1059: [ZJOI2007]矩阵游戏Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1891Solved: 919[Submit][Status]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩...
分类：
其他好文 时间：
2014-07-16 23:04:55
阅读次数：
212
Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6229Accepted:2093DescriptionFarmer John's farm has N barns, and there are some cow...
分类：
其他好文 时间：
2014-07-16 22:54:52
阅读次数：
260
好久没来，虽说鄙人的人气不咋地，但还是很想念自己这一亩二分田地。近期用在平台开发中，看着设计师摆开阵势，准备大画图标，想着自己将会很KUBI拼凑css-sprite图片，接着写一大堆 class^="icon-XXXX"，此处空余千行泪。。。其实，做前端的都有这样的情绪，“我不想切图标啊！！！”，本...
分类：
其他好文 时间：
2014-07-11 22:44:13
阅读次数：
415
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行....
分类：
其他好文 时间：
2014-07-11 10:40:19
阅读次数：
183
原题：ZOJ 3768http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3768一个结论：一个正整数总能用不超过三个前n项相加表示。先找一个的，在找两个，三个的，二分找，用lower_bound函数。代码：#include #i...
分类：
其他好文 时间：
2014-07-11 10:13:33
阅读次数：
223
http://blog.csdn.net/pickless/article/details/9191075Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7migh...
分类：
其他好文 时间：
2014-07-11 09:14:04
阅读次数：
222
流是数据的流动 以程序为中心。
是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。
一、数据源|节点: 存储数据的介质， 文件、网络、服务器内存、DB等
二、分类
1、流向: 输入流 输出流
2、数据: 字节流 字符流
3、功能: 节点流 ...
分类：
编程语言 时间：
2014-07-11 08:10:44
阅读次数：
224
Algorithm.( Augmenting Path Algorithm )
Input:
An X-Y bigraph G, a matching M in G,
and the set U of M-unsaturated vertices in X.
Idea:
Explore M-alternating paths form...
分类：
其他好文 时间：
2014-07-10 23:03:47
阅读次数：
211
d[i]=cost[i]-ans*dis[0][i]
据此二分。
但此题用Dinkelbach迭代更好
#include
#include
#include
#include
#include
using namespace std;
#define N 1010
double mp[N][N],c[N][N],x[N],y[N],z[N],e[N][N],d[N];
int vi...
分类：
其他好文 时间：
2014-07-10 21:48:32
阅读次数：
199
资料出处：点击打开链接
匈牙利算法
二分图最大匹配的匈牙利算法：
二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。
最大匹配： 图中包含边数最多的匹配称为图的最大匹配。
完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。
最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都...
分类：
其他好文 时间：
2014-07-10 21:04:03
阅读次数：
241
