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