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	Harus Razvan •RazvanHarus	200
9258	Panainte Tudor Emanuel •TudorPanainte	200
9258	Oancea Stefan •stefanoancea	200
9258	Cezar Codreanu •CodreanuC	200
9258	Lupse Ioan Victor •Choco	200
9258	Scott Scott •scott7q	200
9258	Nicolae Spaidar •builder23	200
9258	Bejan Stefan •stefanbejan07	200
9258	Laszlo Szilamer •Szanzi	200
9258	razvaniga stanos •razvaniga	200
9258	A Programmer •Flofy	200
9258	Dorneanu Diana •DianaDorneanu	200
9258	Piscoi Titus •ptitus	200
9258	Alexandru Stefan Savin •alexsavin	200
9258	Calciu Tudor Andrei •TudorAndreiCalciu	200
9258	Stan Valentina •valentina2004	200
9258	Moroianu Alexia •alexia1903	200
9258	Gretcan George Cristian •cristiangretcan	200
9258	Coca Bogdan Mihai •CocaBogdan	200
9258	Gheorghe Mihai •mihai_gh	200
9258	Georg Popescu •ThomasP	200
9258	Leonard Neacsa •leoebun	200
9258	Berlinschi Alexandra Marina •AleeMarina	200
9258	Costea Andrei Ioan •Andrei_C123	200
9258	Serban Andrei •kronos719	200
9258	Alexandru Talpau •Green_Bud	200
9258	Alexa Radu Andrei •andreialexa	200
9258	Popescu Stefan Andrei •andrei22116	200
9258	BelaconiAndrei •BelaconiAndrei	200
9258	Maria Cellsia Zemora •marriAz	200
9258	Edi Nedelescu •edi_nedelescu_	200
9258	Lirca Mihai Catalin •rempill	200
9258	Radu Stefanescu •[email protected]	200
9258	Stefan Gabriel •gabrielstefan	200
9258	stefan munteanu •steve_warlock	200
9258	Ioana T •tunetmic	200
9258	Vlad Tutunaru 2 •Azteca	200
9258	Moisi Andreea •Dede72	200
9258	Ana Marginean •AnaM	200
9258	Buruiana David Stefan •Senninel	200
9258	Marinescu Mircea •MarinescuMircea	200
9258	Devid Mecu •deviei	200
9258	Tudor Mihaescu •TudorMihaescu	200
9258	Sbaroi Ionut-Alexandru •7MoOdY	200
9258	Dumitrescu Roberto-Cristian •LunaRoberto	200
9258	Andrei Barbusoiu •AndreiBARBUSOIU	200
9258	Ciuntu Tiberiu •CiuntuTiberiu	200
9258	Alesia Nastase •al3sia	200
9258	Gisca Diana Elena •GiscaDiana	200
9258	Balan Yannis Theodor •Yannis_Theodor	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