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
846	Andrei Dinu •informatician28	3740
852	Zait Teodor Antonio •antonioteo	3735
853	Dinucu David •rd211	3730
853	Voroneanu Radu Stefan •radu_voroneanu	3730
855	Camburu Luca •AswVwsA	3720
855	Mihail Turcan •mihailraz	3720
855	Dumitrescu Andrei •dumitrescu_andrei	3720
855	Tenea Mihai •rexlcd	3720
855	Bacila Emilian •bacila	3720
855	liana tucar •liana	3720
855	Pandele Ioana •Ioanna	3720
855	Dumitran Adrian Marius •marius135	3720
863	Mititelu Teodor •Teo_1101	3715
864	Iceman •bem.andrei	3710
864	Tiberiu Musat •Tiberiu02	3710
864	tudoras8 •tudoras8	3710
864	Bejan Irina •Flowstatic	3710
868	Samoilescu Robert •RobertS	3704
869	Piele Vladut Stefan •pielevladut	3700
869	Dumitrescu Gheorghe •k2e0e0w3q	3700
869	Bruce Wayne •NotTheBatman	3700
869	Andrei Pirjol •andreipirjol5	3700
869	Bostan Andrei •Dovlecel	3700
869	Valeria •lera	3700
869	Groza Iulia Diana •Groza_Iulia_Diana	3700
869	Moldovan Rares •valentino	3700
869	Andrei Cotor •Andrei_Cotor	3700
869	Andrei mrdl •aimrdl	3700
869	Emi Necula •emiemi	3700
869	Coman Andrei •deso	3700
869	Vlad Popa •vlad_popa	3700
869	Sima Cotizo •sima_cotizo	3700
883	Petolea Cosmin •Pushkin	3695
883	Turcuman Horia •horiainfo	3695
885	Dimitriu Andrei •dimi999	3690
885	FMI Paun Bogdan Gabriel •bogdanpaun	3690
887	Ciocan Catalin - Iulian •ciocan_catalin	3688
888	Titus C •titusu	3680
889	Robert Hangu •Robybrasov	3674
890	Smoc George-Marian •smoc_georgemarian	3670
891	Ciocioiu Mihnea •mihnea03	3665
891	Pavel Razvan •PavelRazvan	3665
891	Pit-Rada Ionel-Vasile •pitrada	3665
894	Armand Nicolicioiu •ArmandNM	3660
894	Radulea Adrian •adrianradulea	3660
896	Serafim Alex •serafimalex2001	3659
897	Rusu Andreea-Cristina •andreea678	3655
897	Chiorean Tudor •Lolkekzor	3655
897	Suzanica Mihu •suzanica	3655
900	Gabi Cristache •gabi.cristache	3650

• 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