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