首页 > 其他 > 详细

Wythoff's game

时间:2015-05-22 09:18:08      阅读:154      评论:0      收藏:0      [点我收藏+]

这个问题就是OJ题里出现的取石子游戏,http://en.wikipedia.org/wiki/Wythoff%27s_game。

维基里面的通项公式并不适用于算法求解。需要理解下面两条规律:

1、As is true in general for pairs of Beatty sequences, these two sequences are complementary: each positive integer appears exactly once in either sequence.

2、(m,n)中m-n是递增的,逐步加1

数对是递增的:(0,0) (1,2) (3,5) (4,7)(6,10)(8,13)

 

Wythoff's game

原文:http://www.cnblogs.com/hustxujinkang/p/4521402.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!