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
16872	Gatu Ingrid Andreea •ingrid15	0
16872	Rusu Renata •RusuRenata	0
16872	Bart Cramba •droghyyy	0
16872	CristeVlad •CristeVlad	0
16872	Andronache Daniele •DannyCubed	0
16872	Andrei Cibo •AndreiCibo	0
16872	Anghel Stefan •stefan_anghel	0
16872	Birsan Alex Cristian •AlexBirsan	0
16872	mihaimarcu •chilli	0
16872	Maxim Stepanov •mworkg	0
16872	Christian Gockesch •ChristianGockesch	0
16872	Vladut Leotescu •wld_leo96	0
16872	Gavrilas Narcis Cristian •gavrilas_narcis	0
16872	Hotima Darius •J.Htm	0
16872	roland •rnd1hk	0
16872	Vlad Stefanescu •oakiboaki	0
16872	Hegyesi Tamas •tamashgs	0
16872	Andrei •PTMAndrey	0
16872	Andrei Spatariu •Skervesen	0
16872	Morar Antonio Axel •Tonica	0
16872	Niky Teta •Sima1	0
16872	Magdalin Stefan •cr34tiv	0
16872	ludu dragos •Dargosw	0
16872	Iancu Izabela Valentina •izabelaiancu	0
16872	Lupuleasa Daniela •lupuleasad	0
16872	smerenie •smerenie	0
16872	Stefania Cotan •Steficotan	0
16872	Bogdan Sefcic •CODEDESTROYER666	0
16872	Adrian Capilnean •adicppn	0
16872	Petrus Andreea Madalina •MadaPetrus	0
16872	Filip Georgescu •FilipCristian88	0
16872	Neciu Mara •Mara_Stefania	0
16872	Vranciu Adrian •SirADV	0
16872	Savu Constantin •Costi15	0
16872	Bretan Cezar •CezShreddR	0
16872	Ivan Theodor Catalin •ivantheodor	0
16872	Chontas Panagiotis •panagiotischontas7	0
16872	Madalina Caea •madalina.caea	0
16872	Andreea Diana •Andremeda	0
16872	Silav Cristian Alexandru •serfiden	0
16872	Rosu Rares •Raresstefan.rosu	0
16872	Madalina Pietreanu •madalici98	0
16872	Ioana Parfene •IoanaParfene	0
16872	Mike Mike •mike406	0
16872	TesTer •testerulthau	0
16872	Rares Urs •RaresUrs	0
16872	Test Test •ev1licious	0
16872	Diana Georgescu •Diiiiiiiiiia	0
16872	Bugnar Andreea •andreea.bugnar	0
16872	Gagiu Filip •GagiuFilip	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