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	Karaivanoff Eduard-Ivan •KaraivanoffEduardIvan	100
11465	Horea Mara •mara_horea	100
11465	Ionut Lolos •ionutlolos	100
11465	Jidavu Mara •marajidavu	100
11465	Bundau Bogdan •bogdanbundau	100
11465	ilia petrov •iliaaaaaaaaaaaaaa	100
11465	Ivan Tonchev •iptonchev	100
11465	un copil •iKnowTheAnswer	100
11465	Catalin Catalin •CataCata	100
11465	Duca Bogdan •ducabogdan	100
11465	Gafton Ioan Alecsandru •gafton_ioan	100
11465	Verna Dorian-Alexandru •dorian.verna	100
11465	Adriana Mihnea •addamhhn	100
11465	Stana Marius Vlad •VladMarius	100
11465	ZOLY maris •ZOLY	100
11465	mamacita •mamacita	100
11465	Ivascu Catalin •catalin02	100
11465	Preda Andrei •MTAxD12	100
11465	Vlad Iorda •vladiordac2004	100
11465	Licu Mihai •lmihaig	100
11465	Pitcovici Natalia •pitcovicinatalia	100
11465	Muntean Mihai Dorin •MunteanMihaiDorin	100
11465	Mastan Alexandru-Ioan •Bloodman104	100
11465	ionescu ionut •iknut.143914	100
11465	Zaharia Stefan •StfZ	100
11465	Andrei Ignat •andreiignat	100
11465	Rares Matei •Rares14	100
11465	David Nenciu •DavidNenciu	100
11465	Racianu Marian Gabriel •GabiR	100
11465	Ghimpu Ioana Ingrid •Ghimpu_Ingrid	100
11465	Laurentiu •racovcenl	100
11465	Iulia Grigoriu •iuliagrigoriu	100
11465	Ilinca Tiriblecea •Ilincat	100
11465	ghgh ghgh •ghgh1111	100
11465	Dica si atat •Dica122	100
11465	Moroianu Adrian Stefan •Moroianu_Adrian_Stefan	100
11465	Burca Olivia •olivia.29	100
11465	Buruiana Alexandru •buruburu	100
11465	Flueras Elena Ramona •elena1972	100
11465	Daniel Simionov •DanielSim24	100
11465	Bisceanu Sergiu •sergiu_bisceanu	100
11465	Gicu Rata •GicuR	100
11465	Mihai Mihai •mprog47	100
11465	Andrew •ioi2020winner	100
11465	Mihai Alexandru •Alex_Mihai_99	100
11465	Teodoru Cosmin •costeo	100
11465	Adascalitei Alexandru •Jackstilo	100
11465	Fornade Teodora •teo.01	100
11465	CAZACU ALEXANDRU •alexdancazacu	100
11465	Lihet Catalin •Diamond2706_001	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