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
6746	Radu Andreea Eliza •andreea_eliza_8	460
6746	Cosma Tudor •Cosma05	460
6746	Mihaila Andrei •Andreir555	460
6746	Andrei •andrei2707	460
6746	Crisan Cristian •crisan_007	460
6746	Robert Stefanescu •RobertStefanescu	460
6746	Mihoc George •georgemihoc	460
6746	Costache Sorina-Alexandra •sorina.alexandra	460
6746	FMI Andrei Barbu •96andrei	460
6746	Andrei R •AndreiTeodor	460
6746	Hodorogea Alexandru •pl4y0n	460
6746	Cont de teste •lalas	460
6746	Stefu Teodor Petre •TeddyBoss	460
6746	Mircea Grecu •cypher	460
6746	Bogdan Bondor •lamez0r	460
6766	Bilaniuc Dragos •b2xd	455
6766	Andronovici Darinela •Darinela	455
6768	Galatanu Tiberiu •tibi2012	451
6769	Turcu David-Mihai •TurcuDavid1	450
6769	Alessia Frunza •AlessiaFrunza	450
6769	Panait Mihai-Petru •Petru_77	450
6769	Vladimir Albu •Vladimir_Albu	450
6769	Dumitrascu Constantin Alexandru •alex_dac	450
6769	Popescu Gabriela Irina •gabriela15	450
6769	Bora Vasile-Florin •vasile117	450
6769	Alecu Stefan-Iulian •ansalec	450
6769	Ioana C •cilteaioana	450
6769	Avram Andrei •Andrei2313	450
6769	Bentea Bogdan •bogdanbentea	450
6769	Paul Dumitru •Paul12P	450
6769	Andreea •Deea007	450
6769	Chihalau Andrei •supremus	450
6769	Bocean Vlad •vLaDy198	450
6769	UNIBUC Marcu Alexandru •alexandrion	450
6769	Apostol Andrei Laurentiu •apostolandrei	450
6769	Ioan Madalin •PMadalin15	450
6769	Tanasa Paul •lethal_metal	450
6769	Stefan •Demnok	450
6769	Costin Banu •costinbanu	450
6769	Lungu Cosmin •lungu9	450
6769	Aida Denisa •aidutza	450
6769	Szocs Barna •szocsbarni	450
6769	Vasile Mure •vasilemure	450
6769	yonns yonns •yonnss	450
6769	Ciocan Alin •ZeKalanga	450
6769	Iulian Ionascu •iulian13	450
6769	Hadczy-Pop Filip •philip_dugalle	450
6798	Dragoi Stefan •stefand	445
6799	Antoniu Andreas •AndreasAntoniu	440
6799	Mark Strimbu •strimbumark	440

• 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