遍历二叉树是按一定的规则将树中的结点排列成一个线性序列，即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?设一棵二叉树有n个结点，则有n-1条边(指针连线) ， 而n个结点共有2n个指针域(Lchild和Rchild) ...
分类：
编程语言 时间：
2014-07-30 00:22:22
阅读次数：
593
题解：本来想着用dfs，后来写着写着就成普通的循环了，将起始点0先涂色，然后把和他相邻的其他点涂成另一种颜色，再从下一个点搜索，如果有连线但已经被涂色且和自己颜色一样就可以判断结果是错。
#include
#include
const int N = 200 + 5;
int n, l, G[N][N], vis[N], flag;
void init() {
memset(G, 0...
分类：
其他好文 时间：
2014-07-29 18:02:02
阅读次数：
209
解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
解题报告
题目传送门
题意：
N个电影，每个电影在每一周有固定拍映时间，电影必须在W周前演完。有一个演员，他每天只能演一场电影，对于每部电影必须演完D天才算完。
思路：
二分图多重最大匹配问题，对于每个电影，源点与每个电影连上一条边容量为D，电影与每周7天对应拍映连线，容量为1，每周每天与汇点连线容量为1
在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边...
分类：
其他好文 时间：
2014-07-29 14:22:08
阅读次数：
183
首先你要了解经线、纬线。 经线。以地心为原点，通过地球南北两极的连线为经线，两条经线构成一个经线圈，地心是经线圈的中心。两个经线圈之间的角度差就是经度。 纬线。地球上任意一点与地心的连线与赤道平面的夹角为纬度，同一半球表面上，所有纬度相通的点组成的集合就是纬线（圈）。 ...
分类：
其他好文 时间：
2014-07-29 11:28:16
阅读次数：
246
解题报告
题目传送门
题意：
A机器有n个模式，B机器有m个模式，每个作业可以在任何机器的特定模式下工作，转换模式需要耗时，求最小耗时
思路：
把AB两机器的模式当成二分图顶点，模式之间的连线就是某个作业可以在该两个模式下工作，就转换成求最小点覆盖，用最少的点覆盖最多的边。
最小点覆盖=最大匹配
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-26 17:14:22
阅读次数：
253
解题报告
题意：
给出NxN的矩阵，有M个点是障碍
每次只能删除一行或者一列，最少删除多少次才能清除障碍
思路：
把行和列看作两个集合结点，把障碍看作集合结点的连线，这样就转化成求用最少的点来消灭边，也就是最小点覆盖。
在二分图中：（n个结点，且没有孤立的点）
最小点覆盖=最大匹配
最大点独立=结点数-最大匹配
#include
#inclu...
分类：
其他好文 时间：
2014-07-26 01:55:56
阅读次数：
213
一、要求要求完成下面一个小的应用程序。二、一步步对代码进行优化注意：在开发过程中，优化的过程是一步一步进行的。（如果一个人要吃五个包子才能吃饱，那么他是否直接吃第五个，前面四个不用吃就饱了？）1.完成基本要求的代码（使用了字典转模型和xib连线）（1）文件结构（2）主要代码 字典转模型部分：YYa....
分类：
Web程序 时间：
2014-07-26 00:50:36
阅读次数：
364
枚举每两点的直线，看连线中是否存在线段交点，若存在，即这两点的直线不存在。建图，DIJK就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 cons...
分类：
其他好文 时间：
2014-07-25 02:31:24
阅读次数：
224
由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-07-23 16:45:31
阅读次数：
237
