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