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