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