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
16927	pipernea tudor •tpip2004	0
16927	Scutaru Paul Alexandru •Ensiferum	0
16927	FII Alexandru Tudose •alexandru.tudose	0
16927	Cezin Cupii •Cezin	0
16927	Moldovan Rares •Riciu	0
16927	Trocaru Cristian-Bogdan •TrocaruCristian	0
16927	Vacarescu Andrei George Cristian •Andystartsinfo	0
16927	Istrate Stefan Alexandru •IstrateStefan2508	0
16927	Garban Alexandru •34GL3	0
16927	Prodan Alexandru •Sabjay	0
16927	Tomoiaga Radu •raduucuu	0
16927	tintelecan raluca •ralucaraluca	0
16927	Ionci Maranda •luckycharm28	0
16927	Anton Sergiu •sergiuanton12	0
16927	Clichici Calin •Krimzon	0
16927	Iulian Bubuianu •iulianbubuianu	0
16927	Chiurtu Alexandru •und3rsrl	0
16927	mihai cristiana •cristiana.mihai	0
16927	Zmeu Simona •zmeulzmeilor	0
16927	liviu esanu •lesanu	0
16927	Alex B. •foobar	0
16927	calin brita •calinbrita	0
16927	Hotnog Andrei-Theodor •Athank	0
16927	Alexandru Secureanu •eduard.secureanu	0
16927	Grosan Antonia Maria •AntoniaGrosan	0
16927	Caba Sebastian •SebastianCaba	0
16927	alexburea •alex_burea	0
16927	Tatarus Andreea Marielena •MarielenaT	0
16927	Popescu David Ioan •DavidCelJmeker	0
16927	Raceanu Dragos-Ion •Raceanud	0
16927	Alexandru Meterez •alexandrumeterez	0
16927	Adrian Brinzei •Brinzei	0
16927	razvan popescu •razvan700	0
16927	Gherasim Felix •felix_vs	0
16927	Radu Vlad •looping	0
16927	Oana-Maria Dascalul •Oanamar	0
16927	Costiug Alexandru •aledav	0
16927	Lucescu Patrick Matei •patrickkq	0
16927	JuniorChallenge2016 •JuniorChallenge2015	0
16927	Ilie Victor Gabriel •Gaviro	0
16927	Efraim Budusan •EfraimB	0
16927	tudor frent •tudorfrent1	0
16927	Alex Peltecu •AlexPelt	0
16927	1234 4321 •xQd_95	0
16927	Mihai Simona-Maria •SimonaMh	0
16927	Pantilie Ana •AnaP	0
16927	Iacob Alexandru •iacobAlexandru	0
16927	Andrei Gelu •andreigelu	0
16927	Robert Petrica •robertpetrica	0
16927	adelina mintau •adelinami	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