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
11419	ZOLY maris •ZOLY	100
11419	mamacita •mamacita	100
11419	Ivascu Catalin •catalin02	100
11419	Preda Andrei •MTAxD12	100
11419	Vlad Iorda •vladiordac2004	100
11419	Licu Mihai •lmihaig	100
11419	Pitcovici Natalia •pitcovicinatalia	100
11419	Muntean Mihai Dorin •MunteanMihaiDorin	100
11419	Mastan Alexandru-Ioan •Bloodman104	100
11419	ionescu ionut •iknut.143914	100
11419	Zaharia Stefan •StfZ	100
11419	Andrei Ignat •andreiignat	100
11419	Rares Matei •Rares14	100
11419	David Nenciu •DavidNenciu	100
11419	Racianu Marian Gabriel •GabiR	100
11419	Ghimpu Ioana Ingrid •Ghimpu_Ingrid	100
11419	Laurentiu •racovcenl	100
11419	Iulia Grigoriu •iuliagrigoriu	100
11419	Ilinca Tiriblecea •Ilincat	100
11419	ghgh ghgh •ghgh1111	100
11419	Dica si atat •Dica122	100
11419	Moroianu Adrian Stefan •Moroianu_Adrian_Stefan	100
11419	Burca Olivia •olivia.29	100
11419	Buruiana Alexandru •buruburu	100
11419	Flueras Elena Ramona •elena1972	100
11419	Daniel Simionov •DanielSim24	100
11419	Bisceanu Sergiu •sergiu_bisceanu	100
11419	Gicu Rata •GicuR	100
11419	Mihai Mihai •mprog47	100
11419	Andrew •ioi2020winner	100
11419	Mihai Alexandru •Alex_Mihai_99	100
11419	Teodoru Cosmin •costeo	100
11419	Adascalitei Alexandru •Jackstilo	100
11419	Fornade Teodora •teo.01	100
11419	CAZACU ALEXANDRU •alexdancazacu	100
11419	Lihet Catalin •Diamond2706_001	100
11419	Mara Valean •MaraValean	100
11419	Danila Dumitru-Mihai •DMihai	100
11419	TheodorHritcu •Kularbutor	100
11419	Havirneanu Andrei •albertAndrei23	100
11419	Vanciu Catalin-Marian •Mav3rick	100
11419	Iacob Teofil •TeoIacob	100
11419	Dumitru Andrei •Andrei28	100
11419	Delia Iancu •Delia000	100
11419	Joldes Costin Cristian •CostinJ	100
11419	Gaicu Cosmin-Valentin •Cosmin_117	100
11419	Radu Vasilescu •vasilescuradu	100
11419	State Marin •7urb00	100
11419	Martin Nicoleta •nicoleta_martin	100
11419	Avram Alexandru Ionut •AvramBoss	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