- 最后登录
- 2023-8-16
- 在线时间
- 3007 小时
- 阅读权限
- 100
- 注册时间
- 2007-12-3
- 积分
- 3923
- 帖子
- 2556
- 精华
- 6
- UID
- 15558
- 性别
- 保密
- WCA ID
- 2008CHEN27
- 兴趣爱好
- 理论
- 积分
- 3923
- 帖子
- 2556
- 精华
- 6
- UID
- 15558
- 性别
- 保密
- WCA ID
- 2008CHEN27
- 兴趣爱好
- 理论
|
可移植性,在魔方求解这块,我理解下来就是说,对于某些魔方的算法,可以通过更改少量代码,使得程序可以直接用以求解其他种类的魔方。
效率,这个我就不多解释了,同样解一个魔方,1秒和1分钟的效率就不用我强调了吧。
现在的问题是:是否需要为了提高可移植性而大大降低程序的效率(数量级上的降低)?
我个人认为没有必要,原因有以下几点:1、不同魔方间差别太大,即使程序可移植性较高,真正换了个魔方编程复杂度仍然非常高
2、效率牺牲的太多。对于二阶、三阶魔方,我粗步估算了一下,如果所有动作都在色片层做的话整体效率会降低一数量级左右,对于部分操作甚至会达到2个数量级的差距,我认为本身魔方的搜索就不是非常快,就因为要提高可移植性而牺牲这么多效率是不值得的。
当然以上只是我自己的想法,如果您是大型软件工程师请自觉跳过。。。 |
|