- 博客(3)
- 收藏
- 关注
原创 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关注的人