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
8771	Cezar Manea •Cezar13	280
8771	dobre alex •axel15	280
8771	Padurariu Claudiu Stefan •claudiu_stefan	280
8771	ancaaa •ancaaa	280
8771	Emanuel Scirlet •emi58	280
8771	Grigoriu Cristian-Andrei •brokensocialicon	280
8771	Pavel Radu •Rhadoo91	280
8771	Dincu Andra •andrutza	280
8809	Ciuca Stefan •Ciuca_Stefan06	278
8809	Mihai Filipoiu •MihaiFilipoiu	278
8811	Bilcu Dragos Gabriel •DR27092000	275
8811	alex alex •alexutzu	275
8811	Bogosel Ovidiu •Bogoo	275
8811	dddd aaaa •Skittles	275
8811	Tihu Mircea •sticksu	275
8816	Tudor-Dimitrie Iordache •Tudi2604	270
8816	Deaconu Alexandru •Alex_Deaconu	270
8816	Sebastian Bideaua •EvieSoldHerSoul	270
8816	Bejenaru Ioana •Ioana38	270
8816	Popa Jasmine •jasmine	270
8816	jsldfjlkjdsflkasdfkjhl •Le0nard27	270
8816	Staneci-Barbieru Andrei •AnderMan	270
8816	gg easy •radu20	270
8816	teodor toh •teodor_toh	270
8816	George Timus •gege42	270
8816	Racovita Dennis Gabriel •Rako	270
8816	Morosanu Vlad •VladTheBos	270
8816	Neacsu Rares Andrei •RaresHNDI	270
8816	Muncean Mihai-Rares •muncean	270
8816	Elliot Anderson •in-the-loop	270
8816	Corbu Ionut-Daniel •CorbuIonut	270
8816	Sava Denis •denissava	270
8816	Ioana Stroe •Ioana_8	270
8816	Dinescu Matei •@dinescu.matei	270
8816	Maria Mosneag •maria_m	270
8816	Leonard Vlaicu •phayzeee	270
8816	Daria Maria Avramut •DariaIsHere	270
8816	octavian lupu •Octavian1705	270
8816	Axinte Calin •Axinte_Calin	270
8816	Domos Mozes •Moka	270
8816	Kolozsi Norbert •Knorbi	270
8816	Stefan Andrei •Andrei4000	270
8816	Dragomir Andrea •dragomirandreea	270
8816	Cristi •crixus97	270
8816	Nicoleanu Ovidiu Augustin •OvidiuNicoleanu	270
8816	Bernad Vlad •bernad_vlad	270
8816	Ambrosa Petrica •Petrica112	270
8816	albu alex •syndicat3	270
8816	Vladimir Popa •VladimirPopa123	270
8816	Lazaroiu Lucas •Lucas26	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