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