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