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
3945	Marfon Gabriel •GabrielMarfon	1100
3945	Florea Andrei •XTrim07	1100
3945	Burduhos Abel •abelesef	1100
3945	Elena Georgescu •elenaa_g23	1100
3945	Neauna Madalin •nnmadalin	1100
3945	Bogdan Patrascu •bogdan007	1100
3945	Zaharia Diana Cristiana •DianaZaharia132nr2	1100
3945	Mariciuc Bianca •BiancaMMIV	1100
3945	Andrei Slav •TrainingArc	1100
3945	Turcanu David •Turcanu_David	1100
3945	Costin Alexandru •alexcostin	1100
3945	emanuel adam •adamemi02	1100
3945	Coculescu Ioan-Codrut •codrut86	1100
3945	Ognean Mihnea Ionut •ognean.mihnea12	1100
3945	Major Marquis Warren •marquiswarren	1100
3945	Coman Andrei •comanandrei	1100
3945	Dumitru Florentin Giuliano •FLORENTIN-GIULIANO.DUMITRU	1100
3945	Razvan Petec •Ragno	1100
3945	Scarlat Marius Stefan •recapitulareOJI	1100
3945	Filip Cuciuc •FilipCuciuc	1100
3945	ioan bogdan •ioan_bog	1100
3945	negoita tudor mihai •TudorNM	1100
3945	Gligor Sorana •sorana5	1100
3945	pavel ovidiu •ovidiu2007	1100
3945	Dinu Marius Valentin •Konnay	1100
3945	oniprep •oniprep	1100
3945	Sacuiu TomaAndrei •tomitza.1604	1100
3945	Tudor C •_Tudor_	1100
3945	Suchea Rares-Andrei •Rares1707	1100
3945	Sabin P •sabinpocris	1100
3945	Ion Dragos •IonDragos	1100
3945	Cristina Ovidiu Lucian •cristina_ovidiu	1100
3945	tudose mihai •tudosemihai	1100
3945	Cosofret Octavian-Stefan •Octav02	1100
3945	LazarIonutRadu •LIR16	1100
3945	Gutanu Tiberiu-Mihnea •TibiM04	1100
3945	Horia Alexandru Dragomir •horiahoria1	1100
3945	Calin Manoli •calinmack	1100
3945	Lupoi Stefan •stefanlupoi1	1100
3945	Nichita Sincarenco •rasky	1100
3945	Stan Stefan •gufet24	1100
3945	Radu M •ASD135	1100
3945	Bejinariu Andrei Catalin •BAC_Andrei	1100
3945	Pera Alexandru •Pera	1100
3945	Patras Sergiu •pSergiu	1100
3945	ve ve •veve	1100
3945	alex jilavu •alex.jilavu17	1100
3945	Mihalachi Razvan •MihalachiRazvan	1100
3945	Gabriel •bullracer	1100
3945	Horia Stefan •Step	1100

• 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