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
16943	Radu Elena Maria •elena.radu	0
16943	Silaghi Fineas •Fineas	0
16943	Deaconu Adrian •Adrian1998	0
16943	Ghirisan Sebastian-Vasile •sebastiangh	0
16943	Ghiurutan Alexandru •AlexandruGH	0
16943	Crudu Sanda •CruduSanda	0
16943	Sanda Nicolaev •Hamsa	0
16943	Pintea Fabian •fabian26	0
16943	Dumitra Cristian •Dum_Cristian	0
16943	Coman Ionut •ComanIonut	0
16943	Dan Sporici •apex95	0
16943	Drumea Diana •DrumeaDA	0
16943	Pripas Claudia •PripasClaudia	0
16943	Stefan Adrian •stefandx	0
16943	Patrick Josephs •PatrickAJ	0
16943	Sabin Nitu •sabinnitu	0
16943	Burlacu Darius •BurlacuDarius	0
16943	Dumitrica Denisa •DenisaDum	0
16943	Daniela Ene •danielaene	0
16943	Antochi Alina •alina.a	0
16943	Ghetea Mihai •DaniMocanu	0
16943	Razvan Mititelu •mrazvan	0
16943	Tonu Mihaela •TonuMihaela	0
16943	gavanescu claudiu •GavanescuAlex	0
16943	Deliu Ovidiu-Marin •OvidiuDeliu	0
16943	Gheorghe Aida Monica •gheaimon	0
16943	andrei udila •andrei_udila	0
16943	Cristina •Info1	0
16943	Mitrache Ionut Marian •ionutmitrache	0
16943	CBanat •criss001	0
16943	Virna Stefan Alexandru •StefanAlexandru02	0
16943	Vrabie Alin •henzal	0
16943	Stroi Robert •robylex0942	0
16943	Ciolan-Tomus Sebastian •ctsebastian	0
16943	Coman Claudiu •comanclaudiu14	0
16943	Neag Adrian •adrianneag	0
16943	test test •Sleshwave	0
16943	pop paul •poppaul	0
16943	Andrei Mardale •andrei.mardale	0
16943	Dragici Ancuta •ioanaanca	0
16943	Vasile Paul-Cristian •paulcristian97	0
16943	Victor Vic •VictorVic2004	0
16943	Kovacs Balint •balint1529	0
16943	Dan Alexandru •thestryker064	0
16943	ioana brioo •brioo	0
16943	Gincota Nicolae •gincota.nicolai	0
16943	LucianCochior •CochiorLucia	0
16943	Agachi Ovidiu •ovy04	0
16943	Mihalache Rares •pe5te	0
16943	dandumitrescu •DanDumitrescu18	0

• 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