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
11464	Bogdan Sichim •bogdan.sichim	100
11464	Buhai Diana •bumble.bee	100
11464	Moisuc Andrei •andytisa	100
11464	Un tip din Oradea •horyathebest_10	100
11464	TRAN BACH LAM •LAM_LAM	100
11464	Cristian Ciubotaru •Crissty90	100
11464	Cont de pregatire •pregatire	100
11464	iopasd •iopasd	100
11464	Cristian Nicola •dreamOn	100
11464	Sergiu Falcusan •smotru	100
11464	adrian marconi •marconi24	100
11464	Dark Man •gggbbbyyy1	100
11464	Macovei Daniel •Daniel1994	100
11464	simion petru •petru94	100
11464	Crucita Alin •alin55k	100
11464	dumitriu florin •florin_d	100
11464	Ginghina Cristian •keisec	100
11464	Iftime Bianca •biancaiftime	100
11464	filip marusca •emachinas96	100
11464	Bogdan Tiberiu •Hascki	100
11464	Molnar Erika •Erika	100
11464	Orasanu Adrian •Orasanu11	100
11464	Alex Fera •AlexFera	100
11464	ignatus sabin •ignatus	100
11464	Timotei Costel •blucrosoft	100
11464	Popescu Mihaela •mare	100
11464	Draghici Ciprian •nairpykmaphiotul	100
11464	Hapau Bety •do0ottz	100
11464	Edy Stefanita •edy225	100
11464	pica ioana •yioana	100
11464	Tomescu Mihai Dorinel •tomescu_dorinel	100
11464	Crisan Marian-Vlad •alabala17	100
11464	Cont de teste •yonatan	100
11464	NoName •kungfu	100
11464	Andrei Faur •andreif	100
11464	oprea cosmin dumitru •theonlyone10	100
11464	Chis Ovidiu •Cehashish	100
11464	Popescu Gabriel •KickYourAss	100
11464	Petrisor Addrian •c909073	100
11464	ceacireanu filip •filipceac	100
11464	Barbu Daniel •bdrzr	100
11464	zurzic zeljko •zurzic	100
11464	Iosif Ioana Simina •Ioanasimi	100
11464	Stoica Dora Mihaela •didauu_dydo	100
11464	Tanase Cosmin-Romeo •blaky	100
11464	Radu Ciprian •Radu_Ciprian	100
11464	Pop Andreea •Andreiutza	100
11464	Trial and Error •dannywox969	100
11464	Cont Pentru Teste •tester	100
11464	Alexandru Gaman •tzoky07	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