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
11465	Mara Valean •MaraValean	100
11465	Danila Dumitru-Mihai •DMihai	100
11465	TheodorHritcu •Kularbutor	100
11465	Havirneanu Andrei •albertAndrei23	100
11465	Vanciu Catalin-Marian •Mav3rick	100
11465	Iacob Teofil •TeoIacob	100
11465	Dumitru Andrei •Andrei28	100
11465	Delia Iancu •Delia000	100
11465	Joldes Costin Cristian •CostinJ	100
11465	Gaicu Cosmin-Valentin •Cosmin_117	100
11465	Radu Vasilescu •vasilescuradu	100
11465	State Marin •7urb00	100
11465	Martin Nicoleta •nicoleta_martin	100
11465	Avram Alexandru Ionut •AvramBoss	100
11465	toma dumitru alexandru •alextoma8	100
11465	silviu ionut •lutu	100
11465	Cacior Marius-Valentin •cacior_marius	100
11465	Duta Ana-Maria •ana.duta	100
11465	Militaru Madalin •bossunorocosu	100
11465	Vlad Proteasa •vlad.proteasa	100
11465	Varghida Andrei •varghida_andrei	100
11465	Manolachi George •zeffar	100
11465	Adelin Alexandru •Grimmush	100
11465	Alexandru Bobeica •alexbobeica2003	100
11465	Ignat Laurentiu-Mario •Lawrence	100
11465	ABC XYZ •gherabaghera	100
11465	Preda Bogdan •Bogdan100402	100
11465	Port Dragos •iDra36	100
11465	Bogdan Bodo •BogdanAk	100
11465	Elena Daniela •elena-daniela.buda	100
11465	Larisa 777 •C777	100
11465	Emanuel Strugaru •Th3R4nd0m	100
11465	Kiss David •DavidK17	100
11465	Mineo Dana •danamineo	100
11465	Sarbu Mihail •Tazik_swap	100
11465	ramap stefan •ramap74t	100
11465	Tarca Andrei •[email protected]	100
11465	Plosceac Alexandre •iM3nTh0LL	100
11465	Antoci Alex •Necand	100
11465	Covaciu Alexandru Ioan •Covax007	100
11465	AlexDonica •alex4482	100
11465	Programare Xcompetitiva •programare_competitiva_xdx	100
11465	David Radu-Andrei •radudavid98	100
11465	Cristian Cutitei •bubukiki10	100
11465	Salagean Briana •bria_salagean	100
11465	Dimisca Vlad •VDimisca	100
11465	Mihai Larisa •larisa29	100
11465	Dumitru Elena •elena_bianca312	100
11465	Tiu Andrei •tiu_andrei	100
11465	Ezaru Radu Stefan •radustefanezaru	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