搜尋此網誌

2011年8月12日 星期五

在容器之間移動珠子

問題是這樣的假設有三個容器分別裝了1,2,3個珠子, 每次要從一個容器移動珠子到另一個容器,
移動規則是目的容器內的(珠子數量*2)-目前數量
i.e

default :1,2,3
step1 : 2 2 2 --> 1*2=2 , then 2-1=1,我們可以從2,or第三個容器拿出珠子放進
第一個容器.,在這個例子我選擇從第3個容器來取出珠子.

step2: 4,0,2-->移動規則同上,只要有其中一個容器內沒有珠子,動作就停止
所以我總共花了2步來達成目的.

當然預設值不會這麼簡單或這麼少,這只是舉例.

我目前有找出三個規則

s:small number
m:medium number
l:large number

1. s*2 <---- M : from medium to small
2. m*2 <----L: from large to medium
3. s*2 <----L : from large to small.

可是我找不到甚麼規則來決定我每一次
要用哪個規則拿珠子.

沒有留言:

張貼留言