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
5196	Claudia •clau_r	700
5196	MEMA MIHAI-RAUL •ceagar	700
5196	Teodor Tonghioiu •teodor440	700
5196	Andrei Sas-Miresan •andrei-sas	700
5196	Ciobotarasu Vlad •ciubakka	700
5196	Robert Pintilii •Robert_Eu	700
5196	Laculeanu Stefan •stefanlaculeanu	700
5196	Ioana Iaru •Googga	700
5196	Prisacariu Alexandru •AlexxanderX	700
5196	Anonymous Romania •anonymous_l3510n	700
5196	FMI Ana •hoffen42	700
5196	Mihailescu Georgiana •morge	700
5196	Rusu Daniel •RusuD	700
5196	Ursu Daniel •ursu.daniel2202d	700
5196	Daniel •daniel.p	700
5196	Mihalcea-Simoiu Theodor •Maddox	700
5196	qwerty xxx •IronKing	700
5196	Chirica Cosmin •Cosminnn	700
5196	Dica Florin Sebastian •exclamatie	700
5196	Octavian Dumitrascu •octavd	700
5196	Niculae Cristian •roitain	700
5196	Denis Crudu •crudu_denis	700
5196	Iulian •iu.ciocoiu	700
5196	Prodescu Corneliu-Claudiu •cprodescu	700
5196	Dragoi Grigore •G0ry	700
5196	Cont Sters •SeBy24	700
5196	Matei Apolzan •mattapo	700
5196	Costea Vlad •Alexandru098	700
5196	Cristi Poputea •Agent008	700
5196	Vlad Catrina •vladcatrina	700
5196	FMI Chicos Bogdan •bogfun	700
5196	Sandru Petru-Ionut •sandru	700
5196	Andreea Muscalagiu •shibby_chick	700
5196	BLue FirE •frozen62ice	700
5196	Koman Zsombor •zsomko	700
5196	Cezar Ghimbas •Cezar_16	700
5196	popescu laurentiu •laurpop	700
5196	Anonim •jupanu92	700
5196	Stirbu Cosmin •CosminStirbu	700
5196	Fagarasan Luana •luana_0105	700
5196	Mierla Laurentiu Marian •Programmer01	700
5196	Mihai Dumitrescu •slayerdme	700
5196	Dobre Catalin Andrei •dobre	700
5196	Adrian Vladu •azotlichid	700
5395	Dana N •dana24hd	698
5396	Iovita Alexandru •[email protected]	695
5396	Coman Erin •winemom	695
5396	Prusacov Andrei •AndreiP25	695
5396	Marius •Marius92ro	695
5396	Munteanu Alexandru Constantin •thewarrior_alex	695

• 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