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
2094	Isleam Bilghin •bilghin	2200
2094	Slatinaru Andrei Alexandru •Andy_ANDY	2200
2094	Cristian-Ioan Roman •Xsound	2200
2094	Dumitru Stefania •dumitrustefania	2200
2094	Cristian Stanciu •Cristian25	2200
2094	Cojocaru Vicentiu •CojocaruVicentiu	2200
2094	Petean Darius •XDDDDarius	2200
2094	Mircea Timpuriu •MirceaT	2200
2094	Pricop Razvan Marius •RazorBest	2200
2094	Raul Rusu •raulrusu99	2200
2094	Soyey Angura •edim98	2200
2094	Happy Birthday •Sirius2001	2200
2094	Leontin •leontin	2200
2094	Mercea Otniel •otniel	2200
2094	FMI Tudoreanu Diana Elena •diana-t95	2200
2094	Stoicescu Mihail Cristian •SovSto	2200
2094	FMI Razvan Birisan •TheNechiz	2200
2094	Teo Serbanescu •teo.serbanescu	2200
2094	coman cosmin •Coman95	2200
2094	Popa Marilena •Marilena11	2200
2094	Sandu Bogdan-Mihai •Odin	2200
2094	Alexandru Flavian •al_fl	2200
2094	HoriaC •HoriaClement	2200
2124	Sbengheci Vlad-Andrei •Vlad1111	2192
2125	Manolea Teodor Stefan •Manolea_Teodor_Stefan	2190
2125	andu nita •andu9	2190
2125	Popescu Adrian •Adrian_Popescu311	2190
2125	Istrati Lucian •lucianistrati	2190
2125	Topala Alexandru •TopiAlex	2190
2125	Harsan Sabin •Harsan_Sabin	2190
2125	Pirvoaica Daniel •DanyPrv	2190
2132	Ciausu Nicoleta •mehanix	2185
2132	Alex Suciu •alexsuciu	2185
2134	Russu Mihaela •Kawaiimeatball13	2184
2135	Marinescu Eugenio •eugenio	2180
2135	Tudor Gadalean •Fasoleboi	2180
2135	Stoian Sorin Alexandru •Alexandru_Stoian	2180
2135	Motoi Alexandru •MotoA	2180
2135	Antonesi Florean Costin •costin7856	2180
2135	Mitu Florin Danut •Flloryn	2180
2135	Budisteanu Ionut Alexandru •nod_software	2180
2142	Raul-Andrei Pop •raulandreipop	2175
2142	Caramida Iustina-Andreea •i.uniod	2175
2144	cristi cretan •cristicretan	2173
2145	Popovici Ana •popoviciAna16	2170
2145	Vlad Chirita Alexandru •TheEpicWipedCrea	2170
2145	Oanta Cristian •cristian51090	2170
2145	andrei2004 •andreitabara	2170
2145	Bontea Mihai •Reee	2170
2145	Lupu Stefan Dragos •pimao2004	2170

• 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