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