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
10940	Marinescu Razvan •s33us00n	150
10940	No name •ninja	150
10940	Andrei Dobre •andrei.dobre	150
10940	Pop Paul •skydome	150
11005	Metehau Ruxandra Maria •RuxandraPro12_	145
11005	Andrei Catineanu •Andrei_c765	145
11005	Cioaca Radu Andrei •raducioaca	145
11005	Dragos Popa •DragosPopa	145
11009	Mocan Caius •cius	140
11009	Draghici Alexandru Andrei •Zh19	140
11009	Birau Denisa •denizza07	140
11009	Tarnar Denis •Denis_T2007	140
11009	Catana Radu •Rradu_v2	140
11009	Base Scur •basescur	140
11009	Tudor-Mihail Danila •tudororor	140
11009	Bogdan Manolache •b69gdan	140
11009	Lungu Andrei •andutu0	140
11009	Nedelcu Mara •MaraN	140
11009	Rostogolea Tudor •RostoT	140
11009	Alexandru Alexandru •vivifromloona	140
11009	Mara-Luciana Belu •marabelu131	140
11009	Neghina Laurentiu •Laureniu	140
11009	Radu Caprarin •radumihai10	140
11009	Teodor Neagoe •teodor_neagoe	140
11009	Alex Vladu •alextheseal1240	140
11009	Vasile Marius •vasilemarius443	140
11009	AMAZON GAZON •AMAZON	140
11009	Leonard Rumeghea •IoLeo	140
11009	vlad motoi •vldd	140
11009	Albu Nicon Georgian •ANicon111	140
11009	Blago Ivov Gunev •bgunev	140
11009	Octavian Corbu •Octavian703	140
11009	Oana-Maria Topan •oanadagreat	140
11009	Demian Alex •Demian_Alex	140
11009	Rotar Rafael •xXfastboirafaXx	140
11009	Vila Bogdan •Bogdan_Vila	140
11009	Busoi Radulescu Stefan •busoistefan	140
11009	Scarlat Alexandra •alexandra.scarlat	140
11009	Mitrache Cristiana Alexandra •Mitrache	140
11009	Frimu Daniel •Dan201399	140
11009	Tirla Petru •TirlaP	140
11009	Robert Buse •robert20031967	140
11009	Mircea-Vlad Cozmaciuc •MirceaCozmaciuc	140
11009	Scaunasu Claudia •clauscaunasu	140
11009	Filip Andrei •filip.andrei	140
11009	Ungureanu Stefan Cristian •StefanU	140
11009	Comsa Dorin •razadecurcubeu26	140
11009	Stan Catalin •catalinmatei13	140
11009	Filipoi Victoria •vikyfilipoi	140
11009	Plavat Vlad •vlad_p	140

• 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