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
1089	Theodor Stoican •theo.stoican	3400
1089	Cornigeanu Calin •Sadmann	3400
1089	Macarescu Sebastian •andunhill	3400
1089	Achim Ioan Alexandru •alecman	3400
1105	Eric Vilcu •Eric	3385
1105	Papadia Mortala •dacianoua	3385
1107	Botzki •Botzki	3380
1107	Oniga Mihai •Mihai9	3380
1109	SamoilaAlexandru •Samoila_Alexandru	3374
1110	Cristi Cretu •etohirse	3370
1110	Mitrica Alessia •alessiamtr12	3370
1110	Vintila Radu-Florian •RaduVF	3370
1110	Dumitru Daniel •Danut200333	3370
1110	Anitei cristi •crion1999	3370
1110	Badita Marin-Georgian •GeorgianBadita	3370
1110	Crestez Paul •iarba	3370
1117	Tudose Alexandru Stefan •Tudose_Stefan	3360
1117	Popan Razvan Calin •razviOK	3360
1117	qwerty •qwerty1234	3360
1117	Pop Alex-Nicolae •AlexPop28	3360
1117	Chiriac Matei •Chirac_Matei	3360
1117	Tudor Ciurca •2dor	3360
1123	Florea Andrei-Bogdan •andrei.florea0405	3355
1123	Marchitan Teodor •TooHappy	3355
1125	Petrean Roland •RolandPetrean	3350
1125	Ion Cojocaru •metallidethantralayer	3350
1125	Stanciu Alin •Alin_Stanciu	3350
1125	Togan Teodor-Bogdan •teochess2017	3350
1125	Cristian Plop •whoiscris	3350
1125	Dumitru Andrei Georgian •Schumi	3350
1131	Mihai Chihai •Mihai_Chihai	3346
1132	Piscu Stefan Constantin •Stefan_Piscu	3345
1133	Alex Palcuie •palcuiealex	3341
1134	Cismaru Eric-Dimitrie •EricDimi	3340
1134	andrei42O •andrei42O	3340
1134	Sirbu Ioan •Sirbu	3340
1134	Pripoae Teodor Anton •toni2007	3340
1138	Sichet Paul •sichetpaul	3335
1139	Stratulat Alexandru •Fayed	3334
1140	Poinaru-Rares-Aurel •RaresPoinaru	3330
1141	Teodorescu Andrei-Marius •andreitheo87	3325
1142	Andrei Stroici •AndreiStr	3320
1142	Sandulescu Alexandru •alexsandulescu	3320
1142	Teodora Stoleru •Arodoet96	3320
1142	Iorga Andreea •andreea29	3320
1142	irimias robert •robigi	3320
1142	Puni Andrei Paul •crawler	3320
1148	Botocan Cristian-Alexandru •Botzki17	3315
1149	Jordan •jordan1998	3310
1150	Ciuciulete Mihai •MichaelXcX	3305

• 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