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
11461	Dilanean Arman •Dilanean	100
11461	Andrei Puha •pandrei	100
11461	Pricop Andrei •djand3y93	100
11461	Adi Florescu •adi.florescu	100
11461	Alex Carpalete •alex_under08	100
11461	Cebere Tudor •TudorC	100
11461	Ruxandra Nistor •rurry	100
11461	Radu Coman - UPB •radu.coman	100
11461	Muresanu Gabriel Ionut •ionut2219	100
11461	Adriano Roberto •ARoberto	100
11461	Gheorghe Dan Andrei •Danandreigh	100
11461	Ciornei Ioana •Ioana_Undercover	100
11461	Borca Paul •Paulgabi	100
11461	Banuc Vasilica Angel •deadsleeper	100
11461	Tran Bach Lam •TranBachLam	100
11461	Manolache Monica •Monina	100
11461	Bmihai •nigga671	100
11461	Nedelcu Ana-Florentina •Lorien	100
11461	savu alexandru •uvas94	100
11461	Muresan Laura •loraem	100
11461	Adrian •adryyy	100
11461	Brehoi Cosmin •cos_lp	100
11461	Okros Alexandru •OkrosAlexandru	100
11461	Cristy •cristy1994	100
11461	Tiriplica Diana •didi23	100
11461	just me •loolzzyo	100
11461	Muresan Gabriel •muresan.gabriel	100
11461	Ungureanu Alexandra Mihaela •alexandra.ung	100
11461	eval uator •evaluator	100
11461	Georgescu Andi •damageshot	100
11461	nistor bogdan •arkaino	100
11461	Lumezeanu Mihai •mike.	100
11461	Kerezsi Krisztian Alex •freesback	100
11461	Mihai Andei •bIzAr	100
11461	mari dochia •testerXI	100
11461	Vasar Karina •Karinush	100
11461	Tache Razvan Mihai •redddragon	100
11461	Miholca Diana-Lucia •Diana_M08	100
11461	Ionescu Marlen •marlen	100
11461	Marinica Adrian-Petre •AdrianMar	100
11461	Herinean Dorel •doru13	100
11461	Todica Lorin Cristian •cristibest	100
11461	Hedes Cristian Teodor •Cristi_hed	100
11461	Bogdan Sichim •bogdan.sichim	100
11461	Buhai Diana •bumble.bee	100
11461	Moisuc Andrei •andytisa	100
11461	Un tip din Oradea •horyathebest_10	100
11461	TRAN BACH LAM •LAM_LAM	100
11461	Cristian Ciubotaru •Crissty90	100
11461	Cont de pregatire •pregatire	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