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
11465	Hugo Vicky •HugoVicky	100
11465	Robert Mihai Colca •robery567	100
11465	Alex Radu •iaexen	100
11465	Ionescu Anelise Maria •anelisemaria	100
11465	lupascu maria •lupascumia	100
11465	Ilinca Bivol •ilinca252	100
11465	Carmen Popa •Poppy	100
11465	Cuna Cristian •ChristianCuna	100
11465	alexandru mitrofan •mitro	100
11465	iulia slanina •IuliaSlanina	100
11465	Vlad Armeanu •VladArmeanu14	100
11465	Tudor Vianu •vianulegends	100
11465	Poenar David •poenardavidd3	100
11465	Lazureanu Calin •lazureanucalin	100
11465	Grigoruta Adrian •Aditzu	100
11465	anca hiliuta •anca78910	100
11465	Boboc Costin Gabriel •Boboc1996	100
11465	Nutu Alexandru •alex.nutu	100
11465	adolf hitler •fmmi	100
11465	Pletea Florentin Iulian •Florentin122	100
11465	Maria Lungu •marialungu	100
11465	Chivu Stefan •retarded_dolphin	100
11465	Radoiu Toni •RadoiuToni	100
11465	Ianovici Bianca Maria •BiancaMaria	100
11465	Cristi •p.cristi0	100
11465	Mares Ioan •maresioan	100
11465	Skynet •oltyx	100
11465	Razor Callahan •needforspeed	100
11465	Stefan Stef •StefanStef	100
11465	Ungureanu Andreea •andreeau	100
11465	Cirtog Filip Andrei •filip_as@	100
11465	Stefan Dumitru •StefanCeLmIc	100
11465	Andrei Gheorghe •adrgh	100
11465	Cehan Dan Stefan •dan.cehan	100
11465	Stefania Victoria •RoxanaStefania	100
11465	Robert •Robert12	100
11465	Mitroi Mihai •Nimfy	100
11465	Adrian Radoi •razwei	100
11465	Ion Gabriel •numeutilizator	100
11465	Teo Danu •teo234	100
11465	Flux maxim •Flux	100
11465	Flueran Denis •Denisacke	100
11465	Patroescu Elena Luiza •PatroescuLuiza	100
11465	Bolocan Petre Cosmin Vlad •Bopecov	100
11465	popa denisa •denisapopa	100
11465	Alexandru Gheorghies •axel19	100
11465	Anda Negru •andaa14	100
11465	Mihai-Daniel Radu •mihai.radu	100
11465	Mihalcea Simoiu Agatha •Agatha01	100
11465	David Timofanovici •davidtimof	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