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
9298	Andronie Razvan •razvan.14	200
9298	Maria Cimpoca •maria_cimpoca	200
9298	ALEXANDRU FIZADEAN •fizadean_alexandru	200
9298	Raluca Ioana Niculescu •acularr	200
9298	Sasha Vovcenco •sasha-vovc	200
9298	Cristiana Tabacaru •cristab25	200
9298	Onofrei Mihai •Mihai.Onofrei	200
9298	Lentoiu Andrei •Recordbraker69	200
9298	POPA ZENOVIUS CONSTANTIN •zen19	200
9298	Boboc Teodor •boboc132	200
9298	Stefan Augustin Tiberiu •TiberiuStefan	200
9298	Cretu Marian-Dumitru •Nonnonsniper	200
9298	Gorgoi Dimitrie •Dimitrie_10	200
9298	Ciobotaru Luca •_c_luca	200
9298	David Crisan •Davidcrsn012	200
9298	Paun Calin •CalinPaun29	200
9298	Dumitru Felicia-Cristina •felicia_dumitru	200
9298	El Edit •MITUCEL	200
9298	Becleanu Tudor Andrei •tudorr1	200
9298	Pirneci David-Andrei •David399	200
9298	Holota Tudor-Matei •Tudor__	200
9298	Marin Olivia •oliviam	200
9298	Kleinknecht Dorin •bazg	200
9298	Zeno Ciuca •Zeno1789	200
9298	Iustin Ouatu •velenos14	200
9298	Buzdugan Ioan-Michael •ioanmh21	200
9298	Serban Paul-Gabriel •SerbanPaul	200
9298	Popescu Petrut •petrut_popescu	200
9298	Chiriac Luca Nicholas •luca0001	200
9298	Ionescu Cosmin Valentin •ionescu.cosmin	200
9298	Mihu Serban Antonie •Serbaaaaaan	200
9298	Ciobotaru Mihnea •mihnea_ciobotaru	200
9298	Minea Vlad •VladMinea123	200
9298	David Diac •DavidDiac	200
9298	Marius Darius •labmoisil30	200
9298	Burechita Dragos •dragoss9	200
9298	stefan dom •Swampy	200
9298	Voaides Robert •voaidesr	200
9298	mutewithfox •MutewithFox	200
9298	B Vlad •BVlad	200
9298	Nadasan Alexandru •alexnadasan	200
9298	Laura Kudor •Laura721	200
9298	Olariu Iustin •iustinola16	200
9298	Davide Perli •Davide09	200
9298	Mihnea Velcea •Velcq	200
9298	Andra Alexandrescu •andialexandrescu	200
9298	Ionita Alexandru-Dumitru •Alexutu008	200
9298	Rizea Mihai •rizeamihai	200
9298	Cuclea Luca •Puckaaa	200
9298	Roman David Stefan •DavidRomans	200

• 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