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
1201	Moldoveanu Cosmin •Cosmin2004_Info	3240
1201	Bogdan Pop •Bodo171	3240
1201	Petrutiu Paul Gabriel •PetrutiuPaul	3240
1204	Taerel Radu Nicolae •T1radu	3235
1204	Robert Szarvas •robertkarol	3235
1206	Neatu Remus Mihai •remus88	3234
1207	George Giorgiu Gica •Anakin1001	3230
1207	Andrei Muntean •netfree	3230
1207	Valentin Rosca •valiro21	3230
1207	Vlad Dimulescu •vladvaldez	3230
1211	Alex Mihalcea •Negan	3225
1211	UAIC Alexandru Ionita •Juve45	3225
1213	Octavian Florin Staicu •ReksioCroft	3220
1213	Ghinea Mihail Emanuel •Eman98	3220
1215	Schradi Gergo •Gergo123	3210
1215	Tiut Cristian •tiut_cristian	3210
1215	Pislaru Vlad Rares •VladPislaru	3210
1215	Morar Cosmin Andrei •CosminMorar	3210
1215	Tudor Chirila •TudorChirila11	3210
1215	Andreea Dutulescu •andreeainfo_d	3210
1215	Mihai Calancea •klamathix	3210
1222	Ifrosa Diana •DianaIfrosa	3205
1223	Iordachioaiei Alex •AlexInfo	3200
1223	Seracovanu Edward •SeracovanuEdward	3200
1223	Alexandru Toma •alextm	3200
1223	Bucur-Sabau Maria-Mirabela •mariamirabella2	3200
1223	Filip Crisan •filicri	3200
1223	Ana Toader •anamariatoader	3200
1223	Vasiesiu Victor •Victor24	3200
1223	Robert Vadastreanu •Robert_VRV	3200
1223	Jim Carter •jimcarter	3200
1223	Versoiu Tudor Sorin •TudorVersoiu	3200
1223	Edsger Wybe Dijkstra •Edsger.Dijkstra	3200
1223	FROM ZERO •fromzerotohero	3200
1223	Ioana Andronescu •ioana26	3200
1223	Belcineanu Alexandru Ioan •rughibem	3200
1223	todea darius •TodeaDarius	3200
1223	Farcas Ionut •hunter_ionutzzz	3200
1239	Marco Vraja •ArkhamKnighty	3190
1239	David Bejenariu •davidbejenariu2	3190
1239	Marin Ciprian •cipri321	3190
1239	Lal Daniel Emanuel •nickyy	3190
1243	Chiriac Casian •Casian_doispe	3185
1244	Emanuel Pinzariu •meinkampf	3180
1244	Arina Raileanu •elevenstr	3180
1244	Todoran Ana-Corina •Corina1997	3180
1244	Meriniuc Razvan- Dumitru •meriniucr	3180
1244	Diaconu Ion •johnny2008	3180
1249	Muresan Luca Valentin •LucaMuresan	3170
1249	cosmin •blotucosmin	3170

• 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