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
2294	Radu Tatomir •morlock	2030
2294	Andrei Homorodean •peanutz	2030
2303	Dani Mocanu •DanizisSpartanul	2028
2304	Rusu Radu •rusu_radu	2024
2305	catana marina •marinutza	2023
2306	Briana Bucur •brianabucur11	2020
2306	CalinHangu •CalinHangu	2020
2306	Cucuta Radu •RaduQQT	2020
2306	Calin Stafie •Starkiller	2020
2306	Ghiorghi Ioana-Cristina •ioanaa_gh	2020
2306	Burghelea Cristian •Cristian.B	2020
2306	Hilea Razvan •Razvanator	2020
2306	Asavoaei Georgiana •asavoaeigeo	2020
2306	Teodor Dutu •axelteo	2020
2306	Vlad Vlad •VladuZ1338	2020
2306	Bratu Alexandru •bratualex	2020
2306	Marius Toma •spidyvenom	2020
2306	catalina serban •catalina5	2020
2306	Florin Pg •Binary_Fire	2020
2306	Cezar Mocan •CezarMocan	2020
2321	Dolteanu Gabriel •arcker	2015
2321	Matei Daniel •din99dany	2015
2321	Bako Bence •bence21	2015
2321	Alexandra •alex@ndra	2015
2325	constantin teodor •teoceltare	2014
2326	Duminica Bogdan •BogdanDuminica	2010
2326	poparobert •poparobert	2010
2326	Dimitriu Corina •corina_dimitriu	2010
2326	Rebenciuc Paul-Florin •PaulRPF	2010
2326	Chira Cristian •Cristi_Chira	2010
2326	Muntean Dan Iulian •D4n13L	2010
2326	Ilie Andrei •andreii1	2010
2326	Casian Patrascanu •caheman	2010
2326	Apostol Alexandru Ionut •alexapo	2010
2335	Stan Antoniu •hantonius	2006
2336	Caitaz •_Fibonacci_	2005
2336	Platon Vlad •Platon	2005
2338	Vusc David •vvvvvvvvvvvvv	2000
2338	Pirlog Marian Nicolae •nicushor21	2000
2338	Ilie Raul Ionut •raulthestorm	2000
2338	Bratu Alexandru •alex210046	2000
2338	Tzanca Uraganu •tzancauraganu	2000
2338	Gurita Adrian •Castiel	2000
2338	Vlad Dima •vlad_dima	2000
2338	Popescu Paullo Robertto Karloss •Robertto	2000
2338	Lazar Mihai •MihaiLazar26	2000
2338	sdfgsd asdf •H7GhosT	2000
2338	Mihai Radulescu •mihai_radulescu	2000
2338	Ana-Maria Comorasu •anacomo	2000
2338	marin negai •Gliu	2000

• 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