- 博客(4)
- 收藏
- 关注
RSS订阅原创 判断欧拉路径
判断欧拉路径 能否从无向图中的一个结点出发走出一条道路，每条边恰好经过一次，这样的路线称为欧拉道路，也可形象的称为“一笔画”。 无向图： 如果一个无向图是连通的，且最多只有两个奇点（点的度数是奇数），则一定存在欧拉道路。 如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止：如果奇点不存在，则可以从任意点出发，最终一定会回到该点（称为欧拉回路）。 有向图： 在忽略边的方向后，图必须是...
2019-10-06 10:54:44
2131
原创 Uva297四分树题解【递归建树】
Uva297四分树题解【递归建树】 题目：https://vjudge.net/problem/UVA-297 思路： 1.最小黑色像素是1 * 1，相当于把一个二维数组中的一个点置为1(白色为0)长度为w,w初始时等于len等于32(题目说最大为32 * 32),之后遇到p递归成四部分每次边长为上一次的一半,最大的图相当于根结点，根结点分出四个子结点。 2.buf[len][len]用作涂色的数...
2019-10-04 18:19:57
154
原创 Uva679小球下落题解
小球下落Uva679 题目： https://vjudge.net/problem/UVA-679 思路： 1.完全二叉树，总结点个数为(2^d) -1(d为树的高度,从1开始)，如果把结点从上到下从左到右编号为1,2,3……，则结点k的左右子结点编号分别为2k和(2k)+1。 2.全部模拟一遍会超时，可以直接模拟最后一个球的路线，当编号I是奇数时，它是往左走的第(I+1)/2个小球；为偶数时，它...
2019-10-03 18:13:44
223
原创 Uva11988 Broken Keyboard (a.k.a. Beiju Text) 题解【模拟链表】
Uva11988 Broken Keyboard (a.k.a. Beiju Text) 题解【模拟链表】 题目： 思路： 1.next[i]表示真实屏幕中字符s[i]右边字符的编号（即在s中的下标），next[0]表示第一个字符的编号， s[next[0]]表示屏幕中应出现的第一个字符，next[最后一个]=0，用（i=next[0];i!=0;i=next[i]），输出应输出的字符s[i...
2019-10-02 17:59:05
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人