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
750	Udrea Robert •bubblegumix	3920
750	Andrei Ion •redstonegamer22	3920
750	Nitu Vlad-Petru •Vlad_Nitu	3920
750	Serte Nicu •nicu_serte	3920
755	Marius Gavrilescu •Marius96	3915
756	Alex Ilasi •alexilasi	3910
756	Teodora Tanase •TeodoraTanase	3910
758	Moise Andrei •Moise_Andrei	3905
759	Costea Diana Stefania •Dia3141	3900
759	Curca Vadim •VadimC	3900
759	AlShaytan - Balasescu Rares •rares404	3900
759	Fares Yusuf •YusyBoss	3900
759	Tiberiu Constantin Emanoil Bucur •tiberiu.bucur17	3900
759	c0mrade •c0mrade	3900
759	UAIC Balan Negrus Hreapca •UAIC_Balan_Negrus_Hreapca	3900
759	Ioan Andrei Nicolae •killer301	3900
759	Buleandra Cristian •Cristy94	3900
759	avram florin constantin •avram_florin	3900
769	HagrSnaf •MtkMarian	3898
770	Batalan Vlad •vladbatalan	3895
771	Moga Marius-Ioan •Mariusblock	3880
771	Cristian Gherman •valorosu_300	3880
771	Hasmasan Dragos •hasmasandragos	3880
771	cont cu nume gresit sau fals •Magnus	3880
775	Matt . •matthriscu	3875
776	Dobricean Ionut •Dobricean_Ioan	3872
777	Papa Valentin •papinub2	3870
777	Adrian Gotca •AdrianGotca	3870
777	Radu Matei Lacraru •lacraruradu	3870
777	Calin Farcas •Toast97	3870
781	Livia Magureanu •livlivi	3865
782	Valentin Nimigean •Vali_nnn	3860
782	Ejoi 2019 •ejoi2019	3860
782	Panea Anca •Anca_Panea	3860
785	Ion David-Gabriel •zdavid112z	3855
786	Ruxandra Vasilescu •Ruxandra009	3854
787	Aliciuc Alexandru •AlexandruGabriel	3850
787	Tiberiu Raducanu •Tibiraducanu	3850
787	Bogdan Cretu •userme	3850
790	Turdean Alexandru •alexmisto342	3845
790	Vlad Bucur •vlady1997	3845
792	Berbescu Alexandru •Alex_Berbescu	3840
792	Popescu Vlad •Druffbaum	3840
792	Vali Deaconu •Vali_Deaconu	3840
795	Macovei Cristian •cristi_macovei	3830
795	Isciuc Iustin - Constantin •Iustin01	3830
795	Dumitru Robert •drobert	3830
798	Popa Rares •rARES_4	3820
798	Delia Draghici •delia_99	3820
800	Cioata Ana Irina •inacioata	3810

• 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