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
1851	Popescu Cristian •cpopescu1	2460
1851	Capmare Alex •capmareAlex	2460
1851	Palanici Bogdan •bpalanici	2460
1851	Tudor Tarniceru •tudortarniceru	2460
1851	Matei Staicu •smatei16	2460
1851	Savu Ioan Daniel •danyro364	2460
1851	Strimbeanu Aida Silvia •Aida_Silvia	2460
1851	Alex Gabor •gallexd	2460
1859	Player 1 •Player1	2458
1860	Gavrila Catalin •Catalinu23	2455
1860	Moldoveanu Stefan •Moldoooooooo	2455
1860	Tudor Moldovanu •TudorM	2455
1860	andrei •Walrus21	2455
1864	Carapcea Antonio •Nineshadow	2454
1865	Theodor Vlad •theodor.vlad	2450
1865	Cirstean Paul Ioan •paul3ioan	2450
1865	Marussi Ioana •IoanaMar	2450
1868	cont teste •cnt_tst	2446
1869	Alexandrina Panfil •wilson182	2440
1869	UAIC Hreapca Vlas Negrus •UAIC_HreapcaVlasNegrus	2440
1869	Viktor Iuscenko •viuscenko	2440
1869	Fratila Florin Ovidiu •TheFFO	2440
1869	Mezei Silviu •Silviuss	2440
1869	Ghegoiu Stefan •ghegoiu1	2440
1869	Andrei •andrey932	2440
1876	Roman Remus •r00t_	2435
1877	Cretu Tudor Andrei •TudorCretu	2430
1877	Anders •inquisitor	2430
1877	porcescu gicu •gicu_01	2430
1880	Burdescu Alexandru •alexburdescu	2425
1881	Cucolas Sebastian •sebistetu	2420
1882	Valentin Ion Semen •valentin12	2410
1882	Tdr Drt •tdr_drt	2410
1882	Paula Nicoleta Gradu •Pauey	2410
1882	Cosmin Bobeica •cosmin_bobeica	2410
1882	Lilian Ciobanu •lilian_ciobanu	2410
1882	Razvan Idomir •tsuby	2410
1888	Tanasa Stefan •TanasaStefan	2405
1888	Arnold Tempfli •arnold23	2405
1890	Tigau Alexandru •AlexandruTigau	2400
1890	Gutanu Tiberiu •[email protected]	2400
1890	Carnu Emilian •Carnu_Emilian	2400
1890	Ema Nicole Gheorghe •Nasa1004	2400
1890	Gabriel Dascalescu •Gabriel_Dascalescu	2400
1890	Voicila Stefan •Stefan4814	2400
1890	Voicila Ionut Marius •Ionut2791	2400
1890	Darius Gherca •DariusGherca	2400
1890	Brindea Robert •Robert.Brindea	2400
1890	Kulcsar Noemi •Noemikulcsar	2400
1890	Vasile Daniel •daniel.vb	2400

• 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