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
16721	Ionut Redox •RedoxGFXx	10
16721	guliciuc george gabriel •gabbgull	10
16721	Dumenica Andrei •andydume	10
16721	Apetrei Codrin Andrei •codry99	10
16721	MihaiAndrei •AndreiMihai	10
16721	Brinza Paul •brinzapaul	10
16721	Sold Andrei Alexandru •SoldAndrei	10
16721	Torok Tibor-Daniel •dyian	10
16721	Mocanu Marius-Alexandru @ASECIB •MariusMocanu	10
16721	Daniela D •DanaNeagu	10
16721	ursu robert •robnvd	10
16721	Paulica •Paaaulica	10
16721	kiki123123 •HumanoiD	10
16721	Nedelea Ionut •ionutnedelea	10
16721	Gabriel •ciulhycutza	10
16721	Stefan Georgescu •steff970	10
16721	Stefan Puia •stef_br	10
16721	elena popa •lila15	10
16721	Oana Termure •OanaTermure	10
16721	Panait Ionut Alexandru •NuiaZua	10
16721	Dragan Silviu •uivlis1996	10
16721	Cantea Andreea •AndreeaCantea	10
16721	Siegel Helmut •helmut	10
16721	Alexandru Calin •alex136	10
16721	Tiberiu Micu •Telcontar	10
16721	laura tuliu •antrax33	10
16721	Mihai Lacusteanu •mihailacusteanu	10
16721	Vlad Isoc •badboyvlad	10
16721	Sanda Popescu •Miha3la	10
16721	Adavidoaiei Dumitru-Cornel •adavidoaiei	10
16721	Iliescu Iulian Alex •jjalexander	10
16721	puscasu madalina •mada032000	10
16721	doubleco •coco19	10
16721	Mindrila Claudiu •mndclaudiu	10
16721	deathcube k. •bucket	10
16721	Alexandru Coman •AlexCom	10
16721	ionut suciu •nutzu95	10
16721	Adascalitei Radu •mosu	10
16721	Baciu Raul •RaulK	10
16721	Juduc Paul Andrei •AndrewX	10
16721	evvaluator •evvaluator	10
16721	Godja Andrei •Andrey29	10
16721	Elena Petcu •Elena_Petcu	10
16721	Bulai Alin •alin1303	10
16721	Dan Dreve •d_dreve	10
16721	Danescu Ana •anadanescu	10
16721	Pana Emilia •emilia.pana	10
16721	Condescu Lucian •Boot.cfg	10
16721	Ivanov Andrei •Ahiless	10
16721	Matei Arsenie •C40D	10

• 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