暂时不会写费用流，先用双线动规写一遍，下午再来写费用流解法= =解法1：双线动规 首先我们不难看出，由于纸条回来时不能与去时的路径重叠，“一来一回”和“从左上角分两条路走向右下角”这两个模型是等价的。于是我们可以把两条路到达的端点同时作为状态保存下来(dp[x1][y1][x2][y2])。又因为....
分类：
其他好文 时间：
2014-10-06 13:33:30
阅读次数：
226
经典的威佐夫博奕把黄金分割常数乘以k（k=m-n）即为奇异点，此时奇异点是用小数据观察出来的，具体的数学证明，观察到黄金分割常数是无理数，再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理，很容易解出α和β#include#include#include#include ...
分类：
其他好文 时间：
2014-10-05 16:29:28
阅读次数：
143
题目大意：圆盘上顺次安放0, 1, 2, …, n – 1的点，每次给出两个点需要连边，可以选择在圆盘的正面连边或在圆盘的反面连边，问是否存在一种方案使得所有连线不相交？思路：本问题可以等价成：圆盘上原本有N条线，每条线在正反面都有画上，将在正反面的两条线只保留一根，问是否存在一种方案使得所有连线不...
分类：
其他好文 时间：
2014-10-05 14:43:28
阅读次数：
198
1、Object类是所有java类的基类如果在类的声明中未使用extends关键字指明其基类，则默认基类为Object类，ex：public class Person{ ~~~~~}等价于public class Person extends Object{ ~~~~~}2、Object...
分类：
编程语言 时间：
2014-10-04 02:40:35
阅读次数：
160
xml、json的优势，在与可以实现树形数据的存储；可以用来表达各种形式的信息；c/cpp的结构体，也可以用来保存各种形式的信息，在schema这一层，两者是等价的；而pb、thrift、avro-rpc等，都是使用紧凑的结构体来表达非紧凑的树形信息；这样，数据传输量更小，更快；所以，在不考虑资源占...
分类：
Web程序 时间：
2014-10-03 18:52:15
阅读次数：
241
指针篇1.基本指针变量（1）定义int i,j;int *pointer_1,*pointer_2;pointer_1 = &i;pointer_2 = &j;等价于int *pointer_1 = &i,*pointer_2 = &j;(指针误区: 大家首先应该知道，指针是地址，是不可变的；指针....
分类：
编程语言 时间：
2014-09-30 11:38:42
阅读次数：
157
首先,如下写法：Class A = B;Class A;A = B;并不等价,前者等价于A(B),后者等价于A.operator=(B) 问题源于我想要用类似如下写法完成复制拷贝函数Class(Class &t) { *this = t;} 尝试重载operator=,由于写挂了,或者说是...
分类：
其他好文 时间：
2014-09-30 02:35:21
阅读次数：
205
Lisp只用原子和表就构建了整个世界，其实表和数组是等价的（不完全）。JS的关联数组是红黑树，关联数组并不是C数组的超集，因为C数组可以当成一片连续内存使用。也许有用的不是数组，而是运算符[]，C++只用重载[]就实现了数组。[]只是一个函数调用而已，一种函数调用的简写形式。这种简写或者说语法糖非常重要，因为它让代码的可读性更好。[]是一个运算符重载，即a[1]会变换为标准的函数调用operato...
分类：
其他好文 时间：
2014-09-29 14:19:40
阅读次数：
175
Probability Theory概率论Trial试验intersection交union并frequency频率difference差additivity可加性complementation对立contain包含equivalent等价mean均值convolution[,k?nv?'lu:??...
分类：
其他好文 时间：
2014-09-29 00:19:15
阅读次数：
284
目前黑盒测试的测试用例设计方法有5种： 等价类划分 边界值分析 错误推测法 因果图 功能图 一、等价类划分 等价列划分设计方法是把所有可能的输入数据，即程序的输入域划分成若干部分(子集)，然后从每一个子集中选取少量具有代表性的数据作为测试用例。 等价类是指某个输入域的子集合。在该子集...
分类：
其他好文 时间：
2014-09-28 23:49:35
阅读次数：
371
