設f(m,n)為A在有m個蛋糕,B有n次優先權時的所得,
則f(m,n)的值為:
1,m,當n=0,
2,m/2,當n=m,
3,f(m-1,n-1)+ p, 當m<>n且B使用了一次優先權
4,f(m-1,n)+1-p,當m<>n而B沒有使用優先權
1,2為遞歸的終結條件,遞歸由3,4產生
A分蛋糕的原則是無論B使用還是不使用優先權,應始3與4保持一致從這個等式裏可以求得
p=(1+f(m-1,n) - f(m-1,n-1))/2
回複:回複::) 恩-題是懂了-但好像答案還沒有
所有跟帖:
•
回複:回複:回複::) 恩-題是懂了-但好像答案還沒有---現在好像有答案了
-m6412-
♂
(122 bytes)
()
07/19/2010 postreply
12:00:08
•
回複:回複:回複:回複::) 恩-題是懂了-但好像答案還沒有---現在好像有答案了
-m6412-
♂
(104 bytes)
()
07/19/2010 postreply
13:33:36
•
B(m,1) 和 A(m,1)
-m6412-
♂
(69 bytes)
()
07/20/2010 postreply
10:38:17
•
誰能給出A(m,n)和B(m,n)
-m6412-
♂
(0 bytes)
()
07/20/2010 postreply
10:39:17
•
:)
-guest007-
♀
(214 bytes)
()
07/20/2010 postreply
14:27:24
•
有直算式嗎?
-m6412-
♂
(20 bytes)
()
07/27/2010 postreply
06:09:03