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
15695	Maties Laurentiu •eulaur	60
15695	Robert Burbulea •robert.burbulea	60
15695	Manoliu Gabriel •lukaszisgabi	60
15695	x13sfx •x13sfx	60
15695	Toma Horatiu •Hori42	60
15695	Popovici Vlad Mihai •Wide	60
15695	Vlad Octavian •Octavian_Vlad	60
15695	Junior Dan •DanJunior	60
15695	Bianca •bianca2002	60
15695	Stefan Trifu •stefantrifu	60
15695	Catiru Stefan •StefanC1234	60
15695	Cosmin Potoaca •cosm21	60
15695	Alexandru Mihai Dodan •Dodan	60
15695	Marcel •marceldosmions	60
15695	Deez Nuts •capybarapower66	60
15695	Gamer God •gamergod	60
15695	Birtocian Ada •ada1birtocian	60
15695	Teka Jef •tekajef	60
15695	Florian Alex •alexflorian	60
15695	Catalin Lupau •clupau	60
15695	Ionut Domniteanu •domnii	60
15695	VADUVA ANDREI-ALEXANDRU •andi.vaduva	60
15695	Talu Mihai •h0pZy	60
15695	Smeu Tudor •Smeus	60
15695	Petru Cioinica •petrucioinica	60
15695	Buleu Mihai •imihaib	60
15695	Dragos Ionita •DragosIoniTa	60
15695	Dani ela •dac123	60
15695	Georgi Petkov •VodkaInTheJar	60
15695	Popa Ileana •ileanapopa11	60
15695	Iulia Ilascu •iulia2003	60
15695	Scripcaru Marian-Claudiu •marians98	60
15695	Andra Vasu •AndraVasu	60
15695	Anghel Andrei Daniel •andrei25.jpg	60
15695	Botoaca Florentina Veronica •BotoacaFlorentinaVeronica	60
15695	Nedelcu Catalina •nedelcucatalina	60
15695	Tita Anamaria- Sorina •anatita123	60
15695	Mergea Erika Maria •erikamaria	60
15695	Soiu Cristian Ionut •SparkleMan	60
15695	Laura Chiriac •laura.chiriac	60
15695	Sarbu Alina •AlinaSarbu1	60
15695	Madalin Serghie •madalin610	60
15695	TIMUr Cadir •Cadir_Timur	60
15695	Mihai Laurentiu •lorenzo112	60
15695	Olaru Ricardo •ricard_o	60
15695	Linca Razvan Cosmin •cos.linca	60
15695	Pintea Lorena •lolopintea	60
15695	Andreea •Duuuuuud	60
15695	Baiatu Bianca •baiatu.daniela	60
15695	Miu Catalin •catalinmiu_98	60

• 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