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
10908	Dream Team •UVG_Sava_Preda_Barbuta	150
10908	Pufosenie •Papusica112	150
10908	Adrian Gemeniuc •AdrianGemeniuc	150
10908	Andreea Dincea •carmencita	150
10908	Ionela Vera •Ionisor	150
10908	Luci Aghergheloaei •luci.aghe	150
10908	Dicu Adrian •AdrianDicu	150
10908	Ciubuc Florin Marian •ciubucmarian	150
10908	lol peelola •p33l0	150
10908	rusu bogdan •bogdan1515	150
10908	Cruceru Vlad •vladcruceru	150
10908	Chirila Aronel •chirila_aron	150
10908	DELETED •deleted_d347620be487efd0	150
10908	Cristian Marin •marin.cristian	150
10908	pastila ucigasa •Ancuta_Razvan	150
10908	Ghiorghe Mihaita •Myth	150
10908	Demeter Csaba •Gandalf29	150
10908	Liviu P. •BeRReT	150
10908	Marinescu Razvan •s33us00n	150
10908	No name •ninja	150
10908	Andrei Dobre •andrei.dobre	150
10908	Pop Paul •skydome	150
10973	Metehau Ruxandra Maria •RuxandraPro12_	145
10973	Andrei Catineanu •Andrei_c765	145
10973	Cioaca Radu Andrei •raducioaca	145
10973	Dragos Popa •DragosPopa	145
10977	Mocan Caius •cius	140
10977	Draghici Alexandru Andrei •Zh19	140
10977	Birau Denisa •denizza07	140
10977	Tarnar Denis •Denis_T2007	140
10977	Catana Radu •Rradu_v2	140
10977	Base Scur •basescur	140
10977	Vlad Coroban •coro19	140
10977	Tudor-Mihail Danila •tudororor	140
10977	Bogdan Manolache •b69gdan	140
10977	Lungu Andrei •andutu0	140
10977	Nedelcu Mara •MaraN	140
10977	Rostogolea Tudor •RostoT	140
10977	Alexandru Alexandru •vivifromloona	140
10977	Mara-Luciana Belu •marabelu131	140
10977	Neghina Laurentiu •Laureniu	140
10977	Radu Caprarin •radumihai10	140
10977	Teodor Neagoe •teodor_neagoe	140
10977	Sabou Ioan Alexandru •chips	140
10977	Alex Vladu •alextheseal1240	140
10977	Vasile Marius •vasilemarius443	140
10977	AMAZON GAZON •AMAZON	140
10977	Leonard Rumeghea •IoLeo	140
10977	vlad motoi •vldd	140
10977	Albu Nicon Georgian •ANicon111	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