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
10626	Justus-Alexander Richard Freiherr Spiegel von Zuhan al 8-lea •Justus-Alexander	190
10626	Vasilcoiu Ana •VasilcoiuAna	190
10626	Bleoanca Diana •bdianaiulia	190
10626	Danciu Andra Maria •andramaria1997	190
10626	Stirbu Vlad Florin •vladsf	190
10626	Boris Borisovici •vocakupe	190
10626	Leandre Seumas •Seumas	190
10626	Axinte Gabriel •secen	190
10626	Iancu Vlad •IancuVlad	190
10626	Andreea Bucataru •Andreea15B	190
10626	Ciorba Bogdan •Ewaru	190
10626	qqqqq QQQQQQQQQ •tzeapa2000	190
10626	Stanciulica Marian •Marian25	190
10626	Baclava Georgiana Liliana •Baclava_Georgiana_Liliana_322CB	190
10626	Vlad Dedita •vladdedita	190
10626	Coculescu Gabriel •coculescugabi	190
10626	Apostu Sergiu •Serj	190
10626	Andrei Ursache •andy94	190
10626	Ardelean Alexandru Andrei •alexander34ro	190
10626	Mihail Vlahuta •cmarius46	190
10626	Alexandru •QAZRDX	190
10626	Alex Craciun •belarusAlexey	190
10626	Juganaru Calin •[email protected]	190
10626	Daniel Asoltanei •danielasoltanei	190
10626	ta ogb •taogb	190
10626	Lica Iosif •lica.iosif	190
10626	Stoian George •george47	190
10626	tomoiaga alexandru •alex1997	190
10626	Bianca Stefan •byencutza97	190
10626	Nagy Attila •ati90ati	190
10626	anonimul sibian •anonimulsb	190
10626	Mihai Nechita •mihainex	190
10626	bunget marius andrei •mayi_rm	190
10626	Militaru Matei •Mateim	190
10626	Diaconu Loredana •Diaconu	190
10626	gica popescu •gica	190
10626	liliana arici •lilipop	190
10688	Razvan Luca •Razvan_Luca	185
10688	Niculescu Mario Eduard •MarioMEN	185
10688	Iulian Dumitrescu •iulian.dumitrescu	185
10688	Soare Vlad •Vlad_	185
10688	Silaghi Vlad •Vlad1234	185
10688	Kevin Tatar •kevtatar	185
10688	Florin Giurca •Tagore	185
10688	Alex Botu •alexbotu	185
10688	sadas asdas •crunch13	185
10688	Ye Kai •ye_kai008	185
10698	Velicea Fabian Pavel •VeliceaFabianPavel	182
10699	jokler •Alez11	180
10699	Griga Darius •dgriga	180

• 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