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
9282	Rus Tiberiu Gabriel •Tiberiur	200
9282	Liviu Dragomir •kzarachi	200
9282	Vasile Diana Alexandra •diana_alexandra	200
9282	Alex Dragoi •alex_gab	200
9282	George Pirlea •pgeorge	200
9282	gabriel •reverser	200
9282	creeps •cezar.elnazli	200
9282	Porcescu Alexandru •TFifes	200
9282	Popa Andreea Maria •popa.andreea	200
9282	Gustav Matula •syntax_error	200
9282	Balu Cristian •cristi12345	200
9282	Istudor Mihai •istym	200
9282	timoce ioana •joanna	200
9282	truta marian cosmin •strutqy	200
9282	Catana Dariu •Dariu	200
9282	Iagar Robert •xblade	200
9282	Nicoara Ionut •Ionut_info	200
9282	Popescu Andrei •andrei1991	200
9282	Ureche Silviu Marcel •urechesilviu	200
9282	Petean Vlad •peteanv	200
9282	CRISTIVLAD •CRISTIVLAD	200
9282	Patrascoiu Andrei •andreip_ar	200
9282	Georgiana Pistol •Georgi	200
9282	Gaby Sima •Gaby.s	200
9282	Andrei Coman •fester	200
9282	Nichita Utiu •Nickyu0712	200
9282	Balutoiu Diana •dyenutza	200
9282	Miruna Babliuc •mirunababliuc	200
9282	Murica Edward Cristian •edward93	200
9282	Dani Daniel •danypd	200
9282	Cristian Holdunu •CrisstiHD	200
9282	Biter Marian •Biter	200
9282	Niculae Corina •corinne.	200
9282	Dan Florescu •danutz_flo	200
9282	oana radu •onix	200
9282	Ceausu Bogdan Constantin •b0by_ceausu	200
9282	John Doe •chri5ty	200
9282	marius ciubotariu •maryusz	200
9282	Cojocaru George Tiberiu •TibyCool	200
9282	Lazar Marius •sicazoR	200
9282	Sebastian Muraru •SebM	200
9282	Popescu Mihai •shade4529	200
9282	Ciocoiu Razvan-Andrei •razvanuzu	200
9282	Radutoiu Miruna •MiryBlue	200
9282	cont de teste •log2	200
9282	Marin Luigi •darkvenom	200
9282	Barna Bogdan •BOgdu	200
9282	Dalalau Alexandru •DalaDos	200
9282	vaida cosmin •sseneca16	200
9282	Va rog deactivati contul •Ha11owed	200

• 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