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
11328	Sandu Ionut-Catalin •Torridas	110
11328	Nope Nope Nope •Nwine	110
11328	Popa Andrei •popa.andrei	110
11328	goguta •avadaneiradu	110
11328	Ursu Olimpia Denisa •ursudenisa	110
11328	Lazar Irina •irinalazar	110
11328	Nicolae Dan •dhlnestarr	110
11328	Stefan Moraru •stefan.moraru7	110
11328	Paun Victor •Tzapul	110
11328	Popescu Valentin •Ryuchetval	110
11328	FMI ilie ionut •ionutzmarc	110
11328	Stancioiu Silviu •Silviu408	110
11328	Rotariu Marian •rhemaxos	110
11328	bruh pls •teo29	110
11328	Axinte Sebastian •ENiGMA	110
11328	Damian Alexandru •slyfer12	110
11328	Andrei Popa •musicxd	110
11328	vrabie oana •o0ana7	110
11328	alex george •lexanu	110
11328	cosmin pintilie •cosminpintilie	110
11328	Lakatos Andrei •lakatosandrei	110
11328	toma danut •rustyman	110
11328	Pletosu •Pleti	110
11328	Panaite Adrian •Altimos	110
11328	Eparu Mihai •mihaieparu	110
11328	Stefan Gramatovici •stefang	110
11328	Stanila Daniel •synnks	110
11328	Felcher Andreea-Alexandra •fa_reea	110
11328	Vladutu Teodor •Zamolxis666	110
11328	George Tudor •meandyou01	110
11328	Perian Gheorghe-Bogdan •jamescrea23	110
11328	Cardas Malina •dante72	110
11328	Andrei Szilagyi •andreisz	110
11328	Razvan Ionescu •haidesportul	110
11328	Daniel Placinta •pddd	110
11328	Roberta Raileanu •roberta_raileanu	110
11328	Puscas Sergiu •the.truth412	110
11328	Mircea Radu-Viorel •radupoint	110
11328	Adrian Tandrau •mr_noname	110
11328	ghenea alexandru madalin •nighthawk	110
11328	claudiu •claudiu_sy	110
11442	Grecu Angela •angelaa	105
11442	Ban Alex •Pukicho	105
11442	Lupu Eduard •luckytoef	105
11442	Dron Ionut-Gabriel •gabi08	105
11442	Caluian Iulian •Ethan	105
11442	andiJunkers •andi_Junkers	105
11448	Gliga Eugen •GligaEugenConstantin	104
11449	Dan Alexandru •dAlex2003	100
11449	Daniel Munteanu •Daniel15022012	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