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
16171	Roland Fazakas •Yukiso	30
16171	Alex Alex •dslifer	30
16171	matei gabi •mateigabionu	30
16171	plm dut •shukarcolectiv	30
16171	Victor Malai •Vitiok	30
16171	Mihail Tifrea •MihailTifrea	30
16171	Andrei Cengher •andreicengher	30
16171	Florin Bogdan Mihalache •bazooka01	30
16171	sergiu spiridon •sergiuspiridon	30
16171	Adelina •Adelinasdfgh	30
16171	Matache David Mihai •fallen	30
16171	Covor Sorin •sorincovor	30
16171	Popa Rares •POnei699	30
16171	Robert S •stefanikrobertz	30
16171	Mihai Papa •mitza0010	30
16171	Dorel Andrei •florescu	30
16171	Turza Razvan •razvano121	30
16171	Druta Vasile Ovidiu •vdruta	30
16171	Cerc Vianu •cercVianu	30
16171	Benedek Balazs •blasio99	30
16171	Dicilea Oana-Roxana •OanaRoxana	30
16171	Bejan Octavian Alexandru •octavian.bejan	30
16171	Gruionu Maria •GMaria	30
16171	Ciociltea Razvan •[email protected]	30
16171	Adrian Costache •adrian.costache.99	30
16171	Gigel Frone •knox3	30
16171	Dan Pelemeu •corporesano	30
16171	Serban Rares •Volkazar	30
16171	Buleac Maria-Lavinia •LaviB	30
16171	Jancu Robert •Jancu	30
16171	Ioan Andrei Curduman •clia14	30
16171	Ciurte Tudor-Catalin •Myrkulyte	30
16171	Micu filip-mihai •peev	30
16171	Vinaga Crina •TaraArya	30
16171	FMI Claudiu Neculau •claudiu.neculau	30
16171	Ionut Deaconu •dcmionut	30
16171	Andreea C. •andreea1234	30
16171	Mazareanu Dragos •HazzLiuu	30
16171	George Octavian Stanculeanu •OctavianS	30
16171	Teodora Damian •teodoradamian	30
16171	Sergiu Marin •sergiu.marin	30
16171	Daramus Claudiu-Lucian •ClaudiuLucian	30
16171	Corina •Addda	30
16171	Theodor David •Theodor1999	30
16171	Cristea Ciprian - Raul •cyprc	30
16171	Radeanu Razvan •radeanurazvan99	30
16171	Eustatiu •EfromEus	30
16171	Tiutiu Madalin •madatiutiu	30
16171	Norby Hambuer •shadow7	30
16171	Ciurel Catalina •catalina2	30

• 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