随笔- 62
文章- 0
评论- 657
阅读-
46万
10 2009 档案
爱因斯坦谜题：谁养鱼的回溯算法解决
摘要：算法思想：
1、首先把各个类别信息进行分组（例如国籍放在一组，房子颜色放到一组等等）
2、然后依次从各个类别的分组中取出一个元素放到存放最终结果的数组中。其中对应的元素只能根据其所在的分组而存放到指定的某行中（例如国籍只能存放到结果数组的首行，房子颜色只能存放到次行等等）。存放之前需测试其是否满足条件。
3、如果满足条件则把该元素保存到结果数组中，否则取该元素所在分组余下尚未测试的下一个元素进行测试。
4、如果该元素所在分组余下的所有元素都不满足条件则返回到上一个数组单元继续测试，直到满足条件为止，如果都不满足条件则证明此题无解。
阅读全文
