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
1101	Botzki •Botzki	3380
1101	Oniga Mihai •Mihai9	3380
1103	Cristi Cretu •etohirse	3370
1103	Mitrica Alessia •alessiamtr12	3370
1103	Vintila Radu-Florian •RaduVF	3370
1103	Dumitru Daniel •Danut200333	3370
1103	Anitei cristi •crion1999	3370
1103	Badita Marin-Georgian •GeorgianBadita	3370
1103	Crestez Paul •iarba	3370
1110	Tudose Alexandru Stefan •Tudose_Stefan	3360
1110	Popan Razvan Calin •razviOK	3360
1110	qwerty •qwerty1234	3360
1110	Pop Alex-Nicolae •AlexPop28	3360
1110	Chiriac Matei •Chirac_Matei	3360
1110	Tudor Ciurca •2dor	3360
1116	Florea Andrei-Bogdan •andrei.florea0405	3355
1116	Marchitan Teodor •TooHappy	3355
1118	Petrean Roland •RolandPetrean	3350
1118	Ion Cojocaru •metallidethantralayer	3350
1118	Stanciu Alin •Alin_Stanciu	3350
1118	Togan Teodor-Bogdan •teochess2017	3350
1118	Cristian Plop •whoiscris	3350
1118	Dumitru Andrei Georgian •Schumi	3350
1124	Mihai Chihai •Mihai_Chihai	3346
1125	Piscu Stefan Constantin •Stefan_Piscu	3345
1126	Alex Palcuie •palcuiealex	3341
1127	andrei42O •andrei42O	3340
1127	Sirbu Ioan •Sirbu	3340
1127	Pripoae Teodor Anton •toni2007	3340
1130	Sichet Paul •sichetpaul	3335
1131	Stratulat Alexandru •Fayed	3334
1132	Poinaru-Rares-Aurel •RaresPoinaru	3330
1133	Teodorescu Andrei-Marius •andreitheo87	3325
1134	Andrei Stroici •AndreiStr	3320
1134	Sandulescu Alexandru •alexsandulescu	3320
1134	Teodora Stoleru •Arodoet96	3320
1134	Iorga Andreea •andreea29	3320
1134	irimias robert •robigi	3320
1134	Puni Andrei Paul •crawler	3320
1140	Botocan Cristian-Alexandru •Botzki17	3315
1141	Jordan •jordan1998	3310
1142	Ciuciulete Mihai •MichaelXcX	3305
1143	Harangus Dan •danh	3300
1143	Tudor Cosmin Oanea •bananamandaone	3300
1143	Teodor Baltoi •baltoi.teodor	3300
1143	calina florin daniel •rnqftw	3300
1143	goteciuc gabriel •ggaaggaabbii	3300
1143	dode cagon •dodecagon	3300
1143	Neghina Dragos •dragos231456	3300
1143	Puscasu Razvan Stefan •toadehu	3300

• 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