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