- 最后登录
- 2021-9-8
- 在线时间
- 2120 小时
- 阅读权限
- 40
- 注册时间
- 2009-3-21
- 积分
- 1206
- 帖子
- 1153
- 精华
- 0
- UID
- 82168
- 性别
- 保密
- 兴趣爱好
- 破解
理论
其它
- 积分
- 1206
- 帖子
- 1153
- 精华
- 0
- UID
- 82168
- 性别
- 保密
- 居住地
- 其他
- 兴趣爱好
- 破解
理论
其它
|
qiaoyisi 发表于 2015-5-21 16:16
这个解法非常厉害!不过太简略,估计我看也得看半天才能理解。
这么写本来就不是拿来看的..
这种问题就是暴力活而已..又不是有明显的可以归纳的结构..仅仅略带点对称性而已..计算过程也没简单什么..
(我的意思是..比方说长长的2xN用骨牌覆盖的方案数那样的fibonacci..递推的计算已经算是..呃..复杂度比穷举简单的..
而这种..就算是稍微利用下对称性..顶多也就优化个常数而已..)
总之就是我觉得真没啥好说的..所以就不多作解释了..
反正方法无非是穷举..别算错就行了..唯一有得选择的只是穷举的顺序罢了..我觉得不值得对这种问题的这种顺序选择作解释..
ps.你觉得"解法非常厉害"?为什么会这么觉得(除了故意只写式子不作解释让人不明觉厉外)?
我觉得吧..如果有意识的去稍微利用下对称性可以算得上"厉害"的话..那什么都不优化只是最笨的暴力的如果能算得下去算到最后算出正确结果的话也算得上是同样程度的"厉害"了....
ps2.9L对6L的那个计算过程..跟你在8L说的是完全一样的..吧.. |
|