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
11448	gicu gigel •mathias	100
11448	Stelea Adrian •AdrianStelea	100
11448	Rosu Ioan-Luca •P0rglover	100
11448	Sarlea Vlad Cristian •Vlad06	100
11448	George Christian Minea •elituni	100
11448	Dumitrascu Emma •emmsdumit	100
11448	Iris Busoiu •IrisBusoiu123	100
11448	MIk Lom •mihai980965	100
11448	Mircea Vlad •vladmircea	100
11448	Rafail Ionescu •rafailionescu	100
11448	Matei Iordache •iordachell	100
11448	Matei Botoghina •Matt1999	100
11448	Gavris Matei Nicolae •NICO_	100
11448	Stefan Sigartau •StefanS007	100
11448	lokos akos bence •lokos_bence	100
11448	Raissa Sandor •Raissa14	100
11448	Eric Bulbariu •bulbariu_eric	100
11448	alexalexAlex •alexamd19	100
11448	Iancu Andrei •iancuu_andrei	100
11448	Matei Popa •maaateipopa	100
11448	Darius •cineva467823	100
11448	Penisoara Marian •marian.is	100
11448	Razvan Andrei •Razvan1231	100
11448	enea andrei •Andrei1507	100
11448	Maftei David •MafteiDavid	100
11448	Dumitrescu Matei Eric •Matei_Eric	100
11448	Andrei Cosmin •cosmin45678	100
11448	Marin Alexandru Andrei •Alhambra	100
11448	Nicolas Laitin •[email protected]	100
11448	Drule Alex Stefan •drulealex12	100
11448	Balaita Andrei-Stefan •Stefan371	100
11448	Takacs Ferenc •taferenc	100
11448	Ana Varlam •euana	100
11448	michel gindeanu •michelGGG	100
11448	Alex Stan •alessandro2	100
11448	Daiana Florea •daiana999	100
11448	GRIGORAS EDUARD NICOLAS •EddyG	100
11448	pula pizda •sugpula12345	100
11448	PopaDanSebastian •Danut2011	100
11448	Tecuceanu Gabriel-Cristian •the_tortoise	100
11448	Tudor Mandru •tudormandru	100
11448	Diana Ionica •dianaionica	100
11448	asfd ddsa •SFQWFWQdvfew	100
11448	Marusca Rebecca •becks	100
11448	Sara C •sara.crj	100
11448	Andrei Alexe •andreialexe	100
11448	Dogaru Alessio •alessio	100
11448	Cohal Valentina •lavacake	100
11448	Dragos Ioan •Drioan	100
11448	Rosu Luca Gabriel Stefan •lucar1990	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