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