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
851	Mate Bucs •BucsMate	3748
852	Ursu Vasile •BadHero112	3744
853	Daescu Gabriel Florin •Gabriel_Daescu	3740
853	Papacioc Rares-Ioan •prares06	3740
853	Andrei Udriste •1475369147896537415369	3740
853	Birsan Vlad •cyg_vladioan	3740
853	Luca Stefan Ioan •stefanst77	3740
853	Andrei Dinu •informatician28	3740
859	Zait Teodor Antonio •antonioteo	3735
860	Dinucu David •rd211	3730
860	Voroneanu Radu Stefan •radu_voroneanu	3730
862	Camburu Luca •AswVwsA	3720
862	Mihail Turcan •mihailraz	3720
862	Dumitrescu Andrei •dumitrescu_andrei	3720
862	Tenea Mihai •rexlcd	3720
862	Bacila Emilian •bacila	3720
862	liana tucar •liana	3720
862	Pandele Ioana •Ioanna	3720
862	Dumitran Adrian Marius •marius135	3720
870	Mititelu Teodor •Teo_1101	3715
871	Iceman •bem.andrei	3710
871	Tiberiu Musat •Tiberiu02	3710
871	tudoras8 •tudoras8	3710
871	Bejan Irina •Flowstatic	3710
875	Samoilescu Robert •RobertS	3704
876	Piele Vladut Stefan •pielevladut	3700
876	Dumitrescu Gheorghe •k2e0e0w3q	3700
876	Bruce Wayne •NotTheBatman	3700
876	Andrei Pirjol •andreipirjol5	3700
876	Bostan Andrei •Dovlecel	3700
876	Valeria •lera	3700
876	Groza Iulia Diana •Groza_Iulia_Diana	3700
876	Moldovan Rares •valentino	3700
876	Andrei mrdl •aimrdl	3700
876	Emi Necula •emiemi	3700
876	Coman Andrei •deso	3700
876	Vlad Popa •vlad_popa	3700
876	Sima Cotizo •sima_cotizo	3700
889	Petolea Cosmin •Pushkin	3695
889	Turcuman Horia •horiainfo	3695
891	Dimitriu Andrei •dimi999	3690
891	FMI Paun Bogdan Gabriel •bogdanpaun	3690
893	Ciocan Catalin - Iulian •ciocan_catalin	3688
894	Titus C •titusu	3680
895	Robert Hangu •Robybrasov	3674
896	Smoc George-Marian •smoc_georgemarian	3670
897	Ciocioiu Mihnea •mihnea03	3665
897	Pavel Razvan •PavelRazvan	3665
897	Pit-Rada Ionel-Vasile •pitrada	3665
900	Armand Nicolicioiu •ArmandNM	3660

• 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