- 最后登录
- 2012-7-30
- 在线时间
- 675 小时
- 阅读权限
- 50
- 注册时间
- 2011-5-15
- 积分
- 3785
- 帖子
- 1771
- 精华
- 2
- UID
- 1299208
- 性别
- 保密
- 积分
- 3785
- 帖子
- 1771
- 精华
- 2
- UID
- 1299208
- 性别
- 保密
|
10连环的难度比九连环高2,九连环的结构确实很妙。
设解开n连环需要的步数为 S(n),套上n连环的步数为 T(n),则:
S(1)=1, S(2)=1, T(1)=1, T(2)=1
S(n+2)=S(n)+1+T(n)+S(n+1)
即:1.先解开前n个环; 2. 解下第n+2个环; 3. 套上前n个环;4.解开前n+1个环。
T(n+2)=T(n+1)+S(n)+1+T(n)
与解开的步骤类似。
S(), T()两函数初始值相等,且递推式对称,由此可知S(n)=T(n).
于是S(n+2)=T(n+2)=S(n+1)+2·S(n)+1.
于是该数列为:
1, 1, 4, 7, 16, 31, 64, 127, 256, ...
所以,解开九连环步数为:S(9)=256.
难易度等于:
(步数/环数x步数-步数/步数+环数/环数+(折梁数/10)=难易度数值)
10连环=512步
512/10*512-512/512+10/10+1=7.2
由此可见10连环的难度比九连环增加了.但主要是增加了繁琐的难度. |
|