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
3351	Carpineanu Alexandru •AlexCrp	1390
3351	Cosmin-Andrei Radu •cosminradu1760	1390
3351	Ghiurcuta Andrei •AndreiG23	1390
3351	TEST CENTRE •TESTHARD123	1390
3351	Dani Mocanu •dani_mocanu	1390
3351	Anghelache Bogdan •Narniuss	1390
3351	Andrei Rusu •Andrei66	1390
3351	Ilinoiu Flavius •ilinoiuflavius	1390
3351	Biro Alexandru •biro	1390
3351	Cristian Varvara •Spike7d8	1390
3361	Mihai Preguza •Radioactiv	1389
3361	Cristian Dinu •Dr.Optix	1389
3363	Iulia-Georgiana Talpalariu •iulia.talpalariu	1380
3363	Hanganu Darius •DariusH	1380
3363	Posea Teodor •Teodor11	1380
3363	Andreea Georgescu •andreea_07	1380
3363	Avram Miruna-Alexandra •mirunavr	1380
3363	Enache Tudor •Tudor_Enache	1380
3363	Andriciuc Andreea •andriciucandreea	1380
3363	Chelaru Paul •ChelaruPaul	1380
3363	Cosma Cristian Alexandru •alexx.cosma	1380
3363	Popa Ioana •ioanapopa	1380
3363	So Damn Good •sodamngood	1380
3363	Patras Sanda •sanda-maria	1380
3375	Cozma Andreea •andreeacozma95	1375
3376	Mocan Radu •radu1331	1370
3376	Atudorei Miruna Gabriela •atudoreimiruna	1370
3376	STEFAN PLACINTESCU •wildcola	1370
3376	Avram Tudor •t_avram	1370
3376	Negulescu Stefan •Stefansen	1370
3376	Cioc Tudor •tudorcioc5	1370
3376	Stefan Chiper •stefanchp	1370
3376	Boris Barca •mlc_oficial	1370
3376	Bocan Sabin Andrei •sabinandrei	1370
3376	Andra Saceli •andraSaceli	1370
3376	Radu Capalb •klbradu	1370
3376	Tatiana Zapirtan •tatianaz	1370
3376	Cobzaru Adrian-Andrei •Andrei.Xwe	1370
3376	Ciprian Stirbu •nrpc	1370
3376	daniel •Daniel30	1370
3376	Fodor Stefan •xtephan	1370
3392	hieu tran •saodem74	1365
3393	Luca Roxana •roxyroxy2011	1362
3394	Carmen-Lorena Acatrinei •carmenacatrinei	1360
3394	Radulescu Stefan •stefan2806	1360
3394	nume complet •numecomplet	1360
3394	DUMITRU STEFANIA •dumitrustefania1	1360
3394	Sandu Eduard Alexandru •EduardSandu	1360
3394	Paul Orasan •PaulOrasan	1360
3394	Vlad Ghetina •VladGhetina	1360

• 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