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
11419	PopaDanSebastian •Danut2011	100
11419	Tecuceanu Gabriel-Cristian •the_tortoise	100
11419	Tudor Mandru •tudormandru	100
11419	Diana Ionica •dianaionica	100
11419	asfd ddsa •SFQWFWQdvfew	100
11419	Timofei Filip Emanuel •TimofeiFilip	100
11419	Marusca Rebecca •becks	100
11419	Sara C •sara.crj	100
11419	Andrei Alexe •andreialexe	100
11419	Dogaru Alessio •alessio	100
11419	Cohal Valentina •lavacake	100
11419	Dragos Ioan •Drioan	100
11419	Rosu Luca Gabriel Stefan •lucar1990	100
11419	Mihai ghitulea •go_Mi	100
11419	Samoila Filip •Fil_ip_2oo8	100
11419	Bajenaru Mihai Catalin Ionut •bajuuuu	100
11419	Mitrana Florin •serifuiarena	100
11419	Dumitrache Radu •Dumitrache_Radu	100
11419	Corneciu Darius •CorneciuDarius	100
11419	Danciu Eduard Florin •edidanciu	100
11419	Musuroi Matei Gabriel •gmatei800	100
11419	mihai mihai •trollolops	100
11419	Alex Alex •alex55555	100
11419	Plesnicute Cristian-Ionut •Cristi_78	100
11419	Cioana Diana •Didi6	100
11419	Pomenea Cristian-Andrei •pomeneacristianandrei	100
11419	Militaru Razvan Ionut •mili_taru	100
11419	Bostanel Pepenel •michael_jackson006	100
11419	Dragos Basamac •Malone.JMENARU	100
11419	Havrics Sebastian •sebaregele	100
11419	Deea Parascan •Deque	100
11419	Brihacescu Toma •Tobris	100
11419	BogdanPufulete •BogdanPufulete	100
11419	Andrei Ignat •Andrei_Ignat	100
11419	Andrei Malinetescu •AndreiMali	100
11419	Mihai Dragos •mihai444444	100
11419	Sofian Adelin Mihai •xndadelin	100
11419	alexandra g •alegal2100	100
11419	Bogdan Andrei •andre_bogdan	100
11419	Maria Liana Glazov •lianaestepro	100
11419	stefan •stefan._.179	100
11419	Domil Serban •Domil	100
11419	Titus Ticusan •titus_ticusan	100
11419	David George Bolbos •david_blbs	100
11419	Nechifor Octavian •Octavian-pe-arena	100
11419	Fortan Stefan •Fortan_Stefan	100
11419	Anutoiu Rares •AnutoiuRares	100
11419	Petrisor Stefan •PetricVeric	100
11419	Silea Robert •Robert_Silea	100
11419	Olosuteanu Andrei •Iarin-Andrei	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