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
11449	Laur Savin •lsavin24	100
11449	Anne-Marie Scaunasu •SAM_satisfied	100
11449	radu pipernea •radubetter	100
11449	Maciuca Teodor •maciucateodor	100
11449	Moisel Rares •Raresman8s	100
11449	Tanasoiu Sebastian •Sebastian17	100
11449	Poenaru Andrei •Poenaru_Andrei	100
11449	Tudor Ioana Octavia •ioiosel218	100
11449	Alexandra Toma •ale336-t	100
11449	Radu Alexandru-Mihail •Alex19	100
11449	Rapa - Balan Tudor - Florin •trbf	100
11449	Caraiman Ana •Anacrm	100
11449	Relea Florin •florin_andrei.relea	100
11449	Costea Cristian-Nicolaie •CosteaCristian1	100
11449	Modreanu Maria •modreanum	100
11449	Stefan Danda •Stefan070204	100
11449	Calancea Mihaela •mihaelacalancea12345	100
11449	Iancu Teodora •[email protected]	100
11449	Patrascu Tudor •testbyme	100
11449	Eliza Dunare •lizzieXD	100
11449	Zegheru Mihai •mihai_zegheru	100
11449	Popa Adelin-Costin •Adoie	100
11449	Adrian-George •Kaethar	100
11449	Adrian Tarziu •Adrian_Tarziu	100
11449	Bejan Andrei •Andrei06	100
11449	Florin Romulescu •florin.romulescu	100
11449	Lavinia Apetrei •Laviniaaa	100
11449	demian ilie •insertokname	100
11449	Dragomir Andrei •[email protected]	100
11449	Grigore Vlad •beast	100
11449	dominik zweik •dominik.	100
11449	But Andrei •PyramidalSociety	100
11449	Enescu Dan •dannyENC	100
11449	Vasile Alexandru •VaSiLe20	100
11449	Stancu Andreas •User-77-	100
11449	Geru Alexandra •lexale13ft	100
11449	Rucareanu Alex-Cosmin •cosmin05_	100
11449	Lutu Adrian-Catalin •FunZone	100
11449	Morgovan Andrei •andrei209	100
11449	Strejaru Mihai-Cristian •Mihaicriss	100
11449	af asadsf •nametooshort	100
11449	Manole Ioana Maria •IoanaManole	100
11449	Crina Belecciu •crinabelecciu	100
11449	Galip Elif-Lara •synn	100
11449	Mircea Berbescu •mirceabrb	100
11449	Catalin Ispas •EnergyIpad	100
11449	Alex Neagu •sasha05	100
11449	Ciortea Andrei •Andrei061108	100
11449	David Pasarin •david.pasarin	100
11449	Cranganu Denisa Mariana •DenisaCr	100

• 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