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