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
9298	Ruja Andreea-Cristiana •andreeacris24	200
9298	Cazan Bogdan Marian •0987654321	200
9298	Carlos Matos •Kamesh	200
9298	Vlad Vrajitoru •VladAcs	200
9298	Gabriel Stanculescu •stanculescu_g	200
9298	Deaconu Sebastian •seba_elements	200
9298	Popescu Vlad •VladP02	200
9298	m4iladress •m4iladress	200
9298	Cristian Petria •Cristi2002	200
9298	Chelaru Radu •zechfron12	200
9298	Galatanu Octavian •octavian1234	200
9298	Ionescu Valentin-Alexandru •dakata	200
9298	aaaaaaaaaaaa •rkpower	200
9298	Marin Marian •88marin88	200
9298	Pandelica Lucian •LucianPandelica	200
9298	Vlad Alexandru •NewbyGuy987	200
9298	Dimitrie-Toma Furdui •tomadimitrie	200
9298	Cosmin •Pygmalion	200
9298	Petrea Nicoleta •nicoletaptr2002	200
9298	Briciu Luiza •luizabriciu	200
9298	Vasiloiu Bogdan •vasyy	200
9298	catalin costica •costelus1	200
9298	kip kip •kipp	200
9298	zaharia •zaha1234	200
9298	boboc vasile •dragon	200
9298	Coman Tiberiu-Alexandru •tiberiu_alexandru	200
9298	Sarmasan SaSa •StormieNerevar	200
9298	Ciot Tudor •CiotTudor	200
9298	Alexandru M. •Kronk	200
9298	alexandru eric •alexandrupopaeric	200
9298	Bogdan Surdu •MasterOfLore	200
9298	Mihai Alexandru •BlueLightning	200
9298	George Boboc •GeorgeBoboc2003	200
9298	Breaban Mihai •mihaibreaban	200
9298	Albastroiu Roxana Georgiana •RoxiGeorgiana	200
9298	Stefan •FaneCelMare	200
9298	Tureac Radu •2reac	200
9298	Mitoiu Bogdan Petru •bpetru05	200
9298	Cosmin Sava •kewon	200
9298	Sofia Lospa •sofialospa	200
9298	Vidu Alexandru •itsalex29	200
9298	Nichifor Stefana •stefananichifor	200
9298	Burac Matei •B_Matei	200
9298	Racareanu Dragos •racareanudragos	200
9298	Avem BAC •12Foarte	200
9298	------ •neth	200
9298	Pricop Tudor •Tudor007	200
9298	Matei Sirbu •matei_sirbu	200
9298	Barba Matei •MateiBarba	200
9298	Florin Onofrei •onoflorin	200

• 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