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	Andrei Cosmin •cosmin45678	100
11465	Marin Alexandru Andrei •Alhambra	100
11465	Nicolas Laitin •[email protected]	100
11465	Drule Alex Stefan •drulealex12	100
11465	Balaita Andrei-Stefan •Stefan371	100
11465	Takacs Ferenc •taferenc	100
11465	Ana Varlam •euana	100
11465	michel gindeanu •michelGGG	100
11465	Alex Stan •alessandro2	100
11465	Daiana Florea •daiana999	100
11465	GRIGORAS EDUARD NICOLAS •EddyG	100
11465	pula pizda •sugpula12345	100
11465	PopaDanSebastian •Danut2011	100
11465	Tecuceanu Gabriel-Cristian •the_tortoise	100
11465	Tudor Mandru •tudormandru	100
11465	Diana Ionica •dianaionica	100
11465	asfd ddsa •SFQWFWQdvfew	100
11465	Marusca Rebecca •becks	100
11465	Sara C •sara.crj	100
11465	Andrei Alexe •andreialexe	100
11465	Dogaru Alessio •alessio	100
11465	Cohal Valentina •lavacake	100
11465	Dragos Ioan •Drioan	100
11465	Rosu Luca Gabriel Stefan •lucar1990	100
11465	Mihai ghitulea •go_Mi	100
11465	Samoila Filip •Fil_ip_2oo8	100
11465	Bajenaru Mihai Catalin Ionut •bajuuuu	100
11465	Mitrana Florin •serifuiarena	100
11465	Dumitrache Radu •Dumitrache_Radu	100
11465	Corneciu Darius •CorneciuDarius	100
11465	Danciu Eduard Florin •edidanciu	100
11465	Musuroi Matei Gabriel •gmatei800	100
11465	mihai mihai •trollolops	100
11465	Alex Alex •alex55555	100
11465	Plesnicute Cristian-Ionut •Cristi_78	100
11465	Cioana Diana •Didi6	100
11465	Pomenea Cristian-Andrei •pomeneacristianandrei	100
11465	Militaru Razvan Ionut •mili_taru	100
11465	Bostanel Pepenel •michael_jackson006	100
11465	Dragos Basamac •Malone.JMENARU	100
11465	Havrics Sebastian •sebaregele	100
11465	Deea Parascan •Deque	100
11465	Brihacescu Toma •Tobris	100
11465	BogdanPufulete •BogdanPufulete	100
11465	Andrei Ignat •Andrei_Ignat	100
11465	Andrei Malinetescu •AndreiMali	100
11465	Mihai Dragos •mihai444444	100
11465	Sofian Adelin Mihai •xndadelin	100
11465	alexandra g •alegal2100	100
11465	Bogdan Andrei •andre_bogdan	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