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
1544	Dragoi Andrei •radiogard1999	2790
1544	Pescaru Victor •PescaruVictor	2790
1544	Palaga Vicentiu-Octavian •otto1	2790
1554	Tolan Cristian •T.C.11	2786
1555	Floristean Ioan •Ionut10	2785
1556	Ada-Mihaela Solcan •ada_s	2784
1557	Sireanu Vlad •sireanu_vlad	2780
1557	UPB Cheseli Neatu Popescu •Menage_a_011	2780
1557	Dan Teodor Savastre •DanS	2780
1557	Andreea Ioana Deac •andreeadeac	2780
1557	Homner Dragos •dragos99	2780
1557	hiticasabel •hiticas_abel	2780
1563	Nicol Bolas •nicol.bolas	2775
1564	Iustinian Serban •LeCapata	2770
1564	Luciu Gabriel •gabiluciu	2770
1564	Nadejde George •Bunger	2770
1564	Jinga Tudor •Herddex	2770
1564	Simion Cristian •CristyXtreme	2770
1564	Mihalut Filip •filip.mihalut	2770
1564	Olariu Leonard •Leonard1998	2770
1564	Tudor Cristian Finaru •TudorFinaru	2770
1564	Cristian Nacu •NacuCristian	2770
1564	Simu Mihai •mihaiSimu	2770
1564	abc abc •bixc	2770
1564	Mutascu Adrian - Dragos •dexter_dex	2770
1564	Sandulescu Dragos •drag0sh	2770
1577	Andreea Gherghescu •AndreeaGherghescu	2760
1577	Andronache Riccardo •jason2013	2760
1577	Ababab •psycho21r	2760
1577	FMI - Barbalau Antonio •toniob	2760
1577	alex cuturela •alecsandru	2760
1577	Filip Cristian Buruiana •filipb	2760
1583	Bostan Luca-Stefan •bostanlucastefan	2756
1584	Bogdan Burescu •BogdanBurescu	2755
1584	Andreea Lucau •ukiandrea	2755
1586	Vlad Cristian Apoputoaie •apoputoaievlad	2750
1586	cioltan alex •nnnmmm	2750
1586	Bungiu Alexandru •The_Disturbed	2750
1586	E1 La5c01 •05_Yohn	2750
1590	Diaconeasa Mihai •Mihai_999	2740
1590	Cobzaru Paul-Antonio •CobzaruAntonio	2740
1590	Nicu Baciu •NicuBaciu	2740
1590	lorund •lorund	2740
1590	Gener Omer •gener.omer	2740
1590	Mocanu Calin •csiz	2740
1596	David Ghiberdic •cyg_dawid	2735
1596	Ovidiu Taralesca •Wh1plash	2735
1596	Andrei •andreitulus	2735
1596	ion •ionica	2735
1600	Dan Ban •24601	2730

• 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