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	Gigi Gigi •poptartbr1	100
11465	Banica Aurel •b_aurel	100
11465	Andrei Tudor Popescu •EmergencyILC	100
11465	Tarmure Serban •TDSerban	100
11465	Ivanov Malina-Sinziana •ivnmalina	100
11465	Mihalca Stefania •stefania2000	100
11465	Neagu Miruna Medeea •Miru3103	100
11465	Mihai-Teodor Ailincai •mihaiailincai	100
11465	duta andrei •dandi0801	100
11465	Purle-Kopacz Armin •[email protected]	100
11465	Tache Anca Maria •ancatache	100
11465	Stefan •stefan17	100
11465	mihaila teodora •mihailateodora2002	100
11465	Marc Grec •Marc_Grec	100
11465	Magureanu-Stoenescu Andreea •magura23	100
11465	Ionut Ciobica •IonutCiobica	100
11465	Gabriel Gabriel •ogabiii	100
11465	Andrei Diaconescu •Flyberk	100
11465	Nichifor Codrin George •Codrin_2014	100
11465	Vlad Badii •vladbadii	100
11465	Andrei Usurelu •programatorulupeste	100
11465	Ursoiu Ioana •Yoyo1912	100
11465	Enache Tudor •tudorenache	100
11465	Ursu Catalin •catalinursu407	100
11465	Constantin Andrei Valentin •AndreiAmerica	100
11465	Cobianu Ionut •GoBackInFuture	100
11465	Corpaci Daria •dariaana15	100
11465	Olareanu Alexandru •alexolareanu	100
11465	ionescu stefan •fanezisfortuna	100
11465	Nastase Stefan •stefannst	100
11465	Andreea S •andreeasin	100
11465	Robert Badea •ibor99	100
11465	Popa Tiberiu Adrian •PopaAdrian	100
11465	Bogdan Popescu •bogdan_97	100
11465	Calin Cojocariu •burnplease	100
11465	andrei cotofrei •coto2464	100
11465	popescu •popescu1290	100
11465	Moartea lu Florica •IonLiviuRebreanu	100
11465	Robu Stefan •andronier	100
11465	Andrei Bogdan •Weezy	100
11465	Matei Vlad •mateidanvlad	100
11465	Timur Cadir •Timur_Cadir	100
11465	Gheorghe Darie •Pyramus	100
11465	Creanga Alin •creangaalin	100
11465	Hatnean Maria Cristina •Cristina_16	100
11465	CoreDump •CoreDump	100
11465	Mihai Corocaescu •Mihai_C	100
11465	Verciuc Alex •AlexV28	100
11465	Gagea Ionela •IonelaG	100
11465	Blindu Andrei-Samuel •AnduzzuBLINDU	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