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
16936	Petrus Andreea Madalina •MadaPetrus	0
16936	Filip Georgescu •FilipCristian88	0
16936	Neciu Mara •Mara_Stefania	0
16936	Vranciu Adrian •SirADV	0
16936	Savu Constantin •Costi15	0
16936	Bretan Cezar •CezShreddR	0
16936	Ivan Theodor Catalin •ivantheodor	0
16936	Chontas Panagiotis •panagiotischontas7	0
16936	Madalina Caea •madalina.caea	0
16936	Andreea Diana •Andremeda	0
16936	Silav Cristian Alexandru •serfiden	0
16936	Rosu Rares •Raresstefan.rosu	0
16936	Madalina Pietreanu •madalici98	0
16936	Ioana Parfene •IoanaParfene	0
16936	Mike Mike •mike406	0
16936	TesTer •testerulthau	0
16936	Rares Urs •RaresUrs	0
16936	Test Test •ev1licious	0
16936	Diana Georgescu •Diiiiiiiiiia	0
16936	Bugnar Andreea •andreea.bugnar	0
16936	Gagiu Filip •GagiuFilip	0
16936	fsdkfskjkjsksjk •Cristi123	0
16936	andrei123 •gladiatorigl	0
16936	Balea Nicusor •nucutu22	0
16936	botezatu ramona Ioana •ramonabotezatu25	0
16936	Bale Marcu •baleanul	0
16936	Rafiliu Cristian •rafiliu_cristian	0
16936	Maria Badita •MariaBadita	0
16936	Pop Adrian •adi.pop.bv	0
16936	dragos musceleanu •n3fak	0
16936	Adrian x-ulescu •[email protected]	0
16936	Ana Lica •annrock	0
16936	Hedes Andreea Irina •Irina15	0
16936	Viscun-Munteanu Grigore •Skarr123	0
16936	andrei andrei •hyper2599	0
16936	Maria Rotaru •Maria_Rotaru	0
16936	AbraCadabra •AbraCadabra_	0
16936	ion mrc •ip1997	0
16936	Chituc Stefan •Stefan132	0
16936	Vlad Raduta •raduta_vlad	0
16936	Giosanu Andreea-Eveline •Evelline	0
16936	Diana Serbu •mazens	0
16936	Radu Mazilu •Raducul	0
16936	Radu Elena Maria •elena.radu	0
16936	Silaghi Fineas •Fineas	0
16936	Deaconu Adrian •Adrian1998	0
16936	Ghirisan Sebastian-Vasile •sebastiangh	0
16936	Ghiurutan Alexandru •AlexandruGH	0
16936	Crudu Sanda •CruduSanda	0
16936	Sanda Nicolaev •Hamsa	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