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
9248	Aatrox Darkin •Aatroxenn	205
9248	qaz wsx •Adrian.302	205
9248	Lazar Mihai Ilie •Charlie_root	205
9248	Pop Andrei Bogdan •popandreibogdan	205
9248	Adam Cristian •adc98	205
9248	Alexe Razvan •alexe.razvan	205
9257	Hreban Antoniu George •herbi	203
9258	Murariu Rusalin - Cosmin •CosminM12	200
9258	Raluca Ioana Niculescu •acularr	200
9258	Sasha Vovcenco •sasha-vovc	200
9258	Cristiana Tabacaru •cristab25	200
9258	Onofrei Mihai •Mihai.Onofrei	200
9258	Lentoiu Andrei •Recordbraker69	200
9258	POPA ZENOVIUS CONSTANTIN •zen19	200
9258	Boboc Teodor •boboc132	200
9258	Goidescu Rares-Stefan •raresgoidescu	200
9258	Stefan Augustin Tiberiu •TiberiuStefan	200
9258	Cretu Marian-Dumitru •Nonnonsniper	200
9258	Gorgoi Dimitrie •Dimitrie_10	200
9258	Ciobotaru Luca •_c_luca	200
9258	David Crisan •Davidcrsn012	200
9258	Paun Calin •CalinPaun29	200
9258	Dumitru Felicia-Cristina •felicia_dumitru	200
9258	El Edit •MITUCEL	200
9258	Becleanu Tudor Andrei •tudorr1	200
9258	Pirneci David-Andrei •David399	200
9258	Holota Tudor-Matei •Tudor__	200
9258	Marin Olivia •oliviam	200
9258	Kleinknecht Dorin •bazg	200
9258	Zeno Ciuca •Zeno1789	200
9258	Serban Paul-Gabriel •SerbanPaul	200
9258	Popescu Petrut •petrut_popescu	200
9258	Chiriac Luca Nicholas •luca0001	200
9258	Ionescu Cosmin Valentin •ionescu.cosmin	200
9258	Mihu Serban Antonie •Serbaaaaaan	200
9258	Ciobotaru Mihnea •mihnea_ciobotaru	200
9258	Minea Vlad •VladMinea123	200
9258	David Diac •DavidDiac	200
9258	Marius Darius •labmoisil30	200
9258	Burechita Dragos •dragoss9	200
9258	stefan dom •Swampy	200
9258	Voaides Robert •voaidesr	200
9258	mutewithfox •MutewithFox	200
9258	B Vlad •BVlad	200
9258	Nadasan Alexandru •alexnadasan	200
9258	Laura Kudor •Laura721	200
9258	Davide Perli •Davide09	200
9258	Mihnea Velcea •Velcq	200
9258	Andra Alexandrescu •andialexandrescu	200
9258	Ionita Alexandru-Dumitru •Alexutu008	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