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