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
6275	Gabriela Ion •Gabriela_4	500
6275	Macovei Teodor-Andrei •maco1503	500
6275	aeggweghbewaqrhrt •ntropicalu	500
6275	Harip Alexandru •HaripAl3x	500
6275	Stirbu Stefan •Stefan__2308	500
6275	Stoian Cristian •bibozisbibogel	500
6275	Maria-Bianca Dragan •MaDrag	500
6275	Manolachi George •geo_uwu	500
6275	Maria Isaila •maria_isaila	500
6275	paun darius alexandru •pokermon2005	500
6275	Stefan Birca •star1star21	500
6275	Danut Avadanei •ziende	500
6275	Luncan Vlad •VladLuncan	500
6275	Vlad Petru-Marius •petru.vlad	500
6275	Girgoriu Cosmin •CatalinCosmin	500
6275	Iamandii Ana Maria •IamandiiAna	500
6275	Stancu Diana-Elena •Diana-Elena	500
6275	Alastor •kokitchy	500
6275	Peter Arthur •arthur_p	500
6275	Loghin Antonia •loghin_antonia	500
6275	Marcu Ionut •Marcu314	500
6275	Mititelu George-Antonio •toni123	500
6275	Voinescu David •Piele	500
6275	Cezar Petreanu •CezarSizar	500
6275	David Alin •onaiculykcul	500
6275	Constantin Catalina-Viviana •constantin_catalina	500
6275	Vlas Dumitru •vlasdumitru	500
6275	Cojocaru Cristian •CojocaruCristian	500
6275	Lambda •flatmap	500
6275	Batalan Vlad •batabtro	500
6275	adieldinu •adieldinu	500
6275	Ionescu Tiberiu •Tibi55	500
6275	Pop Rares •Pop_Rares123	500
6275	Plosceac Alexandre-Joaquim •M3nTh0LL	500
6275	Andrei Bogos •bogosanu	500
6275	Blajut Cristin Marian •[email protected]	500
6275	Pavel Mihai George •Mgp2005Mgp06	500
6275	No Name •test_acc	500
6275	Mihnea Morosan •Mmoro2006	500
6275	Horia Pacurar •Horiq	500
6275	Corina •cory1211	500
6275	Manghiuc Alexandru •Alex62493	500
6275	Bianca Ciobanu •bianca_maria06	500
6275	Morari Camelia-Maria •cmorari	500
6275	Nume corect •tnoc	500
6275	Darabana Rares Cristian •darabana.rares	500
6275	Alexa Sergiu •antoniu200	500
6275	Pancu Flavian •pancuf	500
6275	Boomerang •boboom	500
6275	Maria Ioana •maria.campioana	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