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
11450	Roman Bianca Gabriela •bianca_roman28	100
11450	Dumitru Petre-Alexandru •mcmaniac2016	100
11450	Simion Andrei •Detogron	100
11450	Herlea Stefan Alexandru •Stefanel2001	100
11450	Valentin Popescu •valentin35	100
11450	Ionut Nivaci •ionutniv	100
11450	Dan Alin Constantin •danalin	100
11450	Andrei •Andrei157	100
11450	Alex Dzen •adzen99	100
11450	Frincu Razvan •RazvanF18	100
11450	Moldovan Rares Nicolae •moldo2002	100
11450	Florian Vlad •FlorianVlad	100
11450	MD Sakib Khan •sk23	100
11450	Enache-Stratulat Marius •fratele_merius	100
11450	Bejinaru Manoila Angel •AngelBeji05	100
11450	Botezatu Cosmin •bote	100
11450	Bocanet Raluca-Andreea •ralucaandreea04	100
11450	Budai Hunor •hunor	100
11450	Das das •dasdas	100
11450	Eugen Pirvan •Eparvan	100
11450	Perial Razvan Andrei •razvanperial	100
11450	Proca Victor •Vic_Civ	100
11450	Spiridon Alexandru •AlexSpiridon18	100
11450	Dinica Andrei Cristian •dinicaandrei	100
11450	Gheorghe Eduard •gheorghe-edu	100
11450	jumarea stefan •stefanjumarea02	100
11450	Ionescu Andrei •andercraft7	100
11450	Vlad Vatafu •f00fc7c8	100
11450	Sallai Tamas •Symmetry	100
11450	Hoza Oana-Andreea •OanaHoza	100
11450	Cristian Serban •KriSSu09	100
11450	Cristian Muntean •CristianMuntean	100
11450	Olaru Sebastian •Sebastian32	100
11450	Cojanu Andrei •klabuci	100
11450	Duminica Alexandru •dumyalex01	100
11450	Deaconu Stefan-Eduard •stefaneduard	100
11450	Amalia Postolache •AmaliaPostolache	100
11450	Lamba Bianca •bianca16	100
11450	Constantin Andrei •andr3i213	100
11450	Stanciu Sebastian •Sebastian22	100
11450	Daniel Milea •DanM	100
11450	Arpad Csurulya •ArpadCsurulya	100
11450	lmao lmaonu •lmao1234	100
11450	Damian-Teodor BELES •vesca	100
11450	Asadullo Ganiev •SOIVIEONE	100
11450	Hedea Mihnea •MihneaHedea	100
11450	Alexandra Ciurusniuc •AlexandraAC	100
11450	Turculet Eduard Gabriel •edigabriel	100
11450	Diaconu Dragos •DiaconuDragos	100
11450	Bordun Bogdan •bordunbogdan	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