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