//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
题目链接
题意：有n个任务，每个任务必须在在时刻[r,
d]之内执行w的工作量（三个变量都是整数）。处理器执行的速度可以变化，当速度为s时，一个工作量为w的任务需要 执行的时间为w/s个单位时间。另外不一定要连续执行，可以分成若干块。求处理器在执行过程中最大速度的最小值。处理器速度为任意的整数值。
思路：其实类似于最大值的最小化，也就是在满足各个任务在给定的时间区间内完...
分类：
其他好文 时间：
2014-08-09 18:54:08
阅读次数：
174
链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
1. 动态规划，使用一个数组保存当前的最大递增子序列长度，时间复杂度为O(N^2)
# include
# include
# include
using namespace std;
int longestsub(int a[],int n)
{
int *dis=(int *)malloc((n+1)*sizeof(int));
dis[0]=1;
int i,j;
for(...
分类：
其他好文 时间：
2014-08-09 13:30:07
阅读次数：
221
Flyer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1537 Accepted Submission(s): 552
Problem Description
The new semester begi...
分类：
其他好文 时间：
2014-08-09 13:29:57
阅读次数：
191
这个题真的是太神了。。。从一開始枚举到最后n方的转化，各种优化基本都用到了极致。。。。FQW的题解写了好多，个人感觉我全然没有在这里废话的必要了直接看这里各种方法真的是应有尽有大概说下首先能够想到一个KM算法求二分图最大代权匹配的问题对吧左边是任务右边是时间可是这个是三次方啊那我们就按价值排序，这样...
分类：
其他好文 时间：
2014-08-09 13:22:17
阅读次数：
203
《算法之道》精华 经典算法部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括经典算法部分
第十章 排序与次序
插入排序
从无序部分抽取一张插入有序部分为原地排序，无需占用临时存储空间最优情况下为O(n)，平均O(n^2)
折半插入排序
插入时使用二分查找
归...
分类：
其他好文 时间：
2014-08-09 11:36:47
阅读次数：
238
题意：一个NxN的网格地板，有一些激光束从天花板垂直射向地面的某个网格，一个圆要安全地从左走到右，不碰到上边界，下边界以及激光束，问这个圆的直径最大能达到多大。分析：可以二分直径，关键在check函数的写法。可以讲这个圆缩成一个点，把圆的直径转化为激光的扫描范围，当激光范围完全堵死一条通道的时候，这...
分类：
其他好文 时间：
2014-08-09 02:33:26
阅读次数：
378
大意：X.X.X..X. 如左图X代表怪物你可以用激光去消灭它们，一次可以消灭同一行或同一列的所有怪物，问最少多少次才可以把所有怪物消灭完思路：把x，y坐标分别看成左集合与右集合，若两个坐标有联系就建一条边最后求得是最小点覆盖正确性证明：每个怪物的坐标都是由一对x，y确定的，在二分图中每条边就代表....
分类：
其他好文 时间：
2014-08-09 00:05:16
阅读次数：
254
冒泡排序：#include #include #include #define N 100000#define M 100000void show_arr(int * a,int n){ int i; for(i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]...
分类：
其他好文 时间：
2014-08-09 00:00:36
阅读次数：
357
