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

• 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