摘要：
题意：输入两组坐标，输出骑士从一个到另一个最少要几步（骑士走日字）要点：标准的BFS题，寻找最短路径，用队列做15170656Seasonal2243Accepted176K16MSC++1099B2016-02-17 17:36:15#include#include... 阅读全文
摘要：
题意：输入一组数，要求输出总数为t的所有组合要点：因为数最多只有12个，直接暴力搜索就可以了，还有要判断重复，就是与前一个比较，但是其实只是剪枝提升速度，4,3,2,1,2,1这种还是会输出两个4,2,1这种15167723Seasonal1564Accepted16... 阅读全文
摘要：
题意：就是看有几个可以搜索完的块，求连通块，有个专门的算法名：种子填充要点：标准深搜，有上下左右和斜对角的可以用二重循环来表示#include#include#includebool idx[150][150];char map[150][150];int m, n;... 阅读全文
摘要：
一：数组表示法#include#define maxn 100#define INFINITY 0typedef struct{ int vexs[maxn]; int arcs[maxn][maxn]; int vexnum, arcnum;//vexnum为顶点数... 阅读全文
摘要：
题意：看白书要点：非二叉树，因为四分树比较特殊（有中间结点这种东西），所以给出先序遍历就可以确定整棵树（因为如果要向下必须要用中间结点，而且中间结点本身没有值），所以只要模拟一个方块的分割就行#include#include#includeconst int len ... 阅读全文
摘要：
题意：看白书要点：构造一个数组，从中间的下标开始，向左就-1，向右就+1，够简单的#include#include#include#define maxn 100005int sum[maxn];bool build(int p){ int v; scanf("%d"... 阅读全文
摘要：
题意：看白书要点：书上的代码倒是简洁，自己写是写不出这么简洁的，递归还是差点#include#includebool build(int &w) //这里传递地址改变w的值{ int w1, w2, d1, d2; bool b1 = true, b2 = true... 阅读全文
摘要：
题意：分别用中序和后序输入一颗有权二叉树的权值，找出叶子满足到根权值和最小，如果一样大选自身权值最小的叶子要点：后序的最后一个结点一定是根结点，再在中序中找对应权值相同的结点的位置，这样左边就是左子树，右边是右子树，再递归一个个把分别的根结点放上去，这就是后序如何变成... 阅读全文
摘要：
题意：颜色由(R,G,B)组成，先输入16组颜色制成表，再输入一些颜色，寻找与表中最接近的颜色要点：水题，简单的不得了，春节期间练练手，这几天学习效率非常低下，节日的气氛还是有些影响15147087Seasonal1046Accepted400K16MSG++618B... 阅读全文
摘要：
题意：看白书要点：这题还真难，有很多不知道的特殊函数知识不说，还有很多C++的容器。结点最多256个，要考虑最差的情况就是排成一条链，这样深度是256，如果用数组会爆炸，所以用动态分配。sscanf()的这种读取字符串转换为整数的方法比较特殊，适用面比较窄：sscan... 阅读全文