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
3296	Ariel Chelsau •ariel_ro	1400
3296	Szabo Tamas •szabotamas	1400
3296	Cretu Iulian •c_iulyan	1400
3296	Popescu Vlad Alexandru •vlad2179	1400
3296	Andrei Popescu •pandaemon	1400
3296	Nae Mihai •a7893	1400
3296	Radu Gabriel •mike4problems	1400
3296	Chis Raoul •raula_san	1400
3359	FMI Andrei Tanasescu •handz.	1399
3360	Gabriel •gabime11	1396
3361	Gota Andrei •Gota_Andrei	1395
3361	Mihnea Matea •AffectiveSmile2	1395
3361	Kovacs Istvan •silvereaL	1395
3364	Mardari Dayana Raluca •Dayanamdr	1394
3365	Carpineanu Alexandru •AlexCrp	1390
3365	Cosmin-Andrei Radu •cosminradu1760	1390
3365	Ghiurcuta Andrei •AndreiG23	1390
3365	TEST CENTRE •TESTHARD123	1390
3365	Dani Mocanu •dani_mocanu	1390
3365	Anghelache Bogdan •Narniuss	1390
3365	Andrei Rusu •Andrei66	1390
3365	Ilinoiu Flavius •ilinoiuflavius	1390
3365	Biro Alexandru •biro	1390
3365	Cristian Varvara •Spike7d8	1390
3375	Mihai Preguza •Radioactiv	1389
3375	Cristian Dinu •Dr.Optix	1389
3377	Iulia-Georgiana Talpalariu •iulia.talpalariu	1380
3377	Hanganu Darius •DariusH	1380
3377	Posea Teodor •Teodor11	1380
3377	Andreea Georgescu •andreea_07	1380
3377	Avram Miruna-Alexandra •mirunavr	1380
3377	Enache Tudor •Tudor_Enache	1380
3377	Andriciuc Andreea •andriciucandreea	1380
3377	Chelaru Paul •ChelaruPaul	1380
3377	Cosma Cristian Alexandru •alexx.cosma	1380
3377	Popa Ioana •ioanapopa	1380
3377	So Damn Good •sodamngood	1380
3377	Patras Sanda •sanda-maria	1380
3389	Cozma Andreea •andreeacozma95	1375
3390	Mocan Radu •radu1331	1370
3390	Atudorei Miruna Gabriela •atudoreimiruna	1370
3390	STEFAN PLACINTESCU •wildcola	1370
3390	Avram Tudor •t_avram	1370
3390	Negulescu Stefan •Stefansen	1370
3390	Cioc Tudor •tudorcioc5	1370
3390	Boris Barca •mlc_oficial	1370
3390	Bocan Sabin Andrei •sabinandrei	1370
3390	Andra Saceli •andraSaceli	1370
3390	Radu Capalb •klbradu	1370
3390	Tatiana Zapirtan •tatianaz	1370

• 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