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
3085	Constantinescu Paul •paulconst1	1500
3085	Andreea Vasilescu •andreea.vasilescu	1500
3085	Stefan Sevastre •@stefansevastre@	1500
3085	Paula Iuga •paulaiuga	1500
3085	Duca Ovidiu •speedy_gonzales	1500
3085	Grigorut Dominic Octavian •grigorut_octavian	1500
3085	Alexandru Vasilescu •Mevas	1500
3085	Iati Shumen •IATI2019	1500
3085	Andrei Tudor Popescu •andreitudorp	1500
3085	Erdic Dragos •DMR6476	1500
3085	Fronea Gabriel •gabriel_fronea	1500
3085	Andrei Tudor •Andrei_Tudor	1500
3085	Simon Wil •0738076326	1500
3085	Daniel Fetti •dfetti	1500
3085	Andrei Bejan •deiubejan	1500
3085	Tudor Roman •copanel	1500
3085	Danescu Lucian •lucidanescu28	1500
3085	Alexandra Sicobean •ale.sicobean	1500
3085	Ionut Balauca •faceless	1500
3085	Lungu Ionut •Lungu007	1500
3085	Petcu Carina •carina_petcu	1500
3085	Bumbu Alexandru •Guzglete	1500
3085	Clelia Maria Dobrescu •Clelia	1500
3085	Ursu Dan •UrsuDan	1500
3085	Adriana •FapFap	1500
3085	Faier Andreea •pusi23	1500
3085	stefan bogdan •stefan_bogdan	1500
3085	Simion Alexandru •Alex_Simion	1500
3085	Andrei Cociorba •cociorbaandrei	1500
3085	Chereches Sergiu Alexandru •Anesthesic	1500
3085	Tataru Mihai •Tataru	1500
3085	dezactivat •fetti_danutz	1500
3085	Draghici Razvan •razvandraghici	1500
3085	Doru Pop •dorupop	1500
3085	Pal Tamas •Pop_Emil	1500
3085	Bompa Mario •maoo	1500
3085	Florin C •FlorinC1996	1500
3085	Alina S •allyna	1500
3085	Andrei Parvu •andrei.12	1500
3085	Mirestean Andrei •andrei_info	1500
3085	Adriana Sperlea •Adriana_S	1500
3085	Borsan Silviu •silviu982001	1500
3085	Alexandru •Gulyan	1500
3085	Kerekes Felix •StTwister	1500
3145	Cruceanu •CalinCruceanu3576	1490
3145	Radu Ionescu •IRadu1529	1490
3145	Iacovlev Denis •Hey_Hey	1490
3145	Moisii Lucian •lucianul31	1490
3145	Cadar Eduard •eduardcadar	1490
3145	Lazar Razvan •LazarRazvan	1490

• 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