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
1551	Ada-Mihaela Solcan •ada_s	2784
1552	Sireanu Vlad •sireanu_vlad	2780
1552	UPB Cheseli Neatu Popescu •Menage_a_011	2780
1552	Dan Teodor Savastre •DanS	2780
1552	Andreea Ioana Deac •andreeadeac	2780
1552	Homner Dragos •dragos99	2780
1552	hiticasabel •hiticas_abel	2780
1558	Nicol Bolas •nicol.bolas	2775
1559	Iustinian Serban •LeCapata	2770
1559	Luciu Gabriel •gabiluciu	2770
1559	Nadejde George •Bunger	2770
1559	Jinga Tudor •Herddex	2770
1559	Simion Cristian •CristyXtreme	2770
1559	Mihalut Filip •filip.mihalut	2770
1559	Olariu Leonard •Leonard1998	2770
1559	Tudor Cristian Finaru •TudorFinaru	2770
1559	Cristian Nacu •NacuCristian	2770
1559	Simu Mihai •mihaiSimu	2770
1559	abc abc •bixc	2770
1559	Mutascu Adrian - Dragos •dexter_dex	2770
1559	Sandulescu Dragos •drag0sh	2770
1572	Andreea Gherghescu •AndreeaGherghescu	2760
1572	Andronache Riccardo •jason2013	2760
1572	Ababab •psycho21r	2760
1572	FMI - Barbalau Antonio •toniob	2760
1572	alex cuturela •alecsandru	2760
1572	Filip Cristian Buruiana •filipb	2760
1578	Bostan Luca-Stefan •bostanlucastefan	2756
1579	Bogdan Burescu •BogdanBurescu	2755
1579	Andreea Lucau •ukiandrea	2755
1581	Vlad Cristian Apoputoaie •apoputoaievlad	2750
1581	cioltan alex •nnnmmm	2750
1581	Bungiu Alexandru •The_Disturbed	2750
1581	E1 La5c01 •05_Yohn	2750
1585	Diaconeasa Mihai •Mihai_999	2740
1585	Cobzaru Paul-Antonio •CobzaruAntonio	2740
1585	Nicu Baciu •NicuBaciu	2740
1585	lorund •lorund	2740
1585	Gener Omer •gener.omer	2740
1585	Mocanu Calin •csiz	2740
1591	David Ghiberdic •cyg_dawid	2735
1591	Ovidiu Taralesca •Wh1plash	2735
1591	Andrei •andreitulus	2735
1591	ion •ionica	2735
1595	Dan Ban •24601	2730
1595	Mindrescu Andu •AnduRazvan	2730
1595	Hutter Vince •rockerboy	2730
1598	Nicola Victor-Teodor •Victor2006	2720
1598	catalin viorel •cicero23	2720
1598	Nitoiu Evelina •evelina.nitoiu	2720

• 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