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
11465	mateiboss •Matt22boss	100
11465	Odea Stefan •giovanni69	100
11465	Hoinaru Mihai •berseker	100
11465	Anonim •HykarU	100
11465	Miruna Gramescu •Myruuu	100
11465	Dan Andreea •Andreee	100
11465	tudor popescu •apecs	100
11465	Balaban Georgiana •GeorgianaB	100
11465	Iuga Cosmin •cosminiuga	100
11465	Filimon Anna •AnaBanana	100
11465	Corujan Darius •corujandarius	100
11465	Alin Cosmin •sYnceD	100
11465	Ghinoiu Dragos •suntunprost	100
11465	Laaaaaa Sttttttt •Laviniastar	100
11465	vali smerica •alabala1	100
11465	Andrei Marin •Anonim123	100
11465	Duca Andrei •Andrei_x94	100
11465	testeru testreru •tester6669	100
11465	Andrei Preotu •AndreiPreotu	100
11465	lupuflaviu •lupuflaviu9	100
11465	Nanite •Nanite	100
11465	Bogdan Constantin •bogdan9832	100
11465	Alexandru •Alex2222	100
11465	FMI Patrichi Diana •Ditsuki	100
11465	Mihai Stan •mihai22stan	100
11465	Stefan Tudose •tudosestefan	100
11465	Ioana Teodorescu •ioana.teodorescu	100
11465	Chirlejan Alex-Bogdan •bogdanchi	100
11465	Dobos Camil Cristian •cristi_dobos	100
11465	Thai Ngoc Anh •ngocanh	100
11465	hotescu adriana •elevichb	100
11465	Bach Minh Chau •MinhChau257	100
11465	Mihaela Jianu •MihaelaJianu	100
11465	lazar bogdan •bogdanl	100
11465	Vetro Andrei •Mazaremoale	100
11465	Silviu Nicolae •mtag55	100
11465	Moldovan •cadmiel	100
11465	Telescu Cosmin •Cosmin_Telescu	100
11465	Adi Donn •impulsive	100
11465	Smerica Valeriu •junkie	100
11465	Talmaciu Alexandru •alexadnruth	100
11465	Dan Tudor •dan_tudor	100
11465	Oprita Matei •altairmatei	100
11465	SwissRhino •SwissRhino	100
11465	Claudiu Codrea •clau.codrea	100
11465	waere as fds •hjkl	100
11465	Mihaela Petruta Gaman •Mihaela.Gaman	100
11465	Stoicescu Bogdan •StBogdan	100
11465	super qa •bongdayeah	100
11465	Tanase Emanuel •infont	100

• 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