03 2020 档案
摘要：题 例题6-12 油田。完整题目见参考[1]。 #include<cstdio> #include<cstring> const int MAXN = 100 + 5; char pic[MAXN][MAXN]; // 存原图 int m, n, idx[MAXN][MAXN]; // m 和 n
阅读全文
摘要：题 二叉树两个结点之间的最短路径长度。完整题目见参考[1]。 #include <cstdio> #include <cstring> #define MAXN 20 int pre[MAXN]; // 存每个结点的父结点 int floor[MAXN]; // 存每个结点所在的层数，根结点在第1层
阅读全文
摘要：题 例题6-6 小球下落 - 模拟全过程，这里有几个关于二叉树的重要结论 如果把结点从上到下从左到右编号为1,2,3……，则结点k的左右子结点编号分别为2k和2k+1 （书上原话） 将满二叉树的根结点定义第1层，则由第1层到第n层各层的结点数量，是一个首项为1，公比为2的等比数列。 #include
阅读全文
摘要：例子 #include <stdio.h> #include <string.h> // 左移运算符 int main() { for (int i = 0; i != 10 ; ++i) { printf("1 << %d: %d \n", i, 1 << i); } return 0; } /*
阅读全文
摘要：题 例题3-3 蛇形填数 #include <stdio.h> #include <string.h> #define maxn 20 int a[maxn][maxn]; int main() { int n, x, y, tot = 0; scanf("%d", &n); // 表示方阵大小 m
阅读全文
摘要：题 例题3-1 逆序输出 #include<stdio.h> #define maxn 105 int a[maxn]; int main() { int x, n = 0; while (scanf("%d", &x) == 1) { a[n++] = x; } // n++是事后增加，所以这里a
阅读全文
摘要：【参考书籍】 [1] 算法竞赛入门经典，刘汝佳（第2版） [2] 算法导论（第3版） [3] 数据结构，陈越（第2版） [4] C语言程序设计_现代方法（第2版）
阅读全文
