- 博客(2)
- 资源 (22)
- 收藏
- 关注
RSS订阅原创 四盘汉诺塔的与或图
汉诺塔问题是学编程语言常接触到的一个递归的问题，其实对于递归，除了二叉树的遍历我常使用之外，其他的时候真的是很少想到递归。不过这种思想还是蛮有用的。复习《人工智能》的与或图部分时，看到了三盘Hanoi的与或图，是这样的：用一个三元组来表示三个盘子所在的柱子，从做到右依次为cba，完成这个工作需要三部：首先将ab都放到2上，把c放到3上，再把ab从2上挪到3上。其中，ab从1挪到2上又得
2012-01-02 15:18:04
11273
7
原创 传教士过河问题
传教士过河问题是一个耳熟能详的问题，也是很多智力游戏中经常出的题目，但是，我从来都没有学到一个解决这类问题的通解。在《人工智能》课程中学到了，当时觉得这个题目很有意思，作为大四的学生，本来已经对上课没有什么兴趣了。不过，恰巧，我去上的那几节课中有这个问题。但是，老师的课件上好像有些问题，我课下想了想，觉得自己的想法应该没有问题，作为复习，就正好拿来演习一下喽！问题描述：三个野人和三个传教士来到
2012-01-02 14:20:45
4057
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人