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
11419	Constantin Andrei •andr3i213	100
11419	Stanciu Sebastian •Sebastian22	100
11419	Daniel Milea •DanM	100
11419	Arpad Csurulya •ArpadCsurulya	100
11419	lmao lmaonu •lmao1234	100
11419	Damian-Teodor BELES •vesca	100
11419	Asadullo Ganiev •SOIVIEONE	100
11419	Hedea Mihnea •MihneaHedea	100
11419	Alexandra Ciurusniuc •AlexandraAC	100
11419	Turculet Eduard Gabriel •edigabriel	100
11419	Diaconu Dragos •DiaconuDragos	100
11419	Bordun Bogdan •bordunbogdan	100
11419	Leibiuc Darius Cristi •Leibiuc	100
11419	Vladucu Marius Emanuel •emimanu	100
11419	Catalin Gabriel •Cata123	100
11419	LilProg •UVT_Muthi_Oanea_Stoin	100
11419	UAIC Ciobanu Gotca Lungu •UAIC_Ciobanu_Gotca_Lungu	100
11419	Pogonaru Stefan •BreakAll	100
11419	Ionel-Dolhescu Cristian •IDCristian	100
11419	Incognito Man •ctrl_shift_n	100
11419	Santa David •Meinster	100
11419	Musu Miprian •musalaul	100
11419	Gustav Kalander •GustavK	100
11419	Dinica Robert •kuiper	100
11419	Ioana Popescu •ipop20	100
11419	alexandra paveliu •_alexandra66_	100
11419	Info Account •InfoAcc	100
11419	Meh Neh •nubnub	100
11419	Militaru Mihai •militaru_mihai	100
11419	CristianChirea •Rendo117	100
11419	Kritikos Catalina •CatalinaK	100
11419	Petrescu Victor Gabriel •ito726	100
11419	The Mighty Ginger •Beginnger	100
11419	Popescu Alexandru Ioan •DarkBold	100
11419	Zachman-Tisca Roxana •ztr535	100
11419	Popa Alin •alinpopalch	100
11419	Nicula Ionut •nionutWH	100
11419	Nicolae Cp •ColeaC	100
11419	Anouar Achghaf •Froopie	100
11419	Andytzu Micutzu •andygaming40	100
11419	Andrei Gheorghe •CraciunInIulie	100
11419	Stroiu Ionut-Adrian •stroiuionut	100
11419	Haiduc Stefania-Maria •HaiducStefania	100
11419	Bancsiko David •david420	100
11419	Otrocol Robert Gabriel •OttoNi	100
11419	Ghica Tudor •G_tudor	100
11419	Dumitru Matei •mateidumitrutudor	100
11419	Popescu Ion •IPopescu	100
11419	Vasile Mihai •shumster	100
11419	Gavra Stefan •ichb_stefi	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