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
9259	Vlad Constantinescu •Vlad_78	200
9259	Dinu George •BlackMamba0019	200
9259	Glod Cosmin-Stefan •Kosmin_md	200
9259	Nedelcu Stefan Daniel •Archerraiko	200
9259	Dunca Raul •ciora	200
9259	Iustin •iustin14	200
9259	Floriana Magi •lara74	200
9259	Sirghe Mircea Anton •MirceaCUCU	200
9259	Blidea Tudorel Alexandru •tuddi69666	200
9259	Stefan •StStefan	200
9259	Soare Stefan •stefansoare123	200
9259	Negrea Vlad Andrei •NegreaVlad00	200
9259	Vladimir Sontea •JesseMcCree	200
9259	Teisanu Mihai •mihaiteisanu03	200
9259	Dragota Mark •Mark8	200
9259	Penzes Noemi •noemi_pz4	200
9259	Popescu Adrian •popescu_adrian17	200
9259	Andreea L. •cookie	200
9259	Delia Stefanescu •Stefanescu_Delia	200
9259	daria ghitescu •daria1234	200
9259	Ursescu Claudiu •uclaudiu7	200
9259	Trifan Bogdan •[email protected]	200
9259	Crocodil Deapa •Crocodil_deapa	200
9259	Mierla Constantin •Constantinmierla	200
9259	Ailincai Andrei •hellhathnofury	200
9259	Dragan Pavel •relusoparlan	200
9259	Mara Popescu •marapopescu	200
9259	Constantinescu Iustinian Cristian •icc577	200
9259	Bandu Raul •banduraul0	200
9259	Floarea Raul-Andrei •Floarea_Raul	200
9259	Maniu Diana •Diana_Maniu	200
9259	Spiridon Gabriela •Spiridon_Gabriela	200
9259	Stresna George •GeorgeStrey	200
9259	Manfreda Carlo Alberto •AlbertoManfreda	200
9259	Siladi Ciprian •cippri11	200
9259	Todoran Diana Andreea •C3YO	200
9259	Cadar Elena Manuela •elena.manuela11	200
9259	Vasiliu David •Vasiliu_David	200
9259	Rentea Bogdan Alexandru •alex.rentea	200
9259	Mocanu Bogdan Gabriel •noua	200
9259	Ulmeanu Matei Antoniu •matei.ulmeanu	200
9259	Mirica Petru Rares •Rares_Mirica	200
9259	Munteanu Valentin-Ioan •MValentin	200
9259	Tudor Ciutacu •ciutacu_tudor	200
9259	Birleanu Matei •dolhasca001	200
9259	Saramet Andrei •andreisaramet	200
9259	Bogdan Andrei Micu •BogdanMicu	200
9259	Vrabie David Alexandru •VrabieDAVIDALEXANDRU	200
9259	Pinzaru Alex •DumnezeuS	200
9259	Bercovici Vlad-Stefan •VladimirVanDijk	200

• 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