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
11450	Rares Matei •Rares14	100
11450	David Nenciu •DavidNenciu	100
11450	Racianu Marian Gabriel •GabiR	100
11450	Ghimpu Ioana Ingrid •Ghimpu_Ingrid	100
11450	Laurentiu •racovcenl	100
11450	Iulia Grigoriu •iuliagrigoriu	100
11450	Ilinca Tiriblecea •Ilincat	100
11450	ghgh ghgh •ghgh1111	100
11450	Dica si atat •Dica122	100
11450	Moroianu Adrian Stefan •Moroianu_Adrian_Stefan	100
11450	Burca Olivia •olivia.29	100
11450	Buruiana Alexandru •buruburu	100
11450	Flueras Elena Ramona •elena1972	100
11450	Daniel Simionov •DanielSim24	100
11450	Bisceanu Sergiu •sergiu_bisceanu	100
11450	Gicu Rata •GicuR	100
11450	Mihai Mihai •mprog47	100
11450	Andrew •ioi2020winner	100
11450	Mihai Alexandru •Alex_Mihai_99	100
11450	Teodoru Cosmin •costeo	100
11450	Adascalitei Alexandru •Jackstilo	100
11450	Fornade Teodora •teo.01	100
11450	CAZACU ALEXANDRU •alexdancazacu	100
11450	Lihet Catalin •Diamond2706_001	100
11450	Mara Valean •MaraValean	100
11450	Danila Dumitru-Mihai •DMihai	100
11450	TheodorHritcu •Kularbutor	100
11450	Havirneanu Andrei •albertAndrei23	100
11450	Vanciu Catalin-Marian •Mav3rick	100
11450	Iacob Teofil •TeoIacob	100
11450	Dumitru Andrei •Andrei28	100
11450	Delia Iancu •Delia000	100
11450	Joldes Costin Cristian •CostinJ	100
11450	Gaicu Cosmin-Valentin •Cosmin_117	100
11450	Radu Vasilescu •vasilescuradu	100
11450	State Marin •7urb00	100
11450	Martin Nicoleta •nicoleta_martin	100
11450	Avram Alexandru Ionut •AvramBoss	100
11450	toma dumitru alexandru •alextoma8	100
11450	silviu ionut •lutu	100
11450	Cacior Marius-Valentin •cacior_marius	100
11450	Duta Ana-Maria •ana.duta	100
11450	Militaru Madalin •bossunorocosu	100
11450	Vlad Proteasa •vlad.proteasa	100
11450	Varghida Andrei •varghida_andrei	100
11450	Manolachi George •zeffar	100
11450	Adelin Alexandru •Grimmush	100
11450	Alexandru Bobeica •alexbobeica2003	100
11450	Ignat Laurentiu-Mario •Lawrence	100
11450	ABC XYZ •gherabaghera	100

• 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