Categorie:

Algoritmi

0

Putere a lui 2

Uneori trebuie să verificăm dacă un număr întreg este sau nu putere a lui 2. Avem la dispoziție o mulțime de variante: putem împărți numărul la 2 până când ajungem la valoarea 1 și,...

2

Problema lunii: supraveghere

În GInfoLand sunt mai multe orașe în care există un număr total de N intersecții. Între acestea sunt un număr total de M străzi. Oricare două străzi se pot intersecta doar în una dintre...

0

Soluție: faliment

Dacă scădem pasivele din active pentru fiecare client, obținem un șir de numere care reprezintă valoarea clienților. Problema se reduce la a determina o secvență din șir (elemente aflate pe poziții consecutive) care să...

0

Stivă cu minim

Vom crea o stivă mai specială. Pe lângă operațiile clasice, stiva noastră va fi capabilă și să precizeze care este valoarea minimă a elementelor din stivă. Cum facem? Așadar, stiva noastră ne va permite...

1

Problema lunii: faliment

O bancă a dat faliment; celelalte bănci doresc să preia clienții, dar nu chiar pe toți: pe cei mai profitabili. Din fericire, o conjunctură favorabilă ne permitem să alegem primii (suntem reprezentații unei bănci...

0

Soluție: drumeție

Problema este una clasică: avem o matrice și ne putem deplasa dintr-o celulă în alta în anumite condiții; dorim să alegem celula "optimă" dintre celulele în care putem ajunge. În cazul de față putem porni...

3

O coadă cu două stive

Să presupunem că avem la dispoziție o structură de date de tip stivă. Dorim să o folosim pentru a simula o structură de date de tip coadă. Cu o singură stivă e mai greu, dar...

0

Problema lunii: drumeție

Pe o insulă se pot face drumeții, dar nu oricine poate ajunge oriunde. Se pleacă de la margine și se dorește atingerea unei altitudini cât mai mari. Insula poate fi privită ca fiind o...