Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
11419	Burca Rafael •Tapester15	100
11419	Iosub Raluca Nicoleta •RalucaIosub	100
11419	Buzgariu Octavian •Buzgariu_Octavian	100
11419	Alexandru Bota •alexbota2ooo	100
11419	Brumar Raul •AtthosTheGreat	100
11419	NELSON MONDIALU USD •BAIATUdeBANIgataIIstrangeCUlopata	100
11419	Maria Sintea •maria.sintea	100
11419	Mihnea Stiuca •MihneaStiuca	100
11419	Calin Teodor Georgian •TeoShefuTau	100
11419	Badici Rares •RaresBadici	100
11419	Dance Denis •denns	100
11419	Corina •clementine	100
11419	Teodor Dutu •teodutu	100
11419	Ilie Matei •Ilie_Matei	100
11419	Florin Micu •florin1877	100
11419	Andrei Parvulescu •Andrei2001	100
11419	Agape Dariana-Andreea •DarianaAgape	100
11419	Florea Andrada •andrada1997	100
11419	Tigau Ana-Maria •ANA-MARIA.TIGAU	100
11419	vasilescu matei •soldatuldeplatina	100
11419	aaaaa aaaaa •aaaaabbbbb	100
11419	Gyorgy Fuentes •Herrey	100
11419	Terzi Gloria •gloriaterzi	100
11419	Zisu Mircea •MirceaZisu	100
11419	Andrei •Boldin	100
11419	marziali mattia •masecla22	100
11419	Okukura Andrew-Hiroaki •andrew1312	100
11419	Ana-Maria Partu •anapartu	100
11419	Adrian Mihai Pascu •adrian888	100
11419	Stavariu Matei •arlechin96	100
11419	Pontos Silviu •silvan04	100
11419	Matei Bogdan •bogdan0707	100
11419	leustean vlad •skitnik	100
11419	Mihalcea Dragos •DragosMihalcea	100
11419	Tirsi Cristina Gabriela •CristinaGT	100
11419	Surubariu Razvan •jdery	100
11419	Radu Barbulescu •RaduBarbulescu04	100
11419	Boldisor Andu •AnduB	100
11419	Beatrice M •BeatriceM	100
11419	Andrei Mihai •pyrean	100
11419	Cristia-Avram Vlad •soulwise	100
11419	Sosdian Bogdan •Bogdan99	100
11419	Ana Serban •jinxnij	100
11419	Bonea Radu •bonearadu	100
11419	Vasii Dan Emanuel •Vasiidan12	100
11419	mihnea cazan •mihnea_cazan	100
11419	David Radu-Andrei •radu_my	100
11419	asdasd •asdasd12	100
11419	Bors Castravet •doublebest	100
11419	Poitasu Mihnea •Mihnea100	100

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri