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
16474	Andre Mihut •andrei.mihut95	20
16474	Gafton Paul •Gady_paul	20
16474	Griza Daniel •x96daniel96x	20
16474	Smailovic Alen •Allen	20
16474	Samuel Bumbar •samuelbumbar	20
16474	Nistor Raul •Raul_Nistor	20
16474	Mircea Ioan-Gabriel •peace_gabi	20
16474	Miculas Armand Ariel •define_Ari	20
16474	Sabina Tatiana •sabina.tatiana	20
16474	Frasineanu Anca Gabriela •ancagf	20
16474	rusu alexandru •rusualexandru	20
16474	daniel dumitriu •daniel_dumitriu	20
16474	Stefan Suciu •stefisuciu	20
16474	ungurean andreea •andreea_92	20
16474	Blaga Madalina •mada4u	20
16474	coderu mascat •coderumascat	20
16474	Petrucci Cezar •yopetrucci	20
16474	Pantea Raul Alin •Alin_abk	20
16474	Ana Ivan •bluemoonai	20
16474	Ovidiu Porumb •endeavour	20
16474	Boghiu Marius Cristian •boghiu.marius	20
16474	Jianu Bogdan •jeyul	20
16474	Dobre Octavian •dobre_nony	20
16474	Toma Gina Corina •CorinaT	20
16474	Conea Bogdan •b_o08	20
16474	Alexandru Gheorghiu - UPB •gandru	20
16474	Marius Deacu •mariusdeacu	20
16628	Maftei Danut •mafteidanut	18
16628	Alexandru Mocanu •MocanuAl	18
16628	Nicolas Hock •nhocki	18
16631	Butum Andrei •ButumAndrei	16
16631	Cosmin Ion •cos_min_max_ion	16
16633	Nunum nunum •Nunum	15
16633	Cirstescu Andrei-Vlad •androfon69	15
16633	Beiu Alexandru Dumitru •Alexandrel1289	15
16633	Petrache •Flavius243	15
16633	Mihai Tudoroiu •TLG285	15
16633	Dacsa Petru •dacsa	15
16633	Bicu David Mihai •DavidMihai	15
16633	Simona-Mihaela Catanoiu •simona.catanoiu	15
16633	Andreea Popescu •AndreeaPopescu	15
16633	Alexandru-Vlad Adam •Aleks223	15
16633	Radu Cioata •iRadu_	15
16633	Stoean Vlad •[email protected]	15
16633	Barsan Emilian-Ioan •EmilianIoan	15
16633	Catalin Bugnar •Catalin1231	15
16633	David Pulbere •Pulby	15
16633	Zambo Harris •Harris	15
16633	Stan Teodora •stan_teodora	15
16633	Butunoi Olteanu Petre •KnNox	15

• 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