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
15423	Zaulet-Dumenica Oana-Catalina •oanaz	70
15423	Cazan Marius •CazanMarius	70
15423	Pasa Andrei •PasaAndrei	70
15423	Rezban Andrei •rezbanandrei	70
15423	Caliman Alexandru •SaniokMDA	70
15423	Baetu Ciprian •baetuc	70
15423	Ciprian Voicu •cmvoicu	70
15423	Lucasenco Petru •Lucasenco1234	70
15423	paul pop •pptudor1214	70
15423	Madalina marin •Madalinamarin96	70
15423	Frent Ionut •frentionut	70
15423	Ventunandrei •VentuAndrei	70
15423	Mingiuci •balls	70
15423	Fasie Vlad George •NicholasFlamel	70
15423	DELETED •deleted_45f432468e7cd611	70
15423	jitca david •david@	70
15423	moisa nicu •moisanicuu	70
15423	Stefan Tifrea •StefanTifrea	70
15423	Popescu Flavius Petru •Immortal.R3v	70
15423	Denis Mih •mihdenis1	70
15423	Ursu Stefan •ursu_stefan	70
15423	Ana Gabriela Pandrea •Mileyana17	70
15423	Herescu Vlad •suta	70
15423	Boldor Ioana •boldor.ioana	70
15423	Muresan Ciprian •muresan.ciprian99	70
15423	Marius Jucan •Sckiffo	70
15423	Andreea Farcas •didamuffin	70
15423	Stanc Damaris •DamarisS99	70
15423	Bajatul de Aur •Goldust	70
15423	Cosa Andreea •andreea_cosa	70
15423	Alecu Vlad •AlecuVlad	70
15423	Bibo Bela •Belu99	70
15423	Popescu Filip •popfi	70
15423	razvan teslaru •tedyy91	70
15423	Lazar Maria •Maria97	70
15423	Macovei Antonio •Antonio1	70
15423	Dorian Popa •sonyedison	70
15423	Balan Stefan •B.Stefan	70
15423	Radu Sirghe •radu9876	70
15423	Ilciuc Sergiu •sergiuu14	70
15423	Sami Kalliomaeki •Scintillo	70
15423	Brozba Robert •you1996	70
15423	Calin Velea •vcalin	70
15423	Bornaz Sebastian •cackle	70
15423	Preda Ileana-Andreea •Preda_Ileana	70
15423	Test Tuot •kjasiojdias	70
15423	ilie cristinel •gabriel405	70
15423	Tritean Tudor Adrian •darkylawl	70
15423	Tyekar Dan •dany3608	70
15423	mihai tomoiaga •michaeltom	70

• 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