回複:三個特例,包括(難度-低)。望起拋磚引玉之功效。

回答: A B 兩人分蛋糕 (難度適中)guest0072010-07-06 06:21:01

Let f(m,n) is B's cakes. We can get following recursive
function:
f(m,n)=1/2(1+f(m-1,n)+f(m-1,n-1))
f(m,m)=m/2,f(1,0)=0.
Most recursive
functions can't be simplified,but this can...if you have time.

所有跟帖: 

i think you are right. -皆兄弟也- 給 皆兄弟也 發送悄悄話 皆兄弟也 的博客首頁 (233 bytes) () 07/13/2010 postreply 10:05:44

Jin's answer is good enough -guest007- 給 guest007 發送悄悄話 (458 bytes) () 07/13/2010 postreply 12:57:50

回複:Jin's answer is good enough -jinjing- 給 jinjing 發送悄悄話 (7 bytes) () 07/15/2010 postreply 19:41:39

回複:Jin's answer is good enough -一川煙雨- 給 一川煙雨 發送悄悄話 (73 bytes) () 07/16/2010 postreply 14:57:24

之後。A先切,然後B決定是否使用優先權。使用,則拿大塊,但失去一次優先權。 -皆兄弟也- 給 皆兄弟也 發送悄悄話 皆兄弟也 的博客首頁 (0 bytes) () 07/16/2010 postreply 19:50:22

請您先登陸,再發跟帖!