随笔 - 106  文章 - 2  评论 - 2017  阅读 - 43万 
10 2010 档案
重构-打造爱因斯坦谜题最快算法
摘要：上一篇里，阐述了解这道题的思路，并在代码上实现。不过代码还有很多可改进之处。性能方面，虽然比穷举法快得多，此外搜索算法还是比较盲目，效率应该能更上一层楼。 首先是在算法实现最后一步的搜索树递归方法中，发现MatchResult枚举并没有实际用处 var result = conditions[node.Index].Match(guys, ref attempts); if (result == MatchResult.Fail) { if (node.Action != null) node.Action... 阅读全文
posted @ 2010-10-26 19:32 小城故事 阅读(1863) 评论(5) 推荐(3) 编辑
爱因斯坦智力题算法的分析
摘要：前些天，试着编程解一下爱因斯坦出过一道著名的智力题，多年前就见过，当时尝试编程解决，失败了。经过几年编程实践，不参考别人的，看能不能独立写出一个比较好的算法。 如今以不可同日而语之犀利眼光，一眼发现这些条件真面目，不过是一个个Predicate委托而已。当然先建五个枚举： 又刷刷刷地敲出了这样的代码： 写了几段，就意识到不对劲了。主要是每个条件最后一句，是该判断呢，还是该赋值呢？比如说如果一个... 阅读全文
posted @ 2010-10-23 18:15 小城故事 阅读(3431) 评论(4) 推荐(3) 编辑

点击右上角即可分享
微信分享提示