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
15629	Matei Bargau •Mateib	60
15629	Tasi Balazs •balazstasi	60
15629	Luncan Bogdan •bogdan.bl15	60
15629	Macovei Maria •MACOVEIMARIA	60
15629	Frimu Daniela •FrimuDaniela	60
15629	Gigi Duru •gigiduru123	60
15629	Vasiliu Alexandru •vasiliu.alexandru	60
15629	Trocan Gabriel •champsteaua	60
15629	Popescu Octavian •omniped	60
15629	Botez Irina •Irinaaa	60
15629	Vlad Fara •vldfr	60
15629	Teodora Gidiuta •TeodoraG	60
15629	Usturoiu Stefan Costin •USCostin	60
15629	Nimei Altul •ElViolatore	60
15629	Zetu Beniamino •TotalDestroyer	60
15629	Aleks Petru •Aleks01	60
15629	Sirbu Alexandru •SirbuAlexandru	60
15629	Radu Antinie •Radu599	60
15629	Razvan Calin •rcalin95	60
15629	Timis Razvan Vasile •tymysrazvan	60
15629	Stefan Gabriel •S.Gabriel	60
15629	Cojocaru Gabriel •CojocaruGabriel	60
15629	Georgescu Catalin-Marian •catazep	60
15629	Florin Fratica •florinfratica	60
15629	Rituraj •rituraj	60
15629	Iacob Vlad Ionut •iacobvlad.ionut	60
15629	Alexandru Mares •AllexX7	60
15629	Radu Alexandru •Thoroph	60
15629	Critstina Maria Stan •cristina4maria	60
15629	Boros Peter •attila9778	60
15629	DarthVader •DarthVader	60
15629	tuf-alex •dadya2806	60
15629	Marchis Bogdan Cristian •bogdan...	60
15629	Raducu Mihai •raducu92	60
15629	Catalin Veghes •Jopers	60
15629	Popa Ioana Teodora •iyolt	60
15629	Anita Ciprian •Ciprian69	60
15629	Tony Vulpe •Tony102	60
15629	Pricop Catalin •a.pricop	60
15629	Sabau Sabin Nicolae Cristian •sabausabin	60
15629	Macovei Cosmin •icecool10	60
15629	Borz Denis •DenisBorz	60
15629	Iulia Ignatov •xman2f4u	60
15629	andrisoaiea elena carmen •acarmen	60
15629	Iancu Monalisa •Mona1	60
15629	Valentin Ilie •valibz	60
15629	mazilu george •mazilugeorge	60
15629	culda simona •simona2010	60
15629	Bereschi Paul •prettything	60
15629	Stochitoiu Radu •RaduDo2	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