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
11414	Alin Popescu •[email protected]	100
11414	Balan Stefan Mihai •Balan_Stefan	100
11414	Bucovan Mihnea •ingineur-mih	100
11414	sam kevin •ulkevin	100
11414	oskar the boss •oskar01	100
11414	Daniel •Danielxp23	100
11414	Isari Andrew •its_me_node	100
11414	Cristian Razvan •Terminator2	100
11414	Victor Dughie •victordug	100
11414	Nicola Andrei George •Nico7777777	100
11414	Cosor Alexia •Cosor_Alexia	100
11414	Fechete Luca Andrei •lucafechete	100
11414	Pascaru Alexandru •Aleoo	100
11414	Matei B •matttyz	100
11414	Virlescu Ioan •ioan_	100
11414	Eric Paturan •Eric_Paturan	100
11414	Victor Oprescu •victoroprescu	100
11414	Briciu Petru Bogdan •bricc	100
11414	Kolozsvari Bence •Bence	100
11414	DaryuF •daryuf	100
11414	Hadhazi Marton •DharaknoidOmega	100
11414	Nicoleta Castor •CastOrNico	100
11414	Jatariuc Andrei Florin •AFJ_Gaming	100
11414	Costantin Teodora •CostantinTeodora	100
11414	Rusu Florin Denis •RusuFlorin	100
11414	Logica •Logica	100
11414	Tanislav Alexia •AlexiaT	100
11414	Bechea Flavia •flavia12	100
11414	Mihael Hotea •Hotea_Mihael	100
11414	Duca Ana •anaduca	100
11414	Horia B •HoriaXD	100
11414	Stepanov Bogdan •BOGDANTSB22	100
11414	Borlean Adrian •adi_borlean	100
11414	Alexandru Andrei •asdfd	100
11414	Eftode Andrei •EftodeAndrei	100
11414	George Piersica •mr.dynamite	100
11414	Pencea Alexandru •acneol	100
11414	D Chandra Sekhara S S Hetha Havya •faraday_vij	100
11414	Tudor Dolineaschi •tudi.yrb	100
11414	David Cosmin •Cosmin_David	100
11414	Bogdan Robert •Robert_Bogdan	100
11414	Marius Victor •Victor_Marius	100
11414	Darius Mihai •Mihai_Darius	100
11414	Marinescu Radu •MarinescuRadu	100
11414	Andreea Taclit •andreeat27	100
11414	Harnagea Andrei-Alexandru •Andrews69	100
11414	Bianca Nicolae •Otilia2022	100
11414	TomescuMihnea •MihneaT	100
11414	Dobre Alexandru •dobreal976	100
11414	Flaviu Eugen •Eugen_Flaviu	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