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
16013	elena boca iustina •[email protected]	40
16013	Iconaru Marian Catalin •backtrack	40
16013	com2014 •com2014	40
16013	Borozan Ionut •Borozanionut	40
16013	Marian Morosac •SecMarianM	40
16013	Adrian Tutunaru •Qwerty0606	40
16013	Stanescu Eduard •Eddy243	40
16013	Iacobescu Vlad •Vlad.Iacobescu	40
16013	Iordache Viorel •Viorell008	40
16013	Statescu Razvan •RazvanSt	40
16013	Grecu iulia-Alexandra •grecu_iulia_alexandra	40
16013	Nastase Constantin •Nastase0531	40
16013	DELETED •____randomusername30830	40
16013	Zaharia Patricia •patriciaz21	40
16013	Diana Vasilescu •ioanaal	40
16013	Test Info Edu Arena •stefan688	40
16013	Teodoreanu Florin-Nicolae •demiurg94	40
16013	Krajla Robert •krajla	40
16013	Florin Chirica •elfus2	40
16013	Alina Voicu •alina.voicu24	40
16013	Bucur Mihai •7ac71CaL	40
16013	iliya785 •iliya785	40
16013	Toma Alexandru •buntom	40
16013	FMI - Georgescu Robert Mihail •robert92	40
16013	Stoian Beniamin •benny115	40
16013	Razvan Buhaianu •razvanb87	40
16013	Cristina Moraru •cristina.moraru	40
16013	galeteanu ovidiu •ovidiu11	40
16013	Gabriel Niculae •Gabyy	40
16013	Vijiala Tudor Gabriel •penultim_o	40
16013	alex iulian •alexxxx_iulian	40
16013	Capras aServiciilor Secrete •caprass	40
16013	Nicolescu Razvan •razvan.nicolescu	40
16013	Erik Maier Kurpe •erik10mk	40
16013	savu stefanita •Seeker	40
16013	Andrei Calin •andycalin	40
16013	Dango David Narcis •thewall	40
16013	Alinei Alin Marius •ALIN1994	40
16013	cassian •cassian15	40
16013	iota roxana •iotarox	40
16013	Condrea Florentina •floryflor	40
16013	Balan Alexandru-Mihai •alex15	40
16013	Gabbby93 •Gabbby93	40
16013	Radosavlevici Daniel Calin •callyyn97	40
16013	Stefan Norbert •norb3rt00	40
16013	Anca Voda •anca.voda	40
16013	Girbea Liviu •Liviu.G.	40
16013	ungureanu corina •cori16	40
16013	tirca silvia •silviaTroupe	40
16013	Irina Patru •Amethyst	40

• 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