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
16869	andreea gru •gru.andreea	0
16869	Andrei Opran •HYR0	0
16869	Beldi Darius Vlad •dariusvlad	0
16869	Balan Pavel •paulwhite	0
16869	Cioi Bebita •BuddYe	0
16869	Paun Tudor •Peafowl	0
16869	Darius Dumitrascu •dariussaguna	0
16869	Horga Daria •dariah	0
16869	Puiu Andrei Stefan Emanuel •Andrei_Emanuel	0
16869	enea ciprian •ciprian_.enea	0
16869	Sonia Zagrean •son_	0
16869	Glijin David Cristian •Echoo55	0
16869	Luca Dimulescu •L.Dimu	0
16869	Clipics Stelian •Stelian225	0
16869	Florin Tita •[email protected]	0
16869	Salajan David •sdavid26	0
16869	Chesa David •chesadavid	0
16869	NegretEliza •negreteliza	0
16869	Ispirescu Mara •Mara_Isp	0
16869	Ghetea Bianca •bianca_ioana	0
16869	Radu Adriana •adrianaradu	0
16869	Daria Bugeac •daria_bugeac	0
16869	Ema Cosereanu •[email protected]	0
16869	Ana Craiunescu •judecardana	0
16869	Matracaru Cristiana Ilinca •Matracaru	0
16869	Manea Maria •ManeaMaria	0
16869	Mailat Rares •Mailat_Rares	0
16869	Cretu Bogdan Dragos •Cretu_Bogdan	0
16869	Costea-Sigartau Vlad •vlad.costea	0
16869	Danaila Stefan-Alexandru •stefdani1	0
16869	Marian Denis •de44ris	0
16869	Maguire Herry Puter •Theodosiuss	0
16869	Filip Boca •filipboca	0
16869	Popescu Gabriel •XxSpeedyxXRO	0
16869	Denisa •denisaaa1207	0
16869	Ionita Alexandru Andrei •xKai62	0
16869	Cristina Savin •ristina	0
16869	Albertina Enache •enache_albertina	0
16869	Teodor Stamatin •Teutz	0
16869	Catalina Nica •Catalina323	0
16869	Suditu Ana-Maria •anamaria29s	0
16869	Alexandru Donici •alex.donici	0
16869	Andone Daria •[email protected]	0
16869	Sanda Marian-Tiberiu •tibi48	0
16869	albert pucianu •minecraft4	0
16869	PAntelimon Luca •luca-pan07	0
16869	Dragos Radoi •SpaceWaltuh	0
16869	Konya Sabin Gabriel •gabi20321	0
16869	Vlad patrascoiu •vladvlad2005	0
16869	Petruta •petrutamaria	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