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	Butoi Alexandru •alyymov	100
11420	Apetrei Alexandru •Apt_Alex	100
11420	Secure George •Apyr_Geo	100
11420	Mircea Baston •caffeine	100
11420	Costan Gabriel Cristian •Gabriel11387	100
11420	beavis and butthead •butthead	100
11420	Oprea Adrian-Claudiu •Oprea_Adrian	100
11420	Motoasca Alexandru •AlexMotoasca	100
11420	Andrei Teodor •teodor_mihai04	100
11420	Boboc Sebastian •SebastianBoboc32	100
11420	Natalia •natalia_denisa14	100
11420	Vatcu Sebastian •VSebastian	100
11420	Alex Tip •alextip	100
11420	ilies george alexandru •ilige8	100
11420	Mihnea Grigore •supermihnea420	100
11420	Matei Dragos •Dragos_Matei1	100
11420	cont de incercari •Stefan_Victor	100
11420	Popa Stefan Liviu •Steiner2022	100
11420	Constantin Adrian Florentin •CAdy08	100
11420	Floca Maria-Daniela •danielafloca	100
11420	Vasiu Vasile •VVasile	100
11420	Santai Mihai •mihai_santai	100
11420	Poleac Liviu Stefan •StefanPoleac	100
11420	Constantiniu Matei •constantiniu_matei	100
11420	Mihnea Mitu •Mihnea_Mitu	100
11420	Bogdan Rares •BogdanRares	100
11420	Buciu Theodor Marian •Buciu	100
11420	Coman Andrei Madalin •Alkatraz94	100
11420	Bobei Nicholas •NicholasBobei28	100
11420	Morariu Radu Dimitri •agent_zebra54	100
11420	Berke Musellim •bigboiberke	100
11420	Daniel Paun •Daniel_paun	100
11420	cont de incercari •George_Andrei	100
11420	Savin Mihnea •1l1venbb	100
11420	Andrei Tulba •[email protected]	100
11420	Grigore Mario •mariog901	100
11420	Stoica Mihnea Teodor •MihneaSuprem5000	100
11420	Diana Maria Florescu •Diana_Florescu	100
11420	Pascal Marc Alexandru •Marc_Alex	100
11420	cont de incercari •Mircea_Andrei	100
11420	Stancu Alexia •_alexia_ss	100
11420	Andrei •andrei_sebi15	100
11420	Conescu Ioana •ioana_conescu	100
11420	Rusu Eliza •ElizaRusu	100
11420	Cezar Moisa •cezarmoisa13	100
11420	Ciucanu Stefan •ChingChengHonChi	100
11420	Petrovan Rares •rares650	100
11420	Musteata Mihai •Mr_Restmah	100
11420	Pirvu Mihnea •Senseiavatar	100
11420	Buga Alin •1Alinutzu1	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