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
4818	Sergiu Caraian •Rampage	800
4818	Dragusanu Ana •dragusanu_ana	800
4818	Calin Nicolau •calin13	800
4818	Tirla Alin •@Lyn	800
4818	Stircu Daniela •Kaara333	800
4818	Rus Gabriela •Gabriela94	800
4818	Sasaujan Marian •yobun	800
4818	Dragomir Lucian •lucianvn	800
4818	Andra B •andrab	800
4818	Tiberiu Popa •Robert_Markson	800
4818	Militaru Adrian •DonPushme	800
4818	Mihai Moraru •Ignition	800
4818	Foldesi Richard •satza	800
4818	Tandrau Alexandru •alexthero	800
4965	Dragos Miu-Baldu •happyplane	795
4965	Mocanu Tudor Cristian •Mocanu_Tudor_Cristian	795
4965	Cosmin Bucur •coso2312	795
4965	Mara Neagu •maraneagu	795
4965	Prizlopan Iustin George •PrizlopanIustin	795
4965	Dumitrescu Teodor •teodor.dumitrescu	795
4965	Cosmin •Cosmin7	795
4965	Mihai Perju •mihaiperju	795
4965	Cantor Paul Dan •Cantor_paul	795
4974	Dina Alexandru •alexdn6	790
4974	Bucataru Andrei •andreibucataru	790
4974	Radu Onofrei •raduonofrei	790
4974	Brezuleanu Denis •denisbrezu	790
4974	Iuliana Rusu •IulianaRusu	790
4974	Arseniu Victor Stefan •ArseniuVictorStefan	790
4974	Chiuta Mihai Marcel •chiutamarcel	790
4974	Alinaaa •alina13m	790
4974	Sergiu Apavaloae •sergiu_apavaloae	790
4974	Gheorghe Catalin •catalin28	790
4974	Arhiva Infoarena •Arhiva	790
4974	Vlad Seremet •shervlad	790
4974	Popescu Alin •VandheerMan	790
4974	Istrate Roxana •RoxanaIstrate	790
4974	Dumitrache Iulian •DumitracheIulian	790
4974	Cristian Militaru •milijr	790
4974	Pop Mircea •contt	790
4991	Ana Veronica Draghici •ana.veronica13	786
4992	Ilinca Popescu •ilincap2008	785
4992	Diana Elena •DianaEllena	785
4992	Vlad Radu Cristian •nightwish0031	785
4995	Andrei Nicolae •andrei_n	780
4995	Maria Neaga-Budoiu •neagamaria	780
4995	Alexe Paul •R3v1v3R	780
4995	Pap Catalin •Catapa	780
4995	Madaras Paul •paulm238	780
4995	Luncanu Sergiu •segal_ftw3	780

• 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