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
16936	Alex Pacurariu •bloomberg	0
16936	Piyush Gaurav •dante_devil	0
16936	rhcp info •RHCP	0
16936	Pula Groasa •PulaGroasa	0
16936	Marian •MarianG	0
16936	Stefan Codrin Ionescu •code_master	0
16936	Stratila Bogdan •Bogdan53	0
16936	Bianca Cirnu •Bianc	0
16936	Ungureanu Elena •Elenad	0
16936	Proboteanu Paul •ProboteanuPaul	0
16936	George Ciprian •georgeciprian01	0
16936	Costea Andrada •andrada.costea	0
16936	Andreea Ilies •InfoLike	0
16936	Petrusel Gabriela Mariana •Gabriela-Mariana	0
16936	Soso Soso •simuleac	0
16936	Orgas Diana •dia10	0
16936	DELETED •deleted_8906cfc5790da986	0
16936	Ionescu Robert Florin •robertfl	0
16936	Stefy Scurtu •Steefy_Scurtu	0
16936	Frunza Madalina •madutz	0
16936	Astancai Larisa •larisa1995	0
16936	Emanmuel Oancea •emmmi	0
16936	JF Basescu •Ael-ws00	0
16936	Filiuta Corintian •BlocK240	0
16936	chereches florian •cherehcesbm	0
16936	Pop Ionut •pop_ionutbm	0
16936	Relu Pomian •Relu.Pomian	0
16936	Cristina Nicolae •missCN	0
16936	Torok Istvan •tgistvan	0
16936	Vlad Horatiu •vladhoratiu	0
16936	Reculin George •jorjbv	0
16936	avadani roxana •roxi123	0
16936	petcu raluca •petcuraluca	0
16936	Grigoras Sergiu •m3gawolt	0
16936	Ionel Zapor •YonelHD	0
16936	maxim daniel •yodanny3	0
16936	Dascalu Cosmin •DascaluCosmin	0
16936	Teleuca Victor •victorteleuca	0
16936	Dascalu Alexandru •DascaluAlexandru	0
16936	Lucian Gutoiu •lucian1994	0
16936	vlad dobrescu •vlad996	0
16936	Fron George Cosmin •nimsoc996	0
16936	Costan George Razvan •Downhill	0
16936	Dobrescu Denis Mircea Cosmin •Dennis95	0
16936	Cristina •D3eD3e	0
16936	livica •livium	0
16936	Paul Barbu -Gh •paullik	0
16936	Mart Camelia •cameliamart	0
16936	rodica elena andronache •rodica.elena	0
16936	george •xphsto	0

• 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