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
16939	Cibotaru Matei •CibotaruMatei	0
16939	Cristea Vlad •OldNab	0
16939	Bursuc Tudor •BurCiuc	0
16939	Petrescu Bianca •PetrescuBianca	0
16939	Croitorescu Madalin •WinnerM	0
16939	Pop Cristian •PopCristian	0
16939	Cavalerul •Cavalerul16	0
16939	Mihai-Emilian Blaga •Emilian_Blaga	0
16939	Ciprian Sulu •leviyathan	0
16939	Dani Mocanu •DaniMocanuInterlop	0
16939	pipernea tudor •tpip2004	0
16939	Scutaru Paul Alexandru •Ensiferum	0
16939	FII Alexandru Tudose •alexandru.tudose	0
16939	Cezin Cupii •Cezin	0
16939	Moldovan Rares •Riciu	0
16939	Trocaru Cristian-Bogdan •TrocaruCristian	0
16939	Vacarescu Andrei George Cristian •Andystartsinfo	0
16939	Istrate Stefan Alexandru •IstrateStefan2508	0
16939	Garban Alexandru •34GL3	0
16939	Prodan Alexandru •Sabjay	0
16939	Tomoiaga Radu •raduucuu	0
16939	tintelecan raluca •ralucaraluca	0
16939	Ionci Maranda •luckycharm28	0
16939	Anton Sergiu •sergiuanton12	0
16939	Clichici Calin •Krimzon	0
16939	Iulian Bubuianu •iulianbubuianu	0
16939	Chiurtu Alexandru •und3rsrl	0
16939	mihai cristiana •cristiana.mihai	0
16939	Zmeu Simona •zmeulzmeilor	0
16939	liviu esanu •lesanu	0
16939	Alex B. •foobar	0
16939	calin brita •calinbrita	0
16939	Hotnog Andrei-Theodor •Athank	0
16939	Alexandru Secureanu •eduard.secureanu	0
16939	Grosan Antonia Maria •AntoniaGrosan	0
16939	Caba Sebastian •SebastianCaba	0
16939	alexburea •alex_burea	0
16939	Tatarus Andreea Marielena •MarielenaT	0
16939	Popescu David Ioan •DavidCelJmeker	0
16939	Raceanu Dragos-Ion •Raceanud	0
16939	Alexandru Meterez •alexandrumeterez	0
16939	Adrian Brinzei •Brinzei	0
16939	razvan popescu •razvan700	0
16939	Gherasim Felix •felix_vs	0
16939	Radu Vlad •looping	0
16939	Oana-Maria Dascalul •Oanamar	0
16939	Costiug Alexandru •aledav	0
16939	Lucescu Patrick Matei •patrickkq	0
16939	JuniorChallenge2016 •JuniorChallenge2015	0
16939	Ilie Victor Gabriel •Gaviro	0

• 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