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	Tanase Stefan-Daniel •1tanasestefan	100
11465	Croitoru Cristian •croi5040	100
11465	Radulescu Andrei-Catalin •Andreir667	100
11465	Taparlan Eduard •Edy_13	100
11465	wqeqwe •theodortuduran	100
11465	Matei Sebastian •mateisebastian4	100
11465	Darius Octavian Chifor •daryusoctavyan	100
11465	Predescu Andrei •andrei_123	100
11465	Rebeles Bogdan •rebeles	100
11465	Caleavalea Vasile-Andrei •andrei.caleavalea	100
11465	Joe Mama •xPaul74	100
11465	Anastasoaei Ionel •Johnn	100
11465	Butoi Alexandru •alyymov	100
11465	Apetrei Alexandru •Apt_Alex	100
11465	Secure George •Apyr_Geo	100
11465	Mircea Baston •caffeine	100
11465	Costan Gabriel Cristian •Gabriel11387	100
11465	beavis and butthead •butthead	100
11465	Oprea Adrian-Claudiu •Oprea_Adrian	100
11465	Motoasca Alexandru •AlexMotoasca	100
11465	Andrei Teodor •teodor_mihai04	100
11465	Boboc Sebastian •SebastianBoboc32	100
11465	Natalia •natalia_denisa14	100
11465	Vatcu Sebastian •VSebastian	100
11465	Alex Tip •alextip	100
11465	ilies george alexandru •ilige8	100
11465	Mihnea Grigore •supermihnea420	100
11465	Matei Dragos •Dragos_Matei1	100
11465	cont de incercari •Stefan_Victor	100
11465	Popa Stefan Liviu •Steiner2022	100
11465	Constantin Adrian Florentin •CAdy08	100
11465	Floca Maria-Daniela •danielafloca	100
11465	Vasiu Vasile •VVasile	100
11465	Santai Mihai •mihai_santai	100
11465	Poleac Liviu Stefan •StefanPoleac	100
11465	Constantiniu Matei •constantiniu_matei	100
11465	Mihnea Mitu •Mihnea_Mitu	100
11465	Bogdan Rares •BogdanRares	100
11465	Gligor Andrei •Gliggy	100
11465	Buciu Theodor Marian •Buciu	100
11465	Coman Andrei Madalin •Alkatraz94	100
11465	Bobei Nicholas •NicholasBobei28	100
11465	Morariu Radu Dimitri •agent_zebra54	100
11465	Berke Musellim •bigboiberke	100
11465	Daniel Paun •Daniel_paun	100
11465	cont de incercari •George_Andrei	100
11465	Savin Mihnea •1l1venbb	100
11465	Andrei Tulba •[email protected]	100
11465	Grigore Mario •mariog901	100
11465	Stoica Mihnea Teodor •MihneaSuprem5000	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