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
15942	Toma Alexandru •buntom	40
15942	FMI - Georgescu Robert Mihail •robert92	40
15942	Stoian Beniamin •benny115	40
15942	Razvan Buhaianu •razvanb87	40
15942	Cristina Moraru •cristina.moraru	40
15942	galeteanu ovidiu •ovidiu11	40
15942	Gabriel Niculae •Gabyy	40
15942	Vijiala Tudor Gabriel •penultim_o	40
15942	alex iulian •alexxxx_iulian	40
15942	Capras aServiciilor Secrete •caprass	40
15942	Nicolescu Razvan •razvan.nicolescu	40
15942	Erik Maier Kurpe •erik10mk	40
15942	savu stefanita •Seeker	40
15942	Andrei Calin •andycalin	40
15942	Dango David Narcis •thewall	40
15942	Alinei Alin Marius •ALIN1994	40
15942	cassian •cassian15	40
15942	iota roxana •iotarox	40
15942	Condrea Florentina •floryflor	40
15942	Balan Alexandru-Mihai •alex15	40
15942	Gabbby93 •Gabbby93	40
15942	Radosavlevici Daniel Calin •callyyn97	40
15942	Stefan Norbert •norb3rt00	40
15942	Anca Voda •anca.voda	40
15942	Girbea Liviu •Liviu.G.	40
15942	ungureanu corina •cori16	40
15942	tirca silvia •silviaTroupe	40
15942	Irina Patru •Amethyst	40
15942	Antal Alin •Alin1771	40
15942	vladiana micu •vladiana	40
15942	Voicu Gabriel •gr33nhumb	40
15942	Raluca Ciulei •Raluca13	40
15942	Petriuc Alexandru •PetriucAlexandru	40
15942	Kiss Roland •Morpheus	40
15942	Luca Eduard •edu2004eu	40
15942	Miron Lucia •miron	40
15942	Eduard Gabriel Bazavan •edu	40
16138	Constantin Alexandru •TheRealInfinite	38
16138	Ioan Catelina •ionut23catelina	38
16140	Cristiana Lazar •CristianaLazar	36
16141	uuujjijijijiji •erewrwerewrw	35
16141	Mihnea P •pmdany	35
16141	George Popa •tricksteryeti	35
16141	Ana Paciu •Ana-paciu	35
16141	Petrica Ilie-Alex •ilie_alex.petrica	35
16141	Boca Vlad Gabriel •speed2kk	35
16141	Martinas Paul •mxrtinax	35
16141	Smooth Life •smoothlife	35
16141	Tudor Moldovan •tudorrr	35
16141	Andrei •Andrei_Keri	35

• 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