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
6250	Iamandii Ana Maria •IamandiiAna	500
6250	Stancu Diana-Elena •Diana-Elena	500
6250	Alastor •kokitchy	500
6250	Peter Arthur •arthur_p	500
6250	Loghin Antonia •loghin_antonia	500
6250	Marcu Ionut •Marcu314	500
6250	Mititelu George-Antonio •toni123	500
6250	Voinescu David •Piele	500
6250	Cezar Petreanu •CezarSizar	500
6250	David Alin •onaiculykcul	500
6250	Constantin Catalina-Viviana •constantin_catalina	500
6250	Vlas Dumitru •vlasdumitru	500
6250	Cojocaru Cristian •CojocaruCristian	500
6250	Lambda •flatmap	500
6250	Batalan Vlad •batabtro	500
6250	adieldinu •adieldinu	500
6250	Ionescu Tiberiu •Tibi55	500
6250	Pop Rares •Pop_Rares123	500
6250	Plosceac Alexandre-Joaquim •M3nTh0LL	500
6250	Andrei Bogos •bogosanu	500
6250	Blajut Cristin Marian •[email protected]	500
6250	Pavel Mihai George •Mgp2005Mgp06	500
6250	No Name •test_acc	500
6250	Mihnea Morosan •Mmoro2006	500
6250	Horia Pacurar •Horiq	500
6250	Corina •cory1211	500
6250	Manghiuc Alexandru •Alex62493	500
6250	Bianca Ciobanu •bianca_maria06	500
6250	Morari Camelia-Maria •cmorari	500
6250	Nume corect •tnoc	500
6250	Darabana Rares Cristian •darabana.rares	500
6250	Alexa Sergiu •antoniu200	500
6250	Pancu Flavian •pancuf	500
6250	Boomerang •boboom	500
6250	Maria Ioana •maria.campioana	500
6250	Guster Alexandru •alex12_ro	500
6250	Ruscuta Florin •Florus	500
6250	Berescu Adrian •BerescuAdrian	500
6250	Asmarandei Leonard Gabriel •Asmarandei_Leonard	500
6250	Marin Florin Eduard Marian •Meepo	500
6250	Alex Anton •tangerine515	500
6250	Dinu Rares Mihai •DinuRares201	500
6250	Popescu Stefan •Stefan923	500
6250	Vasile Vlad Raul •VladdalV	500
6250	Andrei Baraian •AndreiBaraian	500
6250	Puiu Ionut •ionut_puiu	500
6250	Cernea Victor •vcernea	500
6250	Vasilescu Costin-Tiberiu •vasilescutiberiu121	500
6250	gaga sergiu •gagasergiu	500
6250	Mihnea Rontescu •Evrika12	500

• 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