Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:打表猜黄金分割关系

Posted by xiao_si at 2014-04-12 02:11:52 on Problem 1067 and last updated at 2014-04-12 02:12:51
In Reply To:Re:我找到了必败态出现的规律但没发现数之间存在的黄金分割关系……精妙的公式啊!!! Posted by:201030633200 at 2013-09-28 16:06:57
暴力 100*100,打表得到如下必败状态
0 0
1 2
3 5
4 7
6 10
8 13
9 15
11 18
12 20
14 23
16 26
17 28
19 31
21 34
22 36
24 39
25 41
27 44
29 47
30 49
32 52
33 54
35 57
37 60
...

必败状态规律大致为: A_i A_i+i, i>=0
A_0 = 0, A_1 = 1, A_2 = 3, A_3 = 4, A_4=6, A_5=8, A_6=9, ...
观察A_i出现的值为: i*黄金比率+i
(其实没直接观察出来,先假定了黄金比率然后逆着观察出来...)

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator