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