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	Timer Roby •TimeAttack	2075
2252	Floroiu Marius Cristian •Floroiu_Marius	2070
2252	Matei Haba Ionut •xDemonsty	2070
2252	Scanteie Alexandru •alexscanteie	2070
2252	Victor Mihaila •victor1306	2070
2252	Zinnenberg Gruhten •gruhten	2070
2252	Nicu Capatina •NicuC	2070
2252	Florea Adrian Paul •floreaadrian	2070
2252	Neamt Mihai •Mitsa3	2070
2252	Smaranda Dinu •smaralda	2070
2252	Florin Chirica •elfus	2070
2252	Florea Daniel •dany123	2070
2252	Ivan Cristian •cristik	2070
2264	Savulescu Roxana •roxana_savulescu	2066
2265	Mocanu Mihai-Adrian •mmocanu	2065
2266	Cuciureanu Dragos-Adrian •LordNecrateBiow	2060
2266	alexandru •alexvali23	2060
2266	Diaconu Alexandru •Alex_Diaconu	2060
2266	Androne Stefan •etien	2060
2266	Bogdan-Alexandru Dig •BogdanAlexandru	2060
2266	Teodor Anitoaei •Zeno	2060
2266	Matei Vlad •vladm97	2060
2266	Vlad Voicu •Godies	2060
2274	Selea Teodora •selea_teodora	2055
2274	Mititelu Gabriel •Gaby_m	2055
2276	Sofei Andrei •SofeiAndrei	2054
2277	Alex Prohnitchi •alex.prohnitchi	2050
2277	Hossu Alexandru •Alex_Hossu	2050
2277	Mihai Teisanu •teisanumihai84	2050
2277	Olteanu Catalina •catalina200029	2050
2277	daniel marin •Tudordm	2050
2277	Coder Coder •tudy23	2050
2277	Jones the one •madmanjones	2050
2277	Space Monkey •stefynr8	2050
2285	Andrei Ilisei •tinky	2045
2286	Ababei Raul •raulababei	2040
2286	Marcu Mihai •marcumihai	2040
2286	Teodora Oancea-Negoita •Teodora1314	2040
2286	Razvan Lungu •razvanlgu31	2040
2286	Andrei Dumitrescu •AndreiDumitrescu	2040
2286	Ava Spataru •avasp	2040
2286	Avramescu Andrei •me_andy	2040
2293	Codrut Copas •Codrut112	2035
2294	Turcu Andrei •and_	2030
2294	Vraja Luca •LORDEN	2030
2294	Tudorescu Ioan Daniel •Glue02	2030
2294	Lugojan Emanuel •emanuel2186	2030
2294	Petru Popescu •ptr22222	2030
2294	Nemes Alin •oopt	2030
2294	Dan patrick •patrickdan	2030

• 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