回複:回複::) 恩-題是懂了-但好像答案還沒有

來源: m6412 2010-07-19 11:50:51 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (400 bytes)
回答: :) 恩-題是懂了-但好像答案還沒有guest0072010-07-19 10:00:58
設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- 給 m6412 發送悄悄話 (122 bytes) () 07/19/2010 postreply 12:00:08

回複:回複:回複:回複::) 恩-題是懂了-但好像答案還沒有---現在好像有答案了 -m6412- 給 m6412 發送悄悄話 (104 bytes) () 07/19/2010 postreply 13:33:36

B(m,1) 和 A(m,1) -m6412- 給 m6412 發送悄悄話 (69 bytes) () 07/20/2010 postreply 10:38:17

誰能給出A(m,n)和B(m,n) -m6412- 給 m6412 發送悄悄話 (0 bytes) () 07/20/2010 postreply 10:39:17

:) -guest007- 給 guest007 發送悄悄話 (214 bytes) () 07/20/2010 postreply 14:27:24

有直算式嗎? -m6412- 給 m6412 發送悄悄話 (20 bytes) () 07/27/2010 postreply 06:09:03

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”