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
2251	Streche Andrei Claudiu •AndreiStrehe	2085
2252	Negraru Celestin •Celestin	2080
2252	Horatiu Duma •Horatio	2080
2252	Veleat Valentina-Georgiana •valentina_veleat	2080
2252	Georgiana bgl •glbgl	2080
2252	Paul Helmer •paulhelmer	2080
2257	Timer Roby •TimeAttack	2075
2258	Floroiu Marius Cristian •Floroiu_Marius	2070
2258	Matei Haba Ionut •xDemonsty	2070
2258	Scanteie Alexandru •alexscanteie	2070
2258	Victor Mihaila •victor1306	2070
2258	Zinnenberg Gruhten •gruhten	2070
2258	Nicu Capatina •NicuC	2070
2258	Florea Adrian Paul •floreaadrian	2070
2258	Neamt Mihai •Mitsa3	2070
2258	Smaranda Dinu •smaralda	2070
2258	Florin Chirica •elfus	2070
2258	Florea Daniel •dany123	2070
2258	Ivan Cristian •cristik	2070
2270	Savulescu Roxana •roxana_savulescu	2066
2271	Mocanu Mihai-Adrian •mmocanu	2065
2272	Cuciureanu Dragos-Adrian •LordNecrateBiow	2060
2272	alexandru •alexvali23	2060
2272	Diaconu Alexandru •Alex_Diaconu	2060
2272	Androne Stefan •etien	2060
2272	Bogdan-Alexandru Dig •BogdanAlexandru	2060
2272	Teodor Anitoaei •Zeno	2060
2272	Matei Vlad •vladm97	2060
2272	Vlad Voicu •Godies	2060
2280	Selea Teodora •selea_teodora	2055
2280	Mititelu Gabriel •Gaby_m	2055
2282	Sofei Andrei •SofeiAndrei	2054
2283	Alex Prohnitchi •alex.prohnitchi	2050
2283	Hossu Alexandru •Alex_Hossu	2050
2283	Mihai Teisanu •teisanumihai84	2050
2283	Olteanu Catalina •catalina200029	2050
2283	daniel marin •Tudordm	2050
2283	Coder Coder •tudy23	2050
2283	Jones the one •madmanjones	2050
2283	Space Monkey •stefynr8	2050
2291	Andrei Ilisei •tinky	2045
2292	Luca Matei Gabriel •mateiluca	2040
2292	Ababei Raul •raulababei	2040
2292	Marcu Mihai •marcumihai	2040
2292	Teodora Oancea-Negoita •Teodora1314	2040
2292	Razvan Lungu •razvanlgu31	2040
2292	Andrei Dumitrescu •AndreiDumitrescu	2040
2292	Ava Spataru •avasp	2040
2292	Avramescu Andrei •me_andy	2040
2300	Codrut Copas •Codrut112	2035

• 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