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
2399	Timar Andrei •timar_andrei	1980
2399	Tudor Ana Maria Mihaela •AnaTudor	1980
2399	Iulian Popescu •iulishor	1980
2399	Paul Diac •diac_paul	1980
2405	Dumitrescu Dragos •eragon0502	1976
2406	Stroescu Matei Alexandru •gripz	1975
2406	Maria Pascu •mariapascu	1975
2406	Neamtu Sergiu •clopotel	1975
2409	Andrei Purice •Protoman	1972
2410	Breaban Daniel-Vasile •BreabanDaniel	1970
2410	Nicula Ionut •icnsr	1970
2410	Ivancu Andreea Raluca •RK_05	1970
2410	Nagy Edward •epermester	1970
2410	Sabin Ilegitim •1000	1970
2410	Voicu Cristian •Platenites	1970
2410	Adina Mateescu •smallOne	1970
2410	Stanciu Mara •Rama	1970
2410	FMI - Dumea Eduard Constantin •costel93	1970
2410	Albert Mindrescu •albertyo	1970
2410	c a e n •caen1	1970
2421	Barcau Tomsa •utcistu	1969
2422	David Sachelarie •david.sachelarie	1966
2423	Barcau Emanuel •Barcau_Emanuel	1965
2424	Stefania Cristea •StefaniaCri	1960
2424	Alina Voiculescu •blxqn	1960
2424	Carla Diana •CarlaDiana	1960
2424	Stoica Marian •st_marian	1960
2424	Vasile Capota •Ciprian_Pizza	1960
2424	Vasile Toncu •vtt271	1960
2424	Rad Emanuel •RadEmanuel	1960
2424	Popescu Mihai •RegeleUmbrelor	1960
2424	Milut Petronela •petro	1960
2424	Naiba Mihai Lucian •DeadEye	1960
2424	Bacer Andrei •bacerandrei	1960
2435	Bora Ioan Alexandru •Alexbora13	1950
2435	Cristi Gavrila •C_R_I_S_T_I_2_3	1950
2435	Trifan Bogdan •Bogdancx	1950
2435	Ion Ceaun •ikogames	1950
2435	Stoiean Tudor •tudor00	1950
2435	Andrei Geogescu •mening12001	1950
2435	Robert Szasz •Scrazy	1950
2442	Ciobanu Vlasie •cioby	1945
2442	traian vidrascu •traian.vidrascu	1945
2444	Luca Matei Gabriel •mateiluca	1940
2444	Dorneanu Diana •diana_dd03	1940
2444	Ciurescu Andreea •pizzandreea	1940
2444	Albert •AlbertUngureanu	1940
2444	Darian Craciun •DarianC	1940
2444	Morosac George Marian •MarianM	1940
2444	Vlad Zuga •vlad96	1940

• 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