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