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
2450	traian vidrascu •traian.vidrascu	1945
2452	Dorneanu Diana •diana_dd03	1940
2452	Ciurescu Andreea •pizzandreea	1940
2452	Albert •AlbertUngureanu	1940
2452	Darian Craciun •DarianC	1940
2452	Morosac George Marian •MarianM	1940
2452	Vlad Zuga •vlad96	1940
2452	Roparex •roparex	1940
2452	Dan Ganea •obidan	1940
2452	Tudor Maxim •acelasi7	1940
2452	Catalin Ionescu •catalin93	1940
2462	Iosub Dragos Casian •dragosdragonn	1936
2463	velciu ilinca •velciu_ilinca	1935
2463	Hazaparu Daria •dariahazaparu	1935
2463	Diana Vasiliu •dianapingu1	1935
2466	DumitrescuA •DumitrescuA	1930
2466	Mihai Radu-Ioan •rimihai	1930
2466	Dumitriu Razvan •Razvank206	1930
2466	Axinte Teodor •TeodorAxinte	1930
2466	Dragos Mihu •dragosmihu	1930
2466	Cenan Horea •horea4	1930
2466	Rotari David •david12345	1930
2473	Hungntnktp •hungntnktp	1924
2474	Jumara Cosmin-Mihai •jumaracosmin	1920
2474	Alex Negru •BlkAlex	1920
2474	predescu •bebeetare	1920
2474	Rotileanu Alexandru •Firealex2	1920
2474	Ionescu Alexandru •Andupk	1920
2479	Preda Alexandru •preda_alexandru	1915
2480	Botorogeanu Andrei •andrei_botorogeanu	1910
2480	Piciu Andrei Alin •PiciuAndreiAlin	1910
2480	Madalina Kopacz •MadalinaKopacz	1910
2480	Lungu Andrei Sebastian •AndreiLungu	1910
2480	Vasiliu Dragos •vasi461	1910
2480	Sulea Vlad •shuleav	1910
2480	FMI Ghimis Bogdan •bghimis	1910
2480	Ionita Alexandru •the1dragon	1910
2480	Pajarcu Alexandru-Petrisor •petre	1910
2489	Ginjoveanu Dragos •Ciui	1905
2489	Balint Leonard •ProBatman	1905
2489	Gheoace Mihai •Mihai7	1905
2492	Classical •Classical	1900
2492	Georgescu Mihai •mihaigeorgescu	1900
2492	Matei Iordache •iordache	1900
2492	Draghici Alexandru •AlexandruDrg23	1900
2492	Iosif Andrei Stefan •Yosif	1900
2492	Theodor Ciobanu •tedic	1900
2492	Samy Dragos •samyro14	1900
2492	George Buzas •george_buzas	1900
2492	Bene Ionut-Matei •BeneIonut2208	1900

• 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