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
3697	Horjea Cosmin •Corolo	1210
3697	Patroescu Luiza •LuizaPatroescu	1210
3697	Andrei Chirica •andreichirica	1210
3697	Muscalagiu Anca Ioana •Anca.ioana	1210
3697	Marinescu Ion •tweety	1210
3697	Radu Bucur •radu_bucur	1210
3697	ciuca madalina •maditzaa	1210
3697	Zavoianu Sabina •sabina67	1210
3697	Tran Bach Hai •tranbachhai	1210
3697	Pricope Razvan •rayvian	1210
3711	Adrian Soucup •space.folding	1206
3712	Baragau Andreas •AndreasBossGamer	1205
3712	Vasiliu Miruna-Maria •vasiliumirunamaria	1205
3712	FMI Stanescu Andrei Alexandru •projectandu	1205
3715	FMI Macovei Daniel •hellol30	1204
3716	Andreea Huzum •AndreeaHzm	1200
3716	Flaviu •Flaviuuu	1200
3716	Sofi Tudose •parrot279	1200
3716	Dumitrache Andrei Bogdan •andreidumitrache1709	1200
3716	Andrada Minca •Andrada_Minca	1200
3716	Mihai Ian •ItsComplicated	1200
3716	Tibirean Petru •zgrimintes	1200
3716	Stefan •StefanStraton	1200
3716	Mihnea Teodor Stoica •MihneaStoica	1200
3716	Mike Krack •nicholas9onica	1200
3716	Ana Stefan •anastefana	1200
3716	Alex Croitoriu •AlexCroitoriu	1200
3716	Raluca Maria Rusu •raluca.rusu	1200
3716	Rares Celescu •RaresCelescu	1200
3716	Tudur Rares •rarestudur	1200
3716	Neculau Rares-Andrei •Andrei_ierdnA	1200
3716	Alexandru Dragu •alexdragu	1200
3716	Guta George •gguta	1200
3716	Fabian Lucian •Redstoneboss2	1200
3716	toda emanuela •toda.emanuela	1200
3716	Milcu Amelia •Amelia_Milcu	1200
3716	Ispir Alexandru •NuSuntRoman	1200
3716	Dediu Stefan •zetef3	1200
3716	Popescu Tudor •TudorP2006	1200
3716	Elisa Ipate •elisa.ipate	1200
3716	Garbotei Alex •Garboteialex	1200
3716	Stefan Nacuta •V3ctorZ	1200
3716	Armaczki Alexandra •Desiree_Clary	1200
3716	Pitrop Alexandru-Petre •alpi	1200
3716	Maxim Georgiana •georgianamaxim	1200
3716	Alex Ionescu •Oldpug	1200
3716	Tamas Florin •TamasFlorin96	1200
3716	Atanase Alexandru-Teodor •AtanaseTeodor	1200
3716	Covaci Andrei-Ion •AndreiOff	1200
3716	alehandru69 •adriashkin.07	1200

• 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