码迷,mamicode.com
首页 > 其他好文 > 详细

Wythoff's game

时间:2015-05-22 09:18:43      阅读:106      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!