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
3935	Mariciuc Bianca •BiancaMMIV	1100
3935	Andrei Slav •TrainingArc	1100
3935	Costin Alexandru •alexcostin	1100
3935	emanuel adam •adamemi02	1100
3935	Coculescu Ioan-Codrut •codrut86	1100
3935	Ognean Mihnea Ionut •ognean.mihnea12	1100
3935	Major Marquis Warren •marquiswarren	1100
3935	Coman Andrei •comanandrei	1100
3935	Dumitru Florentin Giuliano •FLORENTIN-GIULIANO.DUMITRU	1100
3935	Razvan Petec •Ragno	1100
3935	Scarlat Marius Stefan •recapitulareOJI	1100
3935	Filip Cuciuc •FilipCuciuc	1100
3935	ioan bogdan •ioan_bog	1100
3935	negoita tudor mihai •TudorNM	1100
3935	Gligor Sorana •sorana5	1100
3935	pavel ovidiu •ovidiu2007	1100
3935	Dinu Marius Valentin •Konnay	1100
3935	oniprep •oniprep	1100
3935	Sacuiu TomaAndrei •tomitza.1604	1100
3935	Tudor C •_Tudor_	1100
3935	Suchea Rares-Andrei •Rares1707	1100
3935	Sabin P •sabinpocris	1100
3935	Ion Dragos •IonDragos	1100
3935	Cristina Ovidiu Lucian •cristina_ovidiu	1100
3935	tudose mihai •tudosemihai	1100
3935	Cosofret Octavian-Stefan •Octav02	1100
3935	LazarIonutRadu •LIR16	1100
3935	Gutanu Tiberiu-Mihnea •TibiM04	1100
3935	Horia Alexandru Dragomir •horiahoria1	1100
3935	Calin Manoli •calinmack	1100
3935	Lupoi Stefan •stefanlupoi1	1100
3935	Nichita Sincarenco •rasky	1100
3935	Stan Stefan •gufet24	1100
3935	Radu M •ASD135	1100
3935	Bejinariu Andrei Catalin •BAC_Andrei	1100
3935	Pera Alexandru •Pera	1100
3935	Patras Sergiu •pSergiu	1100
3935	ve ve •veve	1100
3935	alex jilavu •alex.jilavu17	1100
3935	Mihalachi Razvan •MihalachiRazvan	1100
3935	Gabriel •bullracer	1100
3935	Horia Stefan •Step	1100
3935	Chiriac Catalin •kiriaccatalin	1100
3935	Tanase Matei •Matteus	1100
3935	Alexander Dmitriev •adim	1100
3935	Dan-Mihai Bradu •Neapoleon	1100
3935	Alexandru Calin •calinalexandru	1100
3935	Alexandru Toma •t_@lex	1100
3935	Manole Iulian •razboi4	1100
3935	Radu Brumariu •radu.b	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