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
6137	Andrei Gabriel •GabiAD	540
6137	Milea Mihai •qxZap	540
6137	Tarmure Dan Serban •TarmureSerban99	540
6137	Andrei Timofte •AndreiTimofte	540
6137	Puican Ioan Madalin •PMadalin	540
6137	Vlad Persa •vladnos	540
6137	Andrei Bulzan •andrei4_bulzan	540
6137	Felix Gabriel Mance •fmance	540
6137	Sfiriac Bianca •steluta	540
6137	Moise Razvan •Bunicool	540
6137	Florescu Oana Cristina •OanaCristina	540
6137	Cretu Irina •iulyna	540
6137	Cristian Badea •the_chosen_one	540
6137	Deac Adrian •paul	540
6165	Gantoi Radu •rxdgxn	538
6166	Popa Robert •robbertt	535
6166	Cozma Laura •cozmalaura23	535
6166	Alex Alex •patratzel	535
6166	Rares Visalom Mihail •Raresvis	535
6166	Alin B •warcry	535
6171	Popescu Bogdan •popescubogdan	530
6171	Enis Mutlu •MMEnis	530
6171	Vatau Lorena •vatau.lorena	530
6171	Stancila Ionut •CybotXD	530
6171	Cristian •2080	530
6171	Bumbar Filip George •FilipGeorge	530
6171	bitlevel •Radu_Tanase	530
6171	David Patranjel •David_Patranjel	530
6171	AndreiRob •Andr31R0B	530
6171	Stanciu Sergiu Nicolas •sstanciu10	530
6171	Mihai Anton •MihaiAnton	530
6171	Dordea Dragos •DryCooker	530
6171	Remy Remy •Remy1307	530
6171	Andrei Dana •Evohunt	530
6171	Alex Lazar •Saltimbancul	530
6171	Tomescu Angelo •TomescuAngelo	530
6171	Vasilica Ionica •testt	530
6171	Albina Flaviu Mihai •AlbinaFlaviu1	530
6171	Ghemes Paul •Paulino300	530
6171	Mihai Alexandru •ionut95	530
6171	Dorcu Cosmin •CosminD	530
6171	Alexandru Meterez •alexutzu29	530
6171	Botescu Ingrid •ingridutz95	530
6171	Ada Sarca •adasarca	530
6171	Baciu Ancuta •ab_ank_1	530
6171	giuroiu marius •mariuscris90	530
6171	Chitescu Adrian •c_adryan	530
6198	Octavian Sandu •octavian.snd	528
6199	susdomesticus •susdomesticus	525
6199	Christian Cala •Cala_cc09	525

• 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