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
11449	Luke Cutler •LucaTheLORD	100
11449	Nechitescu Alexandru •alexnechitescu	100
11449	Bologa Darius •dariusbol	100
11449	Cozmuta Alex •alex_cozmuta	100
11449	Tognel Filip •Filip_Toganel	100
11449	Tatar Mihai •Mijutz	100
11449	Cornea Radu Andrei •raducornea	100
11449	Dada Andrei •AndreiDa	100
11449	Chiriac Catalin Marian •Catalinowsky	100
11449	Prodan Eric •EricProdan	100
11449	Miu Tudor Gabriel •tudormiu	100
11449	Bozintan Carla •Carla_B	100
11449	Moldovan Andreea-Simona •andreea_mdv	100
11449	Oprea Darius •OpreaDarius	100
11449	Baogh Roland Peter •sanyiraikkonen	100
11449	Dan Lidiana •Lidiutz	100
11449	Sas Maria Andreea •SasMariaAndreea	100
11449	Medesan Bogdan •bmedesan	100
11449	Victor •victorioan10	100
11449	Vidroiu Dana-Maria •Dana_Vidroiu	100
11449	Bivol Mihai •mihaibivol	100
11449	Catalina •catallina	100
11449	Antonescu Ionut-Andrei •antrei	100
11449	Coman Ioan-Alexandru •Ausar	100
11449	Iordache Radu •Raduku	100
11449	Alexandru Tabacaru •atabacaru	100
11449	Iures Alexandru-Marian •Iures_Alexandru	100
11449	Sandru Raul •rauls9	100
11449	Spataru Mara-Andreea •maraa13	100
11449	Fronescu Martin-Cristian •FronescuMartin	100
11449	Cocosila Miruna •miruna0001010	100
11449	Berrin Askar •baskar	100
11449	Mateescu Gabriel •mateescu_gabriel	100
11449	oana anao •copil_stresat	100
11449	Vatca Cristina •criss88	100
11449	Letitia Marin •Letitia_Milko	100
11449	Sima Andreea •deea.yui	100
11449	ijai ss •jboiwudwjeujuhe	100
11449	Paglesan David •davidpaglesan	100
11449	wewfkwkgng •woob	100
11449	luca vraja •pula	100
11449	Iftemie Mihnea •11mihnea	100
11449	Anastasia Nicole •Coco0726	100
11449	Dumitrache Adam-Valentin •Albatrosul2004	100
11449	wee woo •rjytyjtjtj	100
11449	Baciu Darius •unkrdy	100
11449	Nume Ert •Numen	100
11449	Mafiot European •european	100
11449	Struna Fabian Ionut •Struna_Fabian	100
11449	Liliana Tufa •lilianatufa	100

• 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