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
1348	Ana-Maria Simionescu •ana-maria.simi	3040
1348	Danut Gabriel Matei •mateidanut	3040
1348	Andrei Prahoveanu •BlueStrut	3040
1348	Teudan Adina •swim406	3040
1348	Vlad Eugen Dornescu •dornescuvlad	3040
1348	Oprescu Radu Constantin •runnaway90	3040
1357	Airinei Andrei Cristian •AACth	3030
1357	Gherghinescu Mihai Andrei •XXMihaiXX969	3030
1357	Serbanescu Andrei Victor •Ratheba	3030
1357	FII Florea Toma Eduard •thesilverhand13	3030
1357	palianos cristian •za_wolf	3030
1362	Alexandru Pacurar •Alex.P	3020
1362	Tudor Siminic •tudors	3020
1364	Dumitru Andrei Denis •pifa	3015
1364	Alexandru Ifrimenco •ifrimenco	3015
1364	Pavlov Ion •pavlov.ion	3015
1364	Taloi Bogdan Cristian •taloibogdan	3015
1368	Alexandru Ioan •alexandru_ioan.06	3010
1368	Fetean Flavius •FlaviusFetean	3010
1368	Luana Strimbeanu •luanast	3010
1368	Daniel Marcu •marcudanf	3010
1368	Andrei Barbuta •AndreiBarbuta	3010
1368	Maca George •macajou	3010
1374	Catalin Lupau •catalinlup	3005
1374	Andrei Florea •andrei32576	3005
1376	Buruiana Rares Andrei •BuruianaRaresAndrei	3000
1376	Dobra Emilia •Emilia23	3000
1376	Vlad Tutunaru •vlad2009	3000
1376	Stefana Tudor •Tudor_Stefana	3000
1376	Mihalache Sebastian •sebimih	3000
1376	Cristian Benghe •chriss_b_001	3000
1376	Alex Ilie •alexandruilie	3000
1376	Luca Perju Verzotti •lucaperju	3000
1376	Bunea Andrei •adystar00	3000
1376	Stefan Botez •stefan.botez	3000
1376	Trifan Tamara •Lycrs	3000
1376	Bociat Daniel Tiberiu •CriogeniX	3000
1376	Victor Robu •robuved	3000
1389	Cotarlan Codrin •Codrinsah	2995
1390	Apostol Mihnea Petru •PetruApostol	2990
1390	Gemene Adrian •adiXM	2990
1390	Albastroiu Radu Gabriel •ducu34	2990
1390	FMI - ALexandru Mihai •the_snyper06	2990
1390	Antohi Bogdan •bog29	2990
1390	Silvia Pripoae •silvia_the_best	2990
1390	Lucian Dobre •firewizard	2990
1390	Ciorbaru Vicentiu Marian •cvicentiu	2990
1398	Buzatu Vlad •zeebo	2985
1399	Nicu Robert Cristian •Robert_Nicu	2980
1399	Iordache Bogdan •Ieew	2980

• 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