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
15685	Miron Silviu Costin •silviucostin	60
15685	Ana Maria Raileanu •raileanu.ana	60
15685	Iulia Tarna •iulia_tarna	60
15685	Mihaloianis Alexis •alexis_mih	60
15685	Florin Salam •Kavarna	60
15685	Necsoiu Madalina •MadalinaNec	60
15685	Matei Bargau •Mateib	60
15685	Tasi Balazs •balazstasi	60
15685	Luncan Bogdan •bogdan.bl15	60
15685	Macovei Maria •MACOVEIMARIA	60
15685	Frimu Daniela •FrimuDaniela	60
15685	Gigi Duru •gigiduru123	60
15685	Vasiliu Alexandru •vasiliu.alexandru	60
15685	Trocan Gabriel •champsteaua	60
15685	Popescu Octavian •omniped	60
15685	Botez Irina •Irinaaa	60
15685	Vlad Fara •vldfr	60
15685	Teodora Gidiuta •TeodoraG	60
15685	Usturoiu Stefan Costin •USCostin	60
15685	Nimei Altul •ElViolatore	60
15685	Zetu Beniamino •TotalDestroyer	60
15685	Aleks Petru •Aleks01	60
15685	Sirbu Alexandru •SirbuAlexandru	60
15685	Radu Antinie •Radu599	60
15685	Razvan Calin •rcalin95	60
15685	Timis Razvan Vasile •tymysrazvan	60
15685	Stefan Gabriel •S.Gabriel	60
15685	Cojocaru Gabriel •CojocaruGabriel	60
15685	Georgescu Catalin-Marian •catazep	60
15685	Florin Fratica •florinfratica	60
15685	Rituraj •rituraj	60
15685	Iacob Vlad Ionut •iacobvlad.ionut	60
15685	Alexandru Mares •AllexX7	60
15685	Radu Alexandru •Thoroph	60
15685	Critstina Maria Stan •cristina4maria	60
15685	Boros Peter •attila9778	60
15685	DarthVader •DarthVader	60
15685	tuf-alex •dadya2806	60
15685	Marchis Bogdan Cristian •bogdan...	60
15685	Raducu Mihai •raducu92	60
15685	Catalin Veghes •Jopers	60
15685	Popa Ioana Teodora •iyolt	60
15685	Anita Ciprian •Ciprian69	60
15685	Tony Vulpe •Tony102	60
15685	Pricop Catalin •a.pricop	60
15685	Sabau Sabin Nicolae Cristian •sabausabin	60
15685	Macovei Cosmin •icecool10	60
15685	Borz Denis •DenisBorz	60
15685	Iulia Ignatov •xman2f4u	60
15685	andrisoaiea elena carmen •acarmen	60

• 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