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
16928	Tatumic Pluto Tui III •Tatumic	0
16928	Roca Alexandru •AlexRoca	0
16928	Luca Rares Andrei •luca.rares.andrei	0
16928	Bagiu Matei-Octavian •Moxel	0
16928	Mae Stefan •sm1267	0
16928	Preotu David •BeAr9O9	0
16928	Ragea Tudor-Andrei •[email protected]	0
16928	amelie •something_ame	0
16928	Chesa Darius Ioan •chesadarius	0
16928	Oros Vladimir Maxim •OrosVladimir	0
16928	Nen Ioana Madlena •Rizi_San	0
16928	Nica David Andrei •Nica_David_Andrei	0
16928	Singer Fabian •fsinger	0
16928	Vasiloiu Razvan •vas1	0
16928	Buturuga Luca •LucaButu	0
16928	Lupu Denisa •Denisa20	0
16928	Rares Cozma •BurgundyShadow	0
16928	Luparu Ioan-Teodor •Brain	0
16928	Vacaru Marta-Patricia •martavacaru	0
16928	Andrei •Froaba	0
16928	Alex Zamfir •zamfir10	0
16928	Baroana Cosmin George •meister1337	0
16928	Arteni Mihai •MihaiA1	0
16928	Horia Zafiu •aifuz	0
16928	Dima Cristian •dimacul	0
16928	Theodor Alexandru Patrascanu •theodosyus	0
16928	cezara zamfir •cezara06	0
16928	Bogdan Jugastru •bbogdi	0
16928	Silvia Lutsch •silvialutsch	0
16928	Maxim Rares •MaXeR477	0
16928	Tudor Dionisie •dio2011	0
16928	Andra Cristiana •abductedbyaliens	0
16928	Georgescu Radu Andrei •marincodeaza	0
16928	Sandu Edward •thomascrusader	0
16928	Scirtocea Bianca Ioana •bibs	0
16928	Mak Andor •andor	0
16928	Roman Laura Ioana •roman_laura	0
16928	Geamanu Adriana Maria •adriana_geamanu	0
16928	Alin-Ovidiu Iacob •AlinIacob_	0
16928	Medvichi Darius •GRIND_to_ONI	0
16928	Razvan Cotruta •razviyagalo	0
16928	Alexandra •alecsssss	0
16928	Ciobanu Maia •maiaciobanu	0
16928	Vladimir Miclea •VladM227	0
16928	boicea anton •2pac	0
16928	clabuc •claudiahversiuneamaibuna	0
16928	Mak Andor •Andor2	0
16928	Barbat Matei •[email protected]	0
16928	Sitaru Mircea •Andrei123cod	0
16928	Deaconu Radu-Andrei •radu.deaconu	0

• 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