- 博客(3)
- 收藏
- 关注
RSS订阅原创 codevs 3143 二叉树的序遍历
地址：http://codevs.cn/problem/3143/ 题目规定了树的每个位置的编号，所以可以直接用这个编号来遍历。 #include using namespace std; int tree[200][2]; void preorder(int i) { if(tree[i][0] != 0) { cout << tree[i][0] << "
2016-07-30 20:17:21
374
原创 codevs 1501二叉树最大宽度和高度
地址：http://codevs.cn/problem/1501/ 第一次接触树。 幸好这题的节点都是一定的，不是随便定下来的。(其实上网查了题解才知道理解错题意了。。) 所以用深搜来做不用想这么多。 不然我暂时也做不了。 #include using namespace std; int width[10], tree[20][2]; int layernum,
2016-07-30 20:12:45
385
原创 汉诺塔游戏（递归）
半年多前遇到的问题，经过半年已经忘记递归怎么用了。 今天重新遇到发现毫无头绪，看了题解才发现原来是这样。 果然还是一点都不熟悉递归。 题目： 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规
2016-07-30 13:41:32
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人