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
6958	Tiu Ema •Emma19	400
6958	Ripa Filip •filip.ripa	400
6958	Tomsa Luca •Lucaxd	400
6958	Beres Patrick Stefan •patrickunudoi	400
6958	Arapu Andrei •arapu.andrei	400
6958	Bostina David •davidbostina	400
6958	Vlad Martiniuc •vladiii	400
6958	Dragos Vieru •dragos1102	400
6958	Bogdan Tailup •taiwolfgod	400
6958	stan rares •raresstan72	400
6958	Birsan Daniel •danielbirsann	400
6958	Stan Ariana •StanAriana	400
6958	Farcas Alexandru Eduard •FarcasEdi	400
6958	Lese Ioana •ioana__lese	400
6958	Lazar Silviu •Lazar_Silviu_Andrei	400
6958	Magop Radu Gabriel •radugabriel16	400
6958	Svaicovschi Bogdan-Gabriel •[email protected]	400
6958	Andrei Opran •le_fishe	400
6958	StefanRadulescu •stefR2020	400
6958	Matcovici Georgiana •Georgiana_M	400
6958	Ionita David Maximilian •David_Ionita	400
6958	Dragos Morar •dragos1029	400
6958	Cirstea Ciprian •Ciprian089	400
6958	Ravas Adrian Georgel •Adiiii4231	400
6958	Gafton Andreea •andreea13gafton	400
6958	Olaru Ricardo •Ricardo14	400
6958	Codrut Dinca •Codrut198	400
6958	Cristi Mihai •bombardieruu	400
6958	Eugen Neagoe •eneagoe	400
6958	Sandu Stefan •sandu_stefan	400
6958	Ene Vlad - Mihnea •vlad21	400
6958	Cornea Alexandru Mihai •AlexandruCornea	400
6958	Teofil Iacob •TeogeoIacob	400
6958	Baltatescu Delia Elena •deliabaltatescu	400
6958	Anastasia Neagu •annesthesya	400
6958	Irina Oprea •Oprea_Irina	400
6958	Pascale Radu-Ioan •pasquale	400
6958	Toader Mihnea •mihneatoadergabriel	400
6958	Voinea Alexandru Iurie •Andu0109	400
6958	Cristina Mihailescu •cristinaaaa	400
6958	Tanasa Edberg •EdiTNS	400
6958	Crisan Alexandru •Crisanel	400
6958	Zelenac Christian •ZelenacChristian	400
6958	Macra Alexandru •MacraAlexandru	400
6958	Rinciog Matei •RinciogMatei	400
6958	Farkas Tiberia •tiberia_farkas	400
6958	Zavadovschi Bogdan •zaBogdan	400
6958	Ana-Maria Dobrescu •anadobrescu	400
6958	Titus-Teodor Pirsan •Titus_Pirsan	400
6958	Irina Barbu •irina_barbu29	400

• 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