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
6995	Birsan Daniel •danielbirsann	400
6995	Stan Ariana •StanAriana	400
6995	Farcas Alexandru Eduard •FarcasEdi	400
6995	Lese Ioana •ioana__lese	400
6995	Lazar Silviu •Lazar_Silviu_Andrei	400
6995	Magop Radu Gabriel •radugabriel16	400
6995	Svaicovschi Bogdan-Gabriel •[email protected]	400
6995	Andrei Opran •le_fishe	400
6995	StefanRadulescu •stefR2020	400
6995	Matcovici Georgiana •Georgiana_M	400
6995	Ionita David Maximilian •David_Ionita	400
6995	Dragos Morar •dragos1029	400
6995	Cirstea Ciprian •Ciprian089	400
6995	Ravas Adrian Georgel •Adiiii4231	400
6995	Gafton Andreea •andreea13gafton	400
6995	Olaru Ricardo •Ricardo14	400
6995	Codrut Dinca •Codrut198	400
6995	Cristi Mihai •bombardieruu	400
6995	Eugen Neagoe •eneagoe	400
6995	Sandu Stefan •sandu_stefan	400
6995	Ene Vlad - Mihnea •vlad21	400
6995	Cornea Alexandru Mihai •AlexandruCornea	400
6995	Teofil Iacob •TeogeoIacob	400
6995	Baltatescu Delia Elena •deliabaltatescu	400
6995	Anastasia Neagu •annesthesya	400
6995	Irina Oprea •Oprea_Irina	400
6995	Pascale Radu-Ioan •pasquale	400
6995	Neagu Stefan •nstefan	400
6995	Toader Mihnea •mihneatoadergabriel	400
6995	Voinea Alexandru Iurie •Andu0109	400
6995	Cristina Mihailescu •cristinaaaa	400
6995	Tanasa Edberg •EdiTNS	400
6995	Crisan Alexandru •Crisanel	400
6995	Zelenac Christian •ZelenacChristian	400
6995	Macra Alexandru •MacraAlexandru	400
6995	Rinciog Matei •RinciogMatei	400
6995	Farkas Tiberia •tiberia_farkas	400
6995	Zavadovschi Bogdan •zaBogdan	400
6995	Ana-Maria Dobrescu •anadobrescu	400
6995	Titus-Teodor Pirsan •Titus_Pirsan	400
6995	Irina Barbu •irina_barbu29	400
6995	Toth-Gati Laszlo-Levente •LifeArgent	400
6995	Ursu Ianis-Vlad •ursu2001	400
6995	Comsa Filip •filip20	400
6995	Bujor Andrei-Cosmin •andrei-cosmin.bujor	400
6995	Judet Daniel Ilie •daniel-ilie.judet	400
6995	Draguta Mihai •mihai4321	400
6995	Teodor Stupariu •tmi26	400
6995	Bobei Vlad •Miriapodel	400
6995	Beraed •Beraed	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