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
16936	Pintea Fabian •fabian26	0
16936	Dumitra Cristian •Dum_Cristian	0
16936	Coman Ionut •ComanIonut	0
16936	Dan Sporici •apex95	0
16936	Drumea Diana •DrumeaDA	0
16936	Pripas Claudia •PripasClaudia	0
16936	Stefan Adrian •stefandx	0
16936	Patrick Josephs •PatrickAJ	0
16936	Sabin Nitu •sabinnitu	0
16936	Burlacu Darius •BurlacuDarius	0
16936	Dumitrica Denisa •DenisaDum	0
16936	Daniela Ene •danielaene	0
16936	Antochi Alina •alina.a	0
16936	Ghetea Mihai •DaniMocanu	0
16936	Razvan Mititelu •mrazvan	0
16936	Tonu Mihaela •TonuMihaela	0
16936	gavanescu claudiu •GavanescuAlex	0
16936	Deliu Ovidiu-Marin •OvidiuDeliu	0
16936	Gheorghe Aida Monica •gheaimon	0
16936	andrei udila •andrei_udila	0
16936	Cristina •Info1	0
16936	Mitrache Ionut Marian •ionutmitrache	0
16936	CBanat •criss001	0
16936	Virna Stefan Alexandru •StefanAlexandru02	0
16936	Vrabie Alin •henzal	0
16936	Stroi Robert •robylex0942	0
16936	Ciolan-Tomus Sebastian •ctsebastian	0
16936	Coman Claudiu •comanclaudiu14	0
16936	Neag Adrian •adrianneag	0
16936	test test •Sleshwave	0
16936	pop paul •poppaul	0
16936	Andrei Mardale •andrei.mardale	0
16936	Dragici Ancuta •ioanaanca	0
16936	Vasile Paul-Cristian •paulcristian97	0
16936	Victor Vic •VictorVic2004	0
16936	Kovacs Balint •balint1529	0
16936	Dan Alexandru •thestryker064	0
16936	ioana brioo •brioo	0
16936	Gincota Nicolae •gincota.nicolai	0
16936	LucianCochior •CochiorLucia	0
16936	Agachi Ovidiu •ovy04	0
16936	Mihalache Rares •pe5te	0
16936	dandumitrescu •DanDumitrescu18	0
16936	Mihai Paun •mihai5689	0
16936	Sabau Ioana •SabauIoana	0
16936	Ana-Maria •annymary	0
16936	Olimpiu Marinas •Prickle	0
16936	Cibotaru Matei •CibotaruMatei	0
16936	Cristea Vlad •OldNab	0
16936	Bursuc Tudor •BurCiuc	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