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
16872	Nica David Andrei •Nica_David_Andrei	0
16872	Singer Fabian •fsinger	0
16872	Vasiloiu Razvan •vas1	0
16872	Buturuga Luca •LucaButu	0
16872	Lupu Denisa •Denisa20	0
16872	Rares Cozma •BurgundyShadow	0
16872	Luparu Ioan-Teodor •Brain	0
16872	Vacaru Marta-Patricia •martavacaru	0
16872	Andrei •Froaba	0
16872	Alex Zamfir •zamfir10	0
16872	Baroana Cosmin George •meister1337	0
16872	Arteni Mihai •MihaiA1	0
16872	Horia Zafiu •aifuz	0
16872	Dima Cristian •dimacul	0
16872	Theodor Alexandru Patrascanu •theodosyus	0
16872	cezara zamfir •cezara06	0
16872	Bogdan Jugastru •bbogdi	0
16872	Silvia Lutsch •silvialutsch	0
16872	Maxim Rares •MaXeR477	0
16872	Tudor Dionisie •dio2011	0
16872	Andra Cristiana •abductedbyaliens	0
16872	Georgescu Radu Andrei •marincodeaza	0
16872	Sandu Edward •thomascrusader	0
16872	Scirtocea Bianca Ioana •bibs	0
16872	Mak Andor •andor	0
16872	Roman Laura Ioana •roman_laura	0
16872	Geamanu Adriana Maria •adriana_geamanu	0
16872	Alin-Ovidiu Iacob •AlinIacob_	0
16872	Medvichi Darius •GRIND_to_ONI	0
16872	Razvan Cotruta •razviyagalo	0
16872	Alexandra •alecsssss	0
16872	Ciobanu Maia •maiaciobanu	0
16872	Vladimir Miclea •VladM227	0
16872	boicea anton •2pac	0
16872	clabuc •claudiahversiuneamaibuna	0
16872	Mak Andor •Andor2	0
16872	Barbat Matei •[email protected]	0
16872	Sitaru Mircea •Andrei123cod	0
16872	Deaconu Radu-Andrei •radu.deaconu	0
16872	Cristian Braga •cristibraga	0
16872	Baciu Robert •BRobertM	0
16872	Kaya Deniz •denoz	0
16872	Matei Stratulat •User2	0
16872	toaleta skibidi •smecherulluminii69420	0
16872	EneAndresIoan •EneAndres	0
16872	Ciubotaru Ady •AdyCiubotaru	0
16872	Bucur Stefan •bucurici	0
16872	Raileanu Daria •RaileanuDaria	0
16872	ungureanu george •Georgicaru69	0
16872	carst paul alexandru •httcv	0

• 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