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
11465	Eduard Palade •Eduardip	100
11465	Vlad Mesteru •roguelike	100
11465	Harry Girlea •harrygirlea	100
11465	Daria Lebada •daria.swan	100
11465	Hogea Razvan •Hogis23	100
11465	Bosbiciu Liviu •OctaCore	100
11465	radu haluca matei •raduhaluca	100
11465	Darius Feher •[email protected]	100
11465	Mircea Matei •mircea.matei	100
11465	Bob David •BobDavid	100
11465	Vanca Paul Alexandru •AlexVanca	100
11465	Antohi Ioana •_ioana_30	100
11465	Sucea Ionut •iandrei09	100
11465	Magurean Denisa •Denisa24	100
11465	muscalu Elena-Claudia •ClaudiaElena00	100
11465	No Start •no_start_yet	100
11465	Naum Elia •elia	100
11465	Boanca Tudor •B_Tudor	100
11465	Hancu Robert •Salamander	100
11465	Madaras Alex •AlexM00	100
11465	Radu Georgescu •Radu684	100
11465	Savva Nicu •Kirito117	100
11465	Lacatusu Bogdan •Qtrix	100
11465	Alexandra •alecsanya	100
11465	Nagy Roland •RoliBoy	100
11465	Cudla Ioan Radu •Cuelly	100
11465	Matei Bordea •mateibordea	100
11465	Filip Yvonna •VionaF	100
11465	Olar Alexandru •TheOlar	100
11465	Ciacu Cristian •m0rs	100
11465	Nadu Andy •naduandy	100
11465	Ciurel Victor •victor.ciurel	100
11465	Zanoaga victor •victorovidiu	100
11465	Pop Alexandru •Tinipolis	100
11465	Andrei Farcasanu •qwerty63	100
11465	M. Atihcen •matihcen	100
11465	Dumitriu Andrei •dumitriu	100
11465	Ion Vasile •johnny7577	100
11465	Matamare •GVolter	100
11465	Gosman Vlad Andrei •VladAndrei2000	100
11465	Solomon Stefan •solomonstefan3	100
11465	balasescu rares •rares44	100
11465	Dumitrescu Bogdan •mrdiamond26	100
11465	pomohaci petruta •pomohaci	100
11465	Pop Catalin •catalinpop	100
11465	Andrei Tudor •ilikecreepers	100
11465	Gritco Sorin •SorinGritco	100
11465	ricean vlad •vladr7	100
11465	barosanul •barosanul1	100
11465	Iulia Maria •iuliaulialiaia	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