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
9282	Varga Gabriela •Gabriela_Gabi	200
9282	DanielDFS •LascoDaniil	200
9282	Ungureanu Razvan Alexandru •AlexUngureanu	200
9282	Catalin Cristian •Catalin_Cristian	200
9282	Razvan Iordache •riordache58	200
9282	Ojoc Georgiana Diana •georgiana.diana	200
9282	Capris Ruth •_ruthhhhh	200
9282	patuleanu ioana •arcanepower	200
9282	Sulfus •Sulfus	200
9282	Vilculescu Mihai-Bogdan •bogdan_vilculescu	200
9282	Tofan Alexandru •TofanAlexandru	200
9282	Gabor Vlad-Sebastian •gaborvlad13	200
9282	Negrea Dumitru Marian •negrea1998	200
9282	Avram Andrei •AndreyTB	200
9282	Calin Cristinel-David •darkz	200
9282	Sebastian Scinteie •sebastian.scinteie	200
9282	Ciurcau Leonardo •Goth11	200
9282	Mihai Alexandra •infoetare	200
9282	Tufis Alexandru •AlexTufis1998	200
9282	Eduard Voicu •odeen	200
9282	Nacu Florin •Florin77	200
9282	Cernescu Luca •LucaCernescu	200
9282	Zaharia Miruna •ZahariaMiruna	200
9282	Sherlock Holmes •SherlockHolmesB221	200
9282	Meriem Voinica •Mirai906	200
9282	Gabriel Borlea •gabiborlea	200
9282	Vlad Constantin •Vlad_Constantin	200
9282	Radu Vlad Ilia •raduilia	200
9282	POPESCU ERIK MAXIMILIAN •ERIKATOR	200
9282	Popescu Marin •IMSAID	200
9282	Stefan Zamfir •stefzamfir	200
9282	Ruja Andreea-Cristiana •andreeacris24	200
9282	Cazan Bogdan Marian •0987654321	200
9282	Carlos Matos •Kamesh	200
9282	Vlad Vrajitoru •VladAcs	200
9282	Gabriel Stanculescu •stanculescu_g	200
9282	Deaconu Sebastian •seba_elements	200
9282	Popescu Vlad •VladP02	200
9282	m4iladress •m4iladress	200
9282	Cristian Petria •Cristi2002	200
9282	Chelaru Radu •zechfron12	200
9282	Galatanu Octavian •octavian1234	200
9282	Ionescu Valentin-Alexandru •dakata	200
9282	aaaaaaaaaaaa •rkpower	200
9282	Marin Marian •88marin88	200
9282	Pandelica Lucian •LucianPandelica	200
9282	Vlad Alexandru •NewbyGuy987	200
9282	Dimitrie-Toma Furdui •tomadimitrie	200
9282	Cosmin •Pygmalion	200
9282	Petrea Nicoleta •nicoletaptr2002	200

• 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