无源汇网络流(有向图)：
最终的最大流需要是一个循环体，流量在内部循环流动。
必须流和自由流的定义：
首先设每条边上界为flow，下界为low，那么就存在low的必须流和flow-low的自由流。
「无源汇」有上下界的「可行」流：
建图：
记录每个点的所有流入的必须流in和所有流出的必须流out。
然后新图先设立一个超级源点和一个超级汇点，
对于每条边，保留其自由流的容...
分类：
其他好文 时间：
2015-04-24 10:40:41
阅读次数：
97
这篇从原理上理解2-sat如何转化成图论问题简述了如何了实现算法：http://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html
总的来说2-sat有两种算法，一种用dfs染色搜索出一种解，一种用tarjan(判定是否有解)+拓扑排序构造出任意一个可行解。
dfs从理论上复杂度很高，但是实际上远远达不到上界，而且可以按字典序搜索，实现也简单多...
分类：
其他好文 时间：
2015-04-24 09:09:08
阅读次数：
233
题意：
我没看懂题意...
有n个数字，要把他们分成m组，每组都是连续的几个数字，要求使数字和最大的组 最小
解题思路：
二分最小数字和 判断是否能够分成至少M组
下界是max(a[1] ~a[n]) 上界是a[1] + a[2] + ....+ a[n];
code：
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-04-22 00:44:03
阅读次数：
154
搬运自本人技术博客：xge技术博客
原文链接：http://www.xgezhang.com/android_sharepreference.html
Sharepreference是Android程序中常用的数据存储方式。其本质就是一个xml文件，用于存储少量的，一般是配置文件一类的数据，其特点是简单方便。这里简单介绍一下使用方法，还是以一个示例程序为例，这里直接上界面和代码：
...
分类：
移动开发 时间：
2015-04-20 11:17:31
阅读次数：
208
题目大意：有n个机器人和m个激光武器，每个武器有一个威力和能打的集合，同一时刻只能打一个机器人，问最少多久可以全灭
二分答案+网络流= =
注意二分上界
#include
#include
#include
#include
#include
#define M 110
#define S 0
#define T (M-1)
#define EPS 1e-7
#define INF...
分类：
其他好文 时间：
2015-04-16 15:48:04
阅读次数：
113
所谓规划，其实就是针对这种心理弱点（对不确定时间投入感到恐惧）的做事方法。如果你对整个目标的几个重大的步骤有清晰的界定，能够对每个步骤的耗时作出靠谱的上界估计，你就不会对不确定的未来，不确定的时间投入感到恐惧，就不会被这种不确定感压迫到过早退出。2015-04-1423:05:42
分类：
其他好文 时间：
2015-04-15 00:55:02
阅读次数：
137
Scala 上界 和 下界_Upper Type Bounds_Lower Type Bounds Type Bounds When defining a parameterized type or method, it may be necessary to specify?bounds on the type. For example, a parameterized ty...
分类：
其他好文 时间：
2015-04-14 14:52:31
阅读次数：
168
迭代加深搜索
迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而且加数越少越好，如果加数个数相同，那么最小的分数越大越好。下面总结一下该方法的一般流程：
（1）概述：迭代加深...
分类：
其他好文 时间：
2015-04-12 09:22:44
阅读次数：
157
1、用一个整形数组实现一个有固定上界为100个的堆栈，实现push,pop,size方法并编写代码对堆栈进行功能测试，语言使用Java，C#或C++均可#include#includetemplate class CStack{public: CStack(){len=0;}; ~CS...
分类：
其他好文 时间：
2015-04-10 13:34:37
阅读次数：
270
题目：求一个二维数组中其子数组之和的最大值。人员：陈晨：负责程序编写。王颖瑞：负责代码复审和代码测试。思路：对于求二维数组的子数组之和，思路和求一维数组的相差不多，但需要分析更多的情况，我跟舍友讨论之后，之后写的。以下是我的思路： 1.确定子数组的最大上界，从第一行依次向下，规定最大子数组的范围.....
分类：
编程语言 时间：
2015-04-08 14:30:29
阅读次数：
229
