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
6983	Ravanelli •rava.rva	400
6983	Vesel Denis Matei •Vesel_Matei	400
6983	Reithofer Carla •ReithoferCarla	400
6983	Teodor Maxim •tmaxmax	400
6983	Neamtu Patrick Ianis •Thunderstormer15	400
6983	Szasz Gergely •szaszgeri94	400
6983	Florea Andrei •AndreiFlorea06	400
6983	Andrei Clopot •gfxwd	400
6983	Coman Diana •Coman_Diana	400
6983	Andrei Atomulesei •andreiat	400
6983	cezar tambozi •cezarica23	400
6983	Cuntan Paul •P4ulC	400
6983	Bura Lucian Andrei •luci_bura	400
6983	Ieremia Laurentiu •Laurentiu445	400
6983	Zaharia Andreea •andreea_zaha	400
6983	Paraschiva Octavian Alexandru •ottoalex2008	400
6983	Pirvulescu Daria Maria •daria_pirvulescu	400
6983	Sabou Mihai •mihai_s	400
6983	Bianca Patrulescu •BiancaPatrulescu	400
6983	Grecu Stefan •stefangr2008	400
6983	Constantinescu David •DavidC06	400
6983	Rares Ionascu •X2Rares	400
6983	Marina Luca Stefan •marinaluca2008	400
6983	Tita Mihai •mihaidbm2	400
6983	Ulici Alin •Alin031	400
6983	rosu gabriel •gabi2411	400
6983	Radu Alexandru-Mihail •Alexandru_1_9	400
6983	Petchi Andrei Luca •lucapetchi	400
6983	Lazar Daniel-Gabriel •LazarDanielGabriel	400
6983	Stefan •Zen4415	400
6983	Brindescu Serban •serbanb	400
6983	Alexandra Diaconescu •alexandraisi	400
6983	Mahalu Ciprian •FMI_Mahalu_Ciprian	400
6983	Ion Dragos-Constantin •Branckhius	400
6983	Dan Dragos •dandragos	400
6983	Harnagea Ciprian •Cipy34	400
6983	Ionescu Sara •sara_ionescu21	400
6983	Nohai Alexandru •alexnohai04	400
6983	Codreanu Alex-Cosmin •AlexC23	400
6983	Ilie George •georgeilie4542	400
6983	Bobic Teona-Christiana •bobic.teona20	400
6983	Cucu Victor Stefan •victorstefan28	400
6983	Cristea Alexandru •Alex_Cristea72	400
6983	Bogdan •Bogdan_Cpp	400
6983	Huma Stefan-Dorian •Steven23X	400
6983	Lazar Razvan Gabriel •RazvanGabrielLazar2004	400
6983	Ghinea Theodor •theo_scrie_cod	400
6983	Alexandra Uceanu •Alexandra789	400
6983	Papusoi Rares •raresp19	400
6983	Fota Stefania-Flavia •FlaviaF7	400

• 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