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