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
8793	teodor toh •teodor_toh	270
8793	George Timus •gege42	270
8793	Racovita Dennis Gabriel •Rako	270
8793	Morosanu Vlad •VladTheBos	270
8793	Neacsu Rares Andrei •RaresHNDI	270
8793	Muncean Mihai-Rares •muncean	270
8793	Elliot Anderson •in-the-loop	270
8793	Corbu Ionut-Daniel •CorbuIonut	270
8793	Sava Denis •denissava	270
8793	Ioana Stroe •Ioana_8	270
8793	Dinescu Matei •@dinescu.matei	270
8793	Maria Mosneag •maria_m	270
8793	Leonard Vlaicu •phayzeee	270
8793	Daria Maria Avramut •DariaIsHere	270
8793	octavian lupu •Octavian1705	270
8793	Axinte Calin •Axinte_Calin	270
8793	Domos Mozes •Moka	270
8793	Kolozsi Norbert •Knorbi	270
8793	Stefan Andrei •Andrei4000	270
8793	Dragomir Andrea •dragomirandreea	270
8793	Cristi •crixus97	270
8793	Nicoleanu Ovidiu Augustin •OvidiuNicoleanu	270
8793	Bernad Vlad •bernad_vlad	270
8793	Ambrosa Petrica •Petrica112	270
8793	albu alex •syndicat3	270
8793	Vladimir Popa •VladimirPopa123	270
8793	Lazaroiu Lucas •Lucas26	270
8793	Iulian Crudu •IulianCrudu	270
8793	Grigore Costin Teodor •Costinteo	270
8793	Calin David •rockah0lic	270
8793	Rusu Dinu Stefan •DDDECAR	270
8793	Ignat Robert •LostHawk	270
8793	Galan Silviu Marian •GalanMarian	270
8793	Dan Cojocaru •dancojocaru	270
8793	Rotaru Tanase Gherghina •cpitting_llamas	270
8793	Popa Emil •user_name	270
8793	Stapanulocu1 •BossuSmekeru	270
8793	Vlad Harangus •Vlad.H	270
8793	Popescu Diana-Maria •cont_teste_4	270
8793	Orz Nichita •OnRealNO	270
8793	Alexandra Florea •alexandrainfo	270
8793	Jugariu Mihai •batman1234	270
8793	Raducanu Andrei •m0ment	270
8793	Ioana Georgiana Bacrau •IoanaBacrau	270
8793	Grama Matei •daGrama	270
8793	Vasilescu Alexandru •ContInfoArena12	270
8793	Ureche Florin Alexandru •AlexandruX1	270
8793	Pantar Ionut-Catalin •LeAnonim	270
8793	Rotaru Alexandru •Alexrotaru	270
8793	Ion Calinoiu •INeedPractice	270

• 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