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
11450	Leibiuc Darius Cristi •Leibiuc	100
11450	Vladucu Marius Emanuel •emimanu	100
11450	Catalin Gabriel •Cata123	100
11450	LilProg •UVT_Muthi_Oanea_Stoin	100
11450	UAIC Ciobanu Gotca Lungu •UAIC_Ciobanu_Gotca_Lungu	100
11450	Pogonaru Stefan •BreakAll	100
11450	Ionel-Dolhescu Cristian •IDCristian	100
11450	Incognito Man •ctrl_shift_n	100
11450	Santa David •Meinster	100
11450	Musu Miprian •musalaul	100
11450	Gustav Kalander •GustavK	100
11450	Dinica Robert •kuiper	100
11450	Ioana Popescu •ipop20	100
11450	alexandra paveliu •_alexandra66_	100
11450	Info Account •InfoAcc	100
11450	Meh Neh •nubnub	100
11450	Militaru Mihai •militaru_mihai	100
11450	CristianChirea •Rendo117	100
11450	Kritikos Catalina •CatalinaK	100
11450	Petrescu Victor Gabriel •ito726	100
11450	The Mighty Ginger •Beginnger	100
11450	Popescu Alexandru Ioan •DarkBold	100
11450	Zachman-Tisca Roxana •ztr535	100
11450	Popa Alin •alinpopalch	100
11450	Nicula Ionut •nionutWH	100
11450	Nicolae Cp •ColeaC	100
11450	Anouar Achghaf •Froopie	100
11450	Andytzu Micutzu •andygaming40	100
11450	Andrei Gheorghe •CraciunInIulie	100
11450	Stroiu Ionut-Adrian •stroiuionut	100
11450	Haiduc Stefania-Maria •HaiducStefania	100
11450	Bancsiko David •david420	100
11450	Otrocol Robert Gabriel •OttoNi	100
11450	Ghica Tudor •G_tudor	100
11450	Dumitru Matei •mateidumitrutudor	100
11450	Popescu Ion •IPopescu	100
11450	Vasile Mihai •shumster	100
11450	Gavra Stefan •ichb_stefi	100
11450	Filip Rares •filiprares	100
11450	Vlad Enia •Vladieftimie	100
11450	Ivanciuc Adrian •MeisterJonel	100
11450	Tudor Nicorescu •tnicorescu	100
11450	Armand Palanceau •armand_palanceanu	100
11450	Darius Pica •DariusPica	100
11450	Tudor Andrei •varena2005	100
11450	Insane in corpore sano •pentruoji2019	100
11450	Anamaria Visan •anamaria.visan	100
11450	Dragne Lavinia •laviniadragne	100
11450	Barascu Mihail Iulian •WrightArcdeo	100
11450	Iosif Hriscu •iosifhriscu	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