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
6983	Ravas Adrian Georgel •Adiiii4231	400
6983	Gafton Andreea •andreea13gafton	400
6983	Olaru Ricardo •Ricardo14	400
6983	Codrut Dinca •Codrut198	400
6983	Cristi Mihai •bombardieruu	400
6983	Eugen Neagoe •eneagoe	400
6983	Sandu Stefan •sandu_stefan	400
6983	Ene Vlad - Mihnea •vlad21	400
6983	Cornea Alexandru Mihai •AlexandruCornea	400
6983	Teofil Iacob •TeogeoIacob	400
6983	Baltatescu Delia Elena •deliabaltatescu	400
6983	Anastasia Neagu •annesthesya	400
6983	Irina Oprea •Oprea_Irina	400
6983	Pascale Radu-Ioan •pasquale	400
6983	Neagu Stefan •nstefan	400
6983	Toader Mihnea •mihneatoadergabriel	400
6983	Voinea Alexandru Iurie •Andu0109	400
6983	Cristina Mihailescu •cristinaaaa	400
6983	Tanasa Edberg •EdiTNS	400
6983	Crisan Alexandru •Crisanel	400
6983	Zelenac Christian •ZelenacChristian	400
6983	Macra Alexandru •MacraAlexandru	400
6983	Rinciog Matei •RinciogMatei	400
6983	Farkas Tiberia •tiberia_farkas	400
6983	Zavadovschi Bogdan •zaBogdan	400
6983	Ana-Maria Dobrescu •anadobrescu	400
6983	Titus-Teodor Pirsan •Titus_Pirsan	400
6983	Irina Barbu •irina_barbu29	400
6983	Toth-Gati Laszlo-Levente •LifeArgent	400
6983	Ursu Ianis-Vlad •ursu2001	400
6983	Comsa Filip •filip20	400
6983	Bujor Andrei-Cosmin •andrei-cosmin.bujor	400
6983	Judet Daniel Ilie •daniel-ilie.judet	400
6983	Draguta Mihai •mihai4321	400
6983	Teodor Stupariu •tmi26	400
6983	Bobei Vlad •Miriapodel	400
6983	Beraed •Beraed	400
6983	Ioan Pop •lamuritorul	400
6983	Rares Stan •raresAlex95	400
6983	Lifu Sorin •lifusorin.13	400
6983	Gulin Tudor •gulin	400
6983	Ursu Ianis-Vlad •ursu0406	400
6983	Rares Rares •Rares891_	400
6983	Bochis Andrei •ONLYGODY	400
6983	Surugiu Dragos •indraznet09	400
6983	Tocu Andrei •TocuAndrei	400
6983	Ioana S •ioanas	400
6983	Alexandru Galoiu •Alexandru_Galoiu	400
6983	Vatui Adrian •adrian9989	400
6983	Mihai Barbulescu •mihai_700	400

• 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