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
16542	Marcovschi Octavian-Mihai •OctavMarco	20
16542	Petculescu Mihai SIlviu •PMS25	20
16542	Nastasia Alexandru •Nesteazy	20
16542	mihai mihai •ArMyFoRHeLL	20
16542	Gaitanaru Andrei •andreig98	20
16542	Robert •RobyChiri	20
16542	Stan Pop Daniel •StanPopDaniel	20
16542	Florea Victor Cristian •victorflorea	20
16542	Arion Dan •DanArion	20
16542	IlincaIulian •IlincaIulian	20
16542	cacat123 •cacat123	20
16542	Birsan Ioana •ioana.birsan	20
16542	Gabriela Leonte •gabriela.leontew	20
16542	Anisia Iova •anisiai	20
16542	Ghenta Mara •Helen07	20
16542	Bitineanu Georgiana •BGeorgiana	20
16542	Pasparan Gabriel •Gabriel_95	20
16542	Paiu Andreea •andreea_paiu	20
16542	Cristian Pulhac •ggghhh	20
16542	Bianca Avram •bianca.avr	20
16542	Marian Filipoiu •marian.filipoiu	20
16542	Stefan Lupascu •Stefi1997	20
16542	Bute Iulian •iulianbute	20
16542	Vlad Vergelea Stefan •Vladpilotul1234	20
16542	Hannah •Hannah	20
16542	Baerov Bogdan •Epicrocker	20
16542	Alexandra Mari •lexy	20
16542	Bodirlau Alexandra Maria •Bodirlau_Alexandra_Maria_322CA	20
16542	Mertoiu Alina-Maria •Mertoiu_Alina_Maria_323CA	20
16542	Soldan Andrei •andrei.soldan	20
16542	Antoniu Bogdan •Bogdaaan	20
16542	aurelia costina grigore •aureliacostina99	20
16542	Alexandru Iercosan •waskaalpha	20
16542	Grozav Cornel •cornelgrozav	20
16542	Litopescu Chirciu •testulescu	20
16542	Tomescu Tudor •TomescuTudor	20
16542	Bardan Adrian •addyyy	20
16542	visan cosmin •cozazura	20
16542	Constantin George •GeorgeNr1	20
16542	Iordache Nicoleta Loredana •Nicoleta20	20
16542	Nicula Iulian •nicula_iulian	20
16542	Lucia Rabinca •luluzza	20
16542	Fratila Daniel •fratiladaniel	20
16542	Iordache Roland •Reflex	20
16542	Ioan Adrian •ioan.adrian98	20
16542	Andrei Paraschiv •andrey2014	20
16542	UBB-VASILUT-TOADER-POPESCU •UBB_VASILUT_TOADER_POPESCU	20
16542	andrei chiran •andreichichi2001	20
16542	vezure cristi •vezure12	20
16542	Adrian •miamiink	20

• 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