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
11450	Mandru Luca Teodor •Arsenal13	100
11450	Stefan Stoicescu •StStefan02	100
11450	Graure Vlad •Vlad29052003	100
11450	Bolota Iustin •iustin2004	100
11450	RARES DIACONESCU •pupiraresdi	100
11450	nu va dau numele •MAF10000	100
11450	Eric Stanciu Matei •Rohantayron	100
11450	Razvan Baldovin •2amazing4me	100
11450	Bercia Razvan •Bru_2_s	100
11450	Pop-Gabriel-Bogdan •PopSonny	100
11450	Marcu Dragos-Ionut •DRGmen	100
11450	Ionut Savin •ionut623	100
11450	Peta Ingrid •Ingrid2008	100
11450	Ene corbeanu Ema •Ema312009em	100
11450	Iris Maria Pariscu •IrisP	100
11450	costache irina •irina_23_apr	100
11450	Negut Petra •PetraN	100
11450	Patricia Sotiriu •patriciasotiriu	100
11450	Andrei Potfalean •BOIERULPOTFALEAN	100
11450	Dumitrache Ana-Maria •anamaria.dumitrahe	100
11450	amalia hategan •ameliahategan	100
11450	matei cristea •mateicristeaarena	100
11450	Codrin Berinde •berindecodrin	100
11450	Dan Petri •groty	100
11450	Karaivanoff Eduard-Ivan •KaraivanoffEduardIvan	100
11450	Horea Mara •mara_horea	100
11450	Ionut Lolos •ionutlolos	100
11450	Jidavu Mara •marajidavu	100
11450	Bundau Bogdan •bogdanbundau	100
11450	ilia petrov •iliaaaaaaaaaaaaaa	100
11450	Ivan Tonchev •iptonchev	100
11450	un copil •iKnowTheAnswer	100
11450	Catalin Catalin •CataCata	100
11450	Duca Bogdan •ducabogdan	100
11450	Gafton Ioan Alecsandru •gafton_ioan	100
11450	Verna Dorian-Alexandru •dorian.verna	100
11450	Adriana Mihnea •addamhhn	100
11450	Stana Marius Vlad •VladMarius	100
11450	ZOLY maris •ZOLY	100
11450	mamacita •mamacita	100
11450	Ivascu Catalin •catalin02	100
11450	Preda Andrei •MTAxD12	100
11450	Vlad Iorda •vladiordac2004	100
11450	Licu Mihai •lmihaig	100
11450	Pitcovici Natalia •pitcovicinatalia	100
11450	Muntean Mihai Dorin •MunteanMihaiDorin	100
11450	Mastan Alexandru-Ioan •Bloodman104	100
11450	ionescu ionut •iknut.143914	100
11450	Zaharia Stefan •StfZ	100
11450	Andrei Ignat •andreiignat	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