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
3491	Johny Deep •johny	1300
3491	Nechifor Alexandru •alexneki	1300
3553	Asavei Roxana •Roxana_3	1296
3554	Nedelcu Ioan-Andrei •tigaie	1295
3554	Mohanu Dominic •deer	1295
3554	Diana Cataros •dianamaria	1295
3554	Vlad Bagrin •vladbagrin	1295
3554	Stoica Andrei Florian •andrei_stoica	1295
3559	Nicolae Luca •Luca07	1292
3560	Stefan Leustean •StefanL2005	1290
3560	Dumitru Mihnea-Andrei •Mihnea_Dumitru	1290
3560	Turcu Stiolica Alexandru •panterasbook29	1290
3560	Dogaru Roxana •dogaru_roxana	1290
3560	Jugariu Daniel •Daniel237	1290
3560	Andrei S •S_Andy	1290
3560	Darius •Ddarius	1290
3560	Marinica Elena-Georgiana •elena.marinica	1290
3560	Boldisor Andu •AnduB08	1290
3560	Malan Abele •Malan_Abele	1290
3560	Darky Angel •DarkyAngel	1290
3560	Mihai Manolescu •mman	1290
3560	Durlesteanu Radu Stefan •radudurlesteanu	1290
3560	Tertiuc Afanasie •Scriam	1290
3560	marcel almic •mucalmic	1290
3575	Szasz David •szaszdavid	1285
3575	Popescu Tudor-Cristian •Tudor2Popescu	1285
3575	Dica Mihai •miha1000	1285
3575	Lazar Alexandru •Stickman	1285
3579	Gorea Rares-Andrei •GoreaRares	1280
3579	ClaudiuChelcea •ClaudiuChelcea	1280
3579	Nicu-Victor Ardeleanu •thatnickk	1280
3579	Tomita Sebastian •Sebytomita	1280
3579	Corina Pop •CorinaPop	1280
3579	Budai Krisztian •Cristian1101	1280
3579	Messner Anne •anne_marie	1280
3579	cavasi eduard •handicapatu	1280
3579	Guzun Alexandru •xandru	1280
3579	Sandoiu Fernando •Fernando	1280
3579	Andrei Dan •andreidan	1280
3579	Ciupan Andrei •andyciup	1280
3591	gaboru corupt •gabor_oliviu1991	1274
3592	Benjamin Secara •Benjamin4321234	1270
3592	TUDOSE MIHAI-CRISTIAN •jungle	1270
3592	Daria Popescu •daria_p	1270
3592	Motiu Radu •kerry6205	1270
3592	Florian Susai •Florian11232	1270
3592	Vornicu Catalina-Cristina •CatalinaPHO	1270
3592	Soare Antonio •raizo	1270
3592	robeert •mafiotx	1270
3592	Asandoaiei David •davidisimo040	1270

• 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