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
7913	Paun Catalin •Gapp	300
7913	Asofroniei Alexandru •BlacKnighT	300
7913	ion anderi •ionandrei	300
7913	Nutiu Florin •flowreen	300
7913	Popescu Silviu •TrumpCard	300
7913	Ioan-Cornel Tamas •Tamasionutz	300
7913	Cosovan Carmen Adela •CarmenAdela	300
7913	Tudor Radacineananu •TudorR	300
7913	Remus Claudiu Dumitru •remuque	300
7913	Bucatea Madalin Stefan •K0nTr0L	300
7913	Mihai Istudor •isti	300
7913	Dumitru Maria-Cristina •kiss_me	300
7913	Poenaru Radu Constantin •radupoenaru	300
7913	ciceo sebi •tranzistor	300
7913	Luca Liviu •lucaz0r	300
7913	Atz Atz •sanctus2099	300
7913	dinu sorin •warangel	300
7913	oprea florin •oprea_florin	300
7913	niculcioiu andrei •nicucelviteaz	300
7913	Muresan Tudor •smecheru_tudy	300
7913	HighScore •skyel	300
7913	Ungur Richard-Alex •Richi	300
7913	alex isip •city_guy91	300
7913	Fugaru Sabina •kiara	300
7913	Albu Alexandru •albua	300
7913	Ardelean Cristian-Viktor •viktor0710	300
7913	Andronic Octavian •ando	300
7913	Botau Cristian •chris_11	300
7913	Duta Vlad •Vman	300
7913	Valentin Stanciu •svalentin	300
8681	Trett Dragos •trettdragos	296
8682	Fur Fur •furfur233	295
8682	The man who brings the rain •angeleyes	295
8682	Teodor Morosan •TeodorMorosan	295
8682	lia mihaila •lianalungana	295
8682	Calinescu Ana-Maria •ana_maria.calinescu	295
8682	stefan avram •stefanxz	295
8682	Matcasu Malina •Malina2002	295
8682	visan cosmin •cosminvisan	295
8682	anca maria negoiu •acutzatheboss	295
8682	SAPIENTIA OSZTIAN DANIEL KUCSVAN •Kzsolty96	295
8682	Olteanu Vlad •olteanuvlad	295
8682	sandica cosmina •cozmina	295
8694	Costi Dimian •Costy2345	290
8694	Isleam Emre •Isleam_Emre	290
8694	Popa Maya Diana •Maya_Popa	290
8694	Chivu Mihail •Kimin	290
8694	NU vreau •Bogdan-Alx	290
8694	Neaga-Budoiu Maria •maria.neaga	290
8694	Gheorghe Mihnea Florentin •MihneaLox	290

• 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