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
4701	Marc Spataru •MarcSpataru	854
4702	Badan Adrian •lucifer444666	850
4702	Titiriga Tiberiu Nicolae •tiberiusss26	850
4702	Antonio Nitoi •4N70N1U5	850
4702	Alexandru Simedrea •alexsimedrea	850
4702	Tofan George •GeoDinBacau	850
4702	alexandru constantin •alexconstantin	850
4702	Moldovanu Dragos •TheRenegate	850
4702	Dascalu Andrei •DascaluAndrei	850
4702	Arvat Ovidiu Daniel •iDanyel	850
4702	Ionut Bogdan •bogdan2510	850
4702	Iordache Stefan •Schopenhauer	850
4702	Dorneanu Eduard-Gabriel •dornex	850
4702	dragos ghinoiu •dragos-gii	850
4702	Ciucanu Codrin •codrut94	850
4702	Vlasin Alin •vlasinalin	850
4702	Dragos Oana •dragosmihai	850
4718	Racolta Victor •racolta	845
4718	Ferseta Matei •eu_stiu_info	845
4718	Berbecariu Crina •cri25	845
4718	Ovidiu •ovidel95	845
4722	Paunescu Darius •PDarius02	840
4722	Bibire David-Alexandru •RichardChess	840
4722	Lupu Daniel •Lupu_Daniel_24	840
4722	Stefan •Stefannnnn	840
4722	David Teregovan •David0911	840
4722	Aparaschivei Tudor Andrei •ATudorA	840
4722	Suruniuc Constantin •Costy_	840
4722	Robert Birsan •robertbirsan	840
4722	Rincu Stefania •Rincu_Stefania	840
4722	Diaconescu Teodora •TeoDi	840
4722	Pana Adrian •iminblue	840
4722	Ingrid Fleancu •ingridf0115	840
4722	Cristian Boicu •XIII	840
4722	Pomirleanu Sebastian •fulger13	840
4722	Sandu Andrei •anderut22	840
4722	Onescu Iancu •onescu.iancu	840
4722	Narcis Necula •narcios_necula	840
4722	Catalin Olaru •CatalinOlaru	840
4722	Hurmuzache Ciprian •pitbull007	840
4722	Sandu Stefania Iulia •SanduStefania	840
4722	Glontaru Alexandru •alex.glont	840
4722	tudor petrescu •tudor0013	840
4744	Popescu Andreea •pandreeae	836
4745	Bostinescu Octavian •oliv_1	835
4745	Stanculescu Gabriel •doyouhavethetime	835
4745	Phitz Me •belac	835
4745	Rang Razvan Victor •rangrazvan	835
4745	Eternal Heroe •EternalHeroe	835
4750	Ivanovici Vlad •rutakate	830

• 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