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
16471	Stancu •gabn	20
16471	Alexandra Chiorean •AlexandraChiorean28	20
16471	Vlad Ion •rascanuschi	20
16471	Mandresi Bogdan •Bogdan.Bogdan1108	20
16471	Maria Surani •suranimaria_	20
16471	Daniel Barbulescu •DanielBarbulescu	20
16471	Iustin Horatiu •IustinHoratiu	20
16471	Ichim Gabriel •gabiichim	20
16471	Paul Somesan •[email protected]	20
16471	Radulescu Andrei •Andrei800	20
16471	razvan manaila •mateimanaila	20
16471	Ionita Adriana Stefania •adriana.ionita	20
16471	Nastasescu George-Silviu •silviuNss	20
16471	Ingrid Gatu •IngridGatu	20
16471	Sacrieriu Razvan •UnNaMeD22	20
16471	rares ioan •rar3s	20
16471	Turcut Stefan •[email protected]	20
16471	Theodora Mocanasu •TheodoraMoc	20
16471	Diab Hadi •hadi.diab	20
16471	Bucatariu Lavinia •Lavi_18	20
16471	Precup Horea •hprecup	20
16471	Cristian Bojoi •cristianbojoi	20
16471	Dinca Mihail •mihaitza_mihail18	20
16471	Alexandru Diaconu Codrut •Alex_D2019	20
16471	Phineas09 •Phineas09	20
16471	Ionut Manasia •HigherTSC	20
16471	Ungureanu Cosmin •Cosmin17	20
16471	metehau luca •anihilatorul	20
16471	Dumitrescu Bogdan •DumitrescuBogdan	20
16471	Marcovschi Octavian-Mihai •OctavMarco	20
16471	Petculescu Mihai SIlviu •PMS25	20
16471	Nastasia Alexandru •Nesteazy	20
16471	mihai mihai •ArMyFoRHeLL	20
16471	Gaitanaru Andrei •andreig98	20
16471	Robert •RobyChiri	20
16471	Stan Pop Daniel •StanPopDaniel	20
16471	Florea Victor Cristian •victorflorea	20
16471	Arion Dan •DanArion	20
16471	IlincaIulian •IlincaIulian	20
16471	cacat123 •cacat123	20
16471	Birsan Ioana •ioana.birsan	20
16471	Gabriela Leonte •gabriela.leontew	20
16471	Anisia Iova •anisiai	20
16471	Ghenta Mara •Helen07	20
16471	Bitineanu Georgiana •BGeorgiana	20
16471	Pasparan Gabriel •Gabriel_95	20
16471	Paiu Andreea •andreea_paiu	20
16471	Cristian Pulhac •ggghhh	20
16471	Bianca Avram •bianca.avr	20
16471	Marian Filipoiu •marian.filipoiu	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