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
11417	Sandor Stefan •YolloSteff	100
11417	Alex Manea •user.alex	100
11417	Harangus paul •Iwant20ptc	100
11417	Potanga Alexandru Alin •alex_25	100
11417	Buciu Emilian •emilian_buciu	100
11417	Bargan Cristian-Andrei •Cristi_Info	100
11417	Eugen Flocea •Eugenius	100
11417	Mara Dintrono •chestie_trestie55	100
11417	Nica Stefan •fane23	100
11417	Mandru Luca Teodor •Arsenal13	100
11417	Stefan Stoicescu •StStefan02	100
11417	Graure Vlad •Vlad29052003	100
11417	Bolota Iustin •iustin2004	100
11417	RARES DIACONESCU •pupiraresdi	100
11417	nu va dau numele •MAF10000	100
11417	Eric Stanciu Matei •Rohantayron	100
11417	Razvan Baldovin •2amazing4me	100
11417	Bercia Razvan •Bru_2_s	100
11417	Pop-Gabriel-Bogdan •PopSonny	100
11417	Marcu Dragos-Ionut •DRGmen	100
11417	Ionut Savin •ionut623	100
11417	Peta Ingrid •Ingrid2008	100
11417	Ene corbeanu Ema •Ema312009em	100
11417	Iris Maria Pariscu •IrisP	100
11417	costache irina •irina_23_apr	100
11417	Negut Petra •PetraN	100
11417	Patricia Sotiriu •patriciasotiriu	100
11417	Andrei Potfalean •BOIERULPOTFALEAN	100
11417	Dumitrache Ana-Maria •anamaria.dumitrahe	100
11417	amalia hategan •ameliahategan	100
11417	matei cristea •mateicristeaarena	100
11417	Codrin Berinde •berindecodrin	100
11417	Dan Petri •groty	100
11417	Karaivanoff Eduard-Ivan •KaraivanoffEduardIvan	100
11417	Horea Mara •mara_horea	100
11417	Ionut Lolos •ionutlolos	100
11417	Jidavu Mara •marajidavu	100
11417	Bundau Bogdan •bogdanbundau	100
11417	ilia petrov •iliaaaaaaaaaaaaaa	100
11417	Ivan Tonchev •iptonchev	100
11417	un copil •iKnowTheAnswer	100
11417	Catalin Catalin •CataCata	100
11417	Duca Bogdan •ducabogdan	100
11417	Gafton Ioan Alecsandru •gafton_ioan	100
11417	Verna Dorian-Alexandru •dorian.verna	100
11417	Adriana Mihnea •addamhhn	100
11417	Stana Marius Vlad •VladMarius	100
11417	ZOLY maris •ZOLY	100
11417	mamacita •mamacita	100
11417	Ivascu Catalin •catalin02	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