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
8789	Ionescu Tiberiu •Tiberiu55	280
8789	Vlad Matei •vladmatei0	280
8789	Rares Braescu •raresbraescu	280
8789	Rusu Cristian •crysis2md	280
8789	Sera Victor •Fodosag	280
8789	Rob Aro •obi10	280
8789	Alexandru Stoica •alexandrustoica	280
8789	Ioana Pravai •ioana9753	280
8789	Andrei •andreistefy	280
8789	Iancu Tiberiu •tiberiu225	280
8789	Olteanu Laurentiu •laur4444	280
8789	Rusu Alex •TheStifmeister	280
8789	omunegru •omunegru	280
8789	Vlad Belu •vlad_belu	280
8789	gicamarin •gigi1996	280
8789	Groza Septimiu •grozass	280
8789	Stirbat Luca •sinio1	280
8789	TOMA ALEX •alex_toma	280
8789	Cezar Manea •Cezar13	280
8789	dobre alex •axel15	280
8789	Padurariu Claudiu Stefan •claudiu_stefan	280
8789	ancaaa •ancaaa	280
8789	Emanuel Scirlet •emi58	280
8789	Grigoriu Cristian-Andrei •brokensocialicon	280
8789	Pavel Radu •Rhadoo91	280
8789	Dincu Andra •andrutza	280
8827	Ciuca Stefan •Ciuca_Stefan06	278
8827	Mihai Filipoiu •MihaiFilipoiu	278
8829	Bilcu Dragos Gabriel •DR27092000	275
8829	alex alex •alexutzu	275
8829	Bogosel Ovidiu •Bogoo	275
8829	dddd aaaa •Skittles	275
8829	Tihu Mircea •sticksu	275
8834	Tudor-Dimitrie Iordache •Tudi2604	270
8834	Deaconu Alexandru •Alex_Deaconu	270
8834	Sebastian Bideaua •EvieSoldHerSoul	270
8834	Bejenaru Ioana •Ioana38	270
8834	Popa Jasmine •jasmine	270
8834	jsldfjlkjdsflkasdfkjhl •Le0nard27	270
8834	Staneci-Barbieru Andrei •AnderMan	270
8834	gg easy •radu20	270
8834	teodor toh •teodor_toh	270
8834	George Timus •gege42	270
8834	Racovita Dennis Gabriel •Rako	270
8834	Morosanu Vlad •VladTheBos	270
8834	Neacsu Rares Andrei •RaresHNDI	270
8834	Muncean Mihai-Rares •muncean	270
8834	Elliot Anderson •in-the-loop	270
8834	Corbu Ionut-Daniel •CorbuIonut	270
8834	Sava Denis •denissava	270

• 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