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
11419	Catalin Crauciuc •ccrauciuc	100
11419	Sasu Alexandru •inline	100
11419	Anghel Andrei •ndr_6	100
11419	Benga Bogdan •bogdan966	100
11419	Incredibilul Hulk •Hulk	100
11419	Stancu Florin •StancuFlorin	100
11419	Gal Beni •galbeni	100
11419	Vlad Tudor •vlad.tudor	100
11419	Neagu Malina •nmalina	100
11419	Iulian Marcu •marcu.iulian13	100
11419	Tapean Constantin •Galax27	100
11419	silviu •silviucosmin	100
11419	Luca Iustin •lucaiustin96	100
11419	Alexandru gabriel •GabrielAA	100
11419	Mihai Babiac •mike96	100
11419	Ionut Luca •Ionut_Luca	100
11419	Leotescu Vladut •vladut_leotescu	100
11419	Pepine Ovidiu •pepine_ovidiu	100
11419	Tudor Frincu •frincutudor	100
11419	Osiceanu Raoul •osykuuu	100
11419	Sebastian Scinteie •ssebis	100
11419	Cruciat Lavinia •lavinia92	100
11419	Andrei Cioromila •andrei.c	100
11419	Voicu Sanziana-Aurelia •sanzi.voicu	100
11419	XXXXXXXX •mikefrog29	100
11419	Costina Horia •horica96	100
11419	Dan-Constantin Atanasiu •dan.atanasiu	100
11419	Bunaciu Bianca •biiaa	100
11419	Cristi •Crys2014	100
11419	iftimie madalina •madytzZza	100
11419	Artene Cristina •Kitkitkit11	100
11419	Dragan Petrut Adrian •draganpetrut	100
11419	Roman Roberto •Robertwow	100
11419	Pasparan Gabriel •gabytzu_4you2002	100
11419	Aris Miuta •arismiuta	100
11419	Clim Andrei •andreiclim20	100
11419	Braga Sergiu •Seriojka_b	100
11419	Markoff Chaney •MarkoffChaney	100
11419	Catalin Gabriel Dragomirescu •catalin11gabriel	100
11419	Tudor Tudor •tudor_xtr	100
11419	Pamparau Sebastian •Cony818	100
11419	Ivanescu Mihai •mihai070894	100
11419	Alex Belc •alex.belc	100
11419	petrea marius •petrea.marius	100
11419	Jumatate Teodor-Mihail •Michel	100
11419	Anton Costa •costaanton	100
11419	Alex Dima •alexdima73	100
11419	Cojocaru Cristian •kristy2895	100
11419	calenici iulian •iulian00	100
11419	Constantinescu Sergiu •Caleb	100

• 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