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