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