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	Stefan •stefan17	100
11419	mihaila teodora •mihailateodora2002	100
11419	Marc Grec •Marc_Grec	100
11419	Magureanu-Stoenescu Andreea •magura23	100
11419	Ionut Ciobica •IonutCiobica	100
11419	Gabriel Gabriel •ogabiii	100
11419	Andrei Diaconescu •Flyberk	100
11419	Nichifor Codrin George •Codrin_2014	100
11419	Vlad Badii •vladbadii	100
11419	Andrei Usurelu •programatorulupeste	100
11419	Ursoiu Ioana •Yoyo1912	100
11419	Enache Tudor •tudorenache	100
11419	Ursu Catalin •catalinursu407	100
11419	Constantin Andrei Valentin •AndreiAmerica	100
11419	Cobianu Ionut •GoBackInFuture	100
11419	Corpaci Daria •dariaana15	100
11419	Olareanu Alexandru •alexolareanu	100
11419	ionescu stefan •fanezisfortuna	100
11419	Nastase Stefan •stefannst	100
11419	Andreea S •andreeasin	100
11419	Robert Badea •ibor99	100
11419	Popa Tiberiu Adrian •PopaAdrian	100
11419	Bogdan Popescu •bogdan_97	100
11419	Calin Cojocariu •burnplease	100
11419	andrei cotofrei •coto2464	100
11419	popescu •popescu1290	100
11419	Moartea lu Florica •IonLiviuRebreanu	100
11419	Robu Stefan •andronier	100
11419	Andrei Bogdan •Weezy	100
11419	Matei Vlad •mateidanvlad	100
11419	Timur Cadir •Timur_Cadir	100
11419	Gheorghe Darie •Pyramus	100
11419	Creanga Alin •creangaalin	100
11419	Hatnean Maria Cristina •Cristina_16	100
11419	CoreDump •CoreDump	100
11419	Mihai Corocaescu •Mihai_C	100
11419	Verciuc Alex •AlexV28	100
11419	Gagea Ionela •IonelaG	100
11419	Blindu Andrei-Samuel •AnduzzuBLINDU	100
11419	Andrei Diana •Diana2907	100
11419	Andreea Andrei •Andreea_Andrei	100
11419	Albu Tudor Constantin •TuDorRoa	100
11419	Andrei Leahu •Andrei_2002	100
11419	onu stefania •stefania_02	100
11419	Stoian George •StoianGeorge	100
11419	Stefan Sava •stefansava	100
11419	Purcariu Alexandra •PurcariuAlexandra	100
11419	Pavel Silviu-Mihail •PavelSilviu	100
11419	Hrinca Robert Mateias •HrincaRobert	100
11419	Ian David Bocioaca •iandavidro	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