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
900	Dan Castan •danyvs	3650
900	Andrei Galusca •andreiag	3650
900	Firuti Bogdan-Cristian •firutibogdan	3650
900	Andrei Blaj •andreiblaj17	3650
900	Dascalu Cristian •cdascalu	3650
906	Mate Bucs •BucsMate	3648
907	Mocanu Alexandru •Scarymovie	3645
907	Ajechiloae Eugen •ajecc	3645
909	Banu Cristian •cbanu96	3640
910	Tudose Sanziana •TudoseSanziana	3634
911	Bratu Mihai-Alexandru •Mihai7218	3630
912	Andrei Tudor •isa_tudor_andrei	3629
913	Alex Dumitru •dumitrualex	3625
914	Baczur Richard •richardbaczur1	3620
914	Cont vechi •Buzu_Tudor_Ro	3620
916	Dart Monkey •lucametehau	3615
917	Ahmed Hamza Aydin •OFY4	3614
918	Ciobanu Bogdan •CBogdan	3610
919	Arnautu Cristina-Crina •crina2120	3600
919	Martinut Federica •Federica361	3600
919	daniel guba •un_fes_galben	3600
919	Simon Slanina •Simon2712	3600
919	Gheorghe Vlad Camil •UWantMyName	3600
919	Adrian Tonica •Yeto	3600
919	Surani Adrian •Therevengerking	3600
919	Preoteasa Mircea-Costin •PinkiePie1189	3600
919	Pop-Tifrea Adrian •PTAdrian64	3600
919	Laurentiu Duma •Lurchss	3600
919	Tudor Raluca •raluca1234	3600
919	Dragos Martac •Master011	3600
919	Koos Tiberiu Iosif •tibilets	3600
932	Cristian Osiac •osiaccr	3598
933	Alex Calinescu •Alexut	3590
933	Matyas Gergely •zanug	3590
933	Laurentiu Dascalu •sana1987	3590
933	Daniel Toniuc •dtoniuc	3590
937	Badea Lucian •LuciB	3585
937	mihailucapriboi •mihaipriboi	3585
937	Lungu Ioan Adrian •metrix007	3585
940	Avram Daniel •AvramDaniel	3584
941	Sirbu Alex •AlexandruPaul	3580
941	FMI Vlasie Eugen •Eugen_Vlasie	3580
943	Isac Lucian •IsacLucian	3570
943	Bonta vlad valentin •VladMS	3570
945	perticas catalin •perticas_catalin	3568
946	Robu Petru •petru-robu	3565
946	Raileanu Alin-Gabriel •raileanu-alin-gabriel	3565
946	Neacsu Mihai •NeacsuMihai	3565
946	Donciu Mircea •Mircea_Donciu	3565
946	Postavaru Stefan •the@EyE@	3565

• 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