- 博客(2)
- 收藏
- 关注
RSS订阅原创 已知二叉树的前序和中序，求后序
以前在学习数据结构的时候，经常会有一道选择题，已知二叉树的前序和中序遍历，求二叉树的后序遍历。后来想到用编程的方法来实现它，限于水平有限，一直无从下手。后来，受另一个问题启发，才想出其解法： #include #include #include typedef struct BTree{ char ch; struct BTree *left,*right;} BTre
2012-04-04 12:29:13
469
原创 农夫、狼、羊、白菜（回溯法求解）
为了复试准备，最近做了很多上机题，映象最最深的就是一道关于农夫、狼、羊、白菜的问题。该问题描述如下：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？ 开始拿到这题的时候，毫无思路，就一直放在那里。后来，看《计算机算法机基础》回溯法时，直觉可以用它来解决问题。受8-皇后算法启发，终于解决了该问题
2012-04-04 12:09:58
9537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人