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
11419	ijai ss •jboiwudwjeujuhe	100
11419	Paglesan David •davidpaglesan	100
11419	wewfkwkgng •woob	100
11419	luca vraja •pula	100
11419	Iftemie Mihnea •11mihnea	100
11419	Anastasia Nicole •Coco0726	100
11419	Dumitrache Adam-Valentin •Albatrosul2004	100
11419	wee woo •rjytyjtjtj	100
11419	Baciu Darius •unkrdy	100
11419	Nume Ert •Numen	100
11419	Mafiot European •european	100
11419	Struna Fabian Ionut •Struna_Fabian	100
11419	Liliana Tufa •lilianatufa	100
11419	Laur Savin •lsavin24	100
11419	Anne-Marie Scaunasu •SAM_satisfied	100
11419	radu pipernea •radubetter	100
11419	Maciuca Teodor •maciucateodor	100
11419	Moisel Rares •Raresman8s	100
11419	Tanasoiu Sebastian •Sebastian17	100
11419	Poenaru Andrei •Poenaru_Andrei	100
11419	Tudor Ioana Octavia •ioiosel218	100
11419	Alexandra Toma •ale336-t	100
11419	Radu Alexandru-Mihail •Alex19	100
11419	Rapa - Balan Tudor - Florin •trbf	100
11419	Caraiman Ana •Anacrm	100
11419	Relea Florin •florin_andrei.relea	100
11419	Costea Cristian-Nicolaie •CosteaCristian1	100
11419	Modreanu Maria •modreanum	100
11419	Stefan Danda •Stefan070204	100
11419	Calancea Mihaela •mihaelacalancea12345	100
11419	Iancu Teodora •[email protected]	100
11419	Patrascu Tudor •testbyme	100
11419	Eliza Dunare •lizzieXD	100
11419	Zegheru Mihai •mihai_zegheru	100
11419	Popa Adelin-Costin •Adoie	100
11419	Adrian-George •Kaethar	100
11419	Adrian Tarziu •Adrian_Tarziu	100
11419	Bejan Andrei •Andrei06	100
11419	Florin Romulescu •florin.romulescu	100
11419	Lavinia Apetrei •Laviniaaa	100
11419	demian ilie •insertokname	100
11419	Dragomir Andrei •[email protected]	100
11419	Grigore Vlad •beast	100
11419	dominik zweik •dominik.	100
11419	But Andrei •PyramidalSociety	100
11419	Enescu Dan •dannyENC	100
11419	Vasile Alexandru •VaSiLe20	100
11419	Stancu Andreas •User-77-	100
11419	Geru Alexandra •lexale13ft	100
11419	Rucareanu Alex-Cosmin •cosmin05_	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