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
1982	Osvath Tamas •Tomi98	2300
1982	Ionita Andrei •sygAndreiIonita	2300
1982	Andrei-Mario Dinu •dinuand	2300
1982	Radu Doros •radudoros	2300
1982	Bocea Dacian •Dacian	2300
1982	Cristina Matei •cristinamatei	2300
1982	Philip Dumitru •PhilipDumitru	2300
1982	Hangan Florin •hanganflorin	2300
1982	Robert Onesim •robert.onesim	2300
1982	Contvechidontdeactivatepls •unsilviu	2300
2011	Silviu Chisalita •SilviuC25	2295
2011	Dumitru •raztaap	2295
2013	Patrascu Adrian Octavian •PatrascuAdrian1	2290
2013	Horea Mihai Silaghi •Horea_Mihai_Silaghi	2290
2013	Diana M •MDiana15	2290
2013	furdui geo •geo_furdui	2290
2013	Aelenei Roxana •roxana.aelenei	2290
2013	Laurentiu Ion •laurion	2290
2013	Cuculici Mihail •mihai.cuculici	2290
2020	Langa Radu •Langa_b	2280
2020	Moarcas Cosmin •Moarcascosmin	2280
2020	AlexandruBrezuleanu •AlexandruBrezuleanu	2280
2020	Patilea Catalina Camelia •cameliapatilea	2280
2020	Ceval Marius •natrovan	2280
2020	Runcan Alexandru •Alex03	2280
2020	Moldovan Dragos •dragosmdv	2280
2020	Emanuel Cinca •c_e_manu	2280
2028	SmileSmile •icansmile	2279
2029	Tudor Horobeanu •tudorh	2275
2030	Olaru Sebastian •sebi_info1	2270
2030	Robert Udrea •Robertu	2270
2030	Francu Richard •richard26	2270
2030	Diac Eugen Codrin •codrin18	2270
2030	Popa Razvan •razvan.popa	2270
2030	Florentin Dumitru •deivid	2270
2030	Alexandru Pascadi •alexpascadi	2270
2030	nichita trita •nicnic28	2270
2030	Matei Andrei •razielreaper	2270
2039	Dragos Gegea •gegead	2265
2040	Fendt 1000 Vario •12222	2260
2040	Barbu Matei •Barbumatei	2260
2040	Vasile Daniel •evodani	2260
2040	Tivadar Ionut •codebreaker24	2260
2040	Ungureanu Ilie •Iliee	2260
2040	Usurelu Catalin •ucc_5	2260
2040	Simina Pitur •Stigma	2260
2047	andreycurent •an_drey_curent	2254
2048	alexX AleX •alexge50	2251
2049	Motoasca Alexandru-Lucian •AlexMoto2006	2250
2049	Soltan Cristian •Patrickvasile	2250

• 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