Zadaca "Komisija"

http://mendo.mk/Task.do?id=15

Nikako nemozam da ja resam ovaa zadaca

Moze li nekoj sto ja ima reseno da me upati kon resenieto, da mi dade ideja na koja da razmisluvam?

This message was edited 3 times. Last update was at 08/10/2018 15:05:52

Edno od resenijata e so dinamicko programiranje. Ako ne znaes sto e, ti preporacuvam da go pobaras na internet za tutoriali. Ili pak mozes da go poglednes tutorialot na samava stranica (http://mendo.mk/Training.do?cid=6).

Inaku, eve go moeto resenie (verojano moze da se formulira poubavo, i da nema mnogu kejsovi, ama ne znam kako)
(K e brojot na ciklusi, N e brojot na clenovi vo komisijata)
Neka ciklus[i] e brojot na zadaci vo i-tiot ciklus (i∈[0, K-1])
Neka dp[i][j][m] e odgovorot na zadacata ako gi smetame samo prvite i ciklusi (ciklusite 0, 1, ..., i), prvite j clenovi na komisjata, i j-tiot clen ima vkupno m zadaci za pregleduvanje. Togas:

Vsusnost, pretposledniot kejs kazuva deka ako j-tiot clen ima 0 zadaci, mora barem eden ciklus da zeme (spored zadacata, sekoj mora barem eden).
Pretposledniot kejs simbolizira: ili go dodavame ovoj ciklus do segasniot (j-tiot) clen na komisijata i prodolzuvame so segasniot clen, ili go davame na sledniot (j+1-tiot) i prodolzuvame so nego.

Postoi i polesno resenie (vidi dolu)

This message was edited 1 time. Last update was at 07/10/2018 21:03:39

Би сакал само да споменам дека може да се реши и со испробување на "сите можни решенија", т.е. вредности за "максималниот број на задачи за кои е задолжен еден од членовите на комисијата при оптимална поделба на нивната работа.".
Имено, може да пробаме да видиме дали резултатот може да е 1, па 2, па 3, ..., па 170, и запираме кога ќе најдеме валидна вредност.

Fala za resenijata, osobeno 'petarsor'

. Tvoeto resenie go razbiram, samo bi zamenil mesto 'e' da pocnuva od 1, moze da pocnuva od 'm', kade 'm' e najgolemiot element od 'z', pa nemora da proveruvame dali z[t]>e. No fala

.
'VlatkoSh' tvoeto resenie ne go razbiram

no pocnav da ucam dynamic programming od youtube

.
Uste ednas fala za resenijata

.