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
16540	Bogdan •Bogdy555	20
16540	Enache Andrei-Alexandru •AndreiCelMort	20
16540	Lazar Daniel-Gabriel •LazarDaniel24	20
16540	Vasilescu Laurentiu •Dasinu	20
16540	Ivan Tudor •Tudoras	20
16540	Visan Cristian Andrei •HGN01	20
16540	Olanescu Emanuel •OlanescuEmanuel	20
16540	Lazar Dragos George •monsieurlazar	20
16540	Moga Eduard Andrei •mogaedi	20
16540	dobosan robert •dobo	20
16540	Bardan Irina •Ecler	20
16540	serban valentin •valisiclara	20
16540	Dumitrescu Alexandra •ad2708	20
16540	Probaji Alexandru Cristian •AlexProbaji	20
16540	Parascheva Colesa •Paraschevaaaa	20
16540	Cristian Bota Avram •CristiBota3	20
16540	Popescu Vlad •Vlad_Popescu123	20
16540	alex mouse •mousecana	20
16540	IonFier •IonFier	20
16540	Stancu •gabn	20
16540	Alexandra Chiorean •AlexandraChiorean28	20
16540	Vlad Ion •rascanuschi	20
16540	Mandresi Bogdan •Bogdan.Bogdan1108	20
16540	Maria Surani •suranimaria_	20
16540	Daniel Barbulescu •DanielBarbulescu	20
16540	Iustin Horatiu •IustinHoratiu	20
16540	Ichim Gabriel •gabiichim	20
16540	Paul Somesan •[email protected]	20
16540	Radulescu Andrei •Andrei800	20
16540	razvan manaila •mateimanaila	20
16540	Ionita Adriana Stefania •adriana.ionita	20
16540	Nastasescu George-Silviu •silviuNss	20
16540	Ingrid Gatu •IngridGatu	20
16540	Sacrieriu Razvan •UnNaMeD22	20
16540	rares ioan •rar3s	20
16540	Turcut Stefan •[email protected]	20
16540	Theodora Mocanasu •TheodoraMoc	20
16540	Diab Hadi •hadi.diab	20
16540	Bucatariu Lavinia •Lavi_18	20
16540	Precup Horea •hprecup	20
16540	Cristian Bojoi •cristianbojoi	20
16540	Dinca Mihail •mihaitza_mihail18	20
16540	Alexandru Diaconu Codrut •Alex_D2019	20
16540	Phineas09 •Phineas09	20
16540	Ionut Manasia •HigherTSC	20
16540	Ungureanu Cosmin •Cosmin17	20
16540	metehau luca •anihilatorul	20
16540	Dumitrescu Bogdan •DumitrescuBogdan	20
16540	Marcovschi Octavian-Mihai •OctavMarco	20
16540	Petculescu Mihai SIlviu •PMS25	20

• 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