Ima li ko ideju za rešavanje zadatka 'mit-stacks' ?
Jedna je sa generisanjem svih mogućih kobinacija, ali tu može biti problem memorijsko ograničenje (iako je limit 64 MB).
Do sada sam samo zaključio da ako je zbir dva steka oblika A*2^k (nakon x koraka), razmenom novčića ta dva steka dolazi se do rešenja.
Treća ideja je primena proširenog Euklidovog algoritma, koju ne znam da sagledam do kraja.
I četvrta, neka igra sa bitovima.
Jedna je sa generisanjem svih mogućih kobinacija, ali tu može biti problem memorijsko ograničenje (iako je limit 64 MB).
Do sada sam samo zaključio da ako je zbir dva steka oblika A*2^k (nakon x koraka), razmenom novčića ta dva steka dolazi se do rešenja.
Treća ideja je primena proširenog Euklidovog algoritma, koju ne znam da sagledam do kraja.
I četvrta, neka igra sa bitovima.