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
16943	Lechintan Tudor Cristian •LechintanTudor	0
16943	Pop Emanuel •emanuelpop757	0
16943	Pop Mihai •MiTzzaQuE	0
16943	Chindea Cosmin-Mihai •chindeacosmin	0
16943	Cirtorosan Dragos •dragosQQ	0
16943	Babin Claudiu •newbab	0
16943	cont nou •alin.stanciu	0
16943	spataru andra •andra_madalina22	0
16943	Ardelean George •Giuco	0
16943	Ionescu Cristian Andrei •TheShark98	0
16943	Abageru Stefan •stefanaba	0
16943	Barbulescu Razvan •barbulescu.razvan	0
16943	Cristi Chindris •CristiCh	0
16943	Please delete this account •VladK420	0
16943	Puscas Oana •thenewnewbie	0
16943	UAIC Motroi Seniuc Buru •KappaPride	0
16943	Colt Stefan Ioan •coltstefan	0
16943	Coman Cosmin •CMmin	0
16943	Mohamad Achtar •Hamudi15	0
16943	Matei Manu •[email protected]	0
16943	Horneac Emanuel Stefan •zing	0
16943	Vlad Capata •dragutul	0
16943	ioan boss •ioanboss	0
16943	Dorel Andrescu •ctrlNB	0
16943	Ionescu Maria •mariaionescu0	0
16943	Oprescu Teodor •cocoJu	0
16943	Alex Gheara •AlexGheara	0
16943	Ungureanu Cosmin •cosmincelrau11	0
16943	Gatu Ingrid Andreea •ingrid15	0
16943	Rusu Renata •RusuRenata	0
16943	Bart Cramba •droghyyy	0
16943	CristeVlad •CristeVlad	0
16943	Andronache Daniele •DannyCubed	0
16943	Andrei Cibo •AndreiCibo	0
16943	Anghel Stefan •stefan_anghel	0
16943	Birsan Alex Cristian •AlexBirsan	0
16943	mihaimarcu •chilli	0
16943	Maxim Stepanov •mworkg	0
16943	Christian Gockesch •ChristianGockesch	0
16943	Vladut Leotescu •wld_leo96	0
16943	Gavrilas Narcis Cristian •gavrilas_narcis	0
16943	Hotima Darius •J.Htm	0
16943	roland •rnd1hk	0
16943	Vlad Stefanescu •oakiboaki	0
16943	Hegyesi Tamas •tamashgs	0
16943	Andrei •PTMAndrey	0
16943	Andrei Spatariu •Skervesen	0
16943	Morar Antonio Axel •Tonica	0
16943	Niky Teta •Sima1	0
16943	Magdalin Stefan •cr34tiv	0

• 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