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