假设现在有一列数a[0],a[1], ...a[n-1]①如果一个问题的解的长度不是固定的，并且解和元素顺序无关，即可以从中选择0个或多个，那么解空间的个数将是指数级别的，为2^n,可以用下面的子集树来表示所有的解子集树的算法框架为：void backtrack(int t) {//表示访问到第t层...
分类：
其他好文 时间：
2014-12-07 01:20:40
阅读次数：
236
Konig-Hall 定理：
在二部图 G = ( X, Y ) 中，若 X 能够全部被饱和当且仅当对于 X 的任意子集 S 都满足 | N( S ) | ≥ | S |.
Hall 匹配定理：
在二部图 G = ( X, Y ) 中，若 G 存在完美匹配当且仅当 | X | = | Y | 且对于 X 的任意子集 S 都满足 i( G - S ) ≤ | S |.
Kon...
分类：
其他好文 时间：
2014-12-06 18:15:08
阅读次数：
191
前提
程序输入测试数据，怎么才能够算得上最全面的测试？输入所有的可能性，利用穷举法进行测试。但是，想一想就会知道，穷举法测试是一种低成本并且无法实现的测试。所以，我们所能做的工作就是，如何设计最少的测试用例做最全面的测试。
测试用例中常用到的一种方法，等价类划分，就是解决如何选择适当的数据子集来代表整个数据集的问题，通过降低测试的数目去实现“合理的”覆盖...
分类：
其他好文 时间：
2014-12-05 19:19:23
阅读次数：
180
//#include "stdafx.h"// 回溯法，解空间分为排列数和子集树，前者是不同节点顺序的排列，后者是一个(0,1,...)的向量子集// 最大装载问题，是一个NP问题，目前只计算第一艘船，属于子集树// 有几个货物，子集树就有几层，当前题目为5层// 我感觉递归还是太过于精巧和经凑，很...
分类：
其他好文 时间：
2014-12-05 12:16:48
阅读次数：
200
给定一个集合，要求一个最大子集，满足两两之间不互斥。对两个数x,y互斥的定义是，y=p*x。 先对集合中的数从小到大排序后线性扫，若一个数x可以取则取，取完之后p*x这个数不可取。由于数字较大，使用哈希表来判断。 1 Program CODEVS1533; 2 const maxn=100...
分类：
其他好文 时间：
2014-12-04 21:17:19
阅读次数：
162
（1）先假设数列的元素不重复，例如[ 4, 2 ,3 ]，可知总共有2^3=8个子集，在加一个空集；
（2）对数列排序，可方便生成子集升序[2, 3 , 4]；
（3）每个子集对应一个二进制值，0-空集 1-> (2) 2->(3) 3->(2,3) …… 7->(2,3,4)，二进制数1的位置对应数列中相应位置的数。遍历一遍可得结果。
（4）进一步，如果数列有重复怎么办？例如[ 2 , 3...
分类：
其他好文 时间：
2014-12-04 20:05:02
阅读次数：
124
给其父级加 display:-webkit-box;display:-moz-box;display:box;子集加-webkit-box-flex:1; -moz-box-flex:1;box-flex:1; 其中数字的大小 能控制子集盒模型的大小 父级宽度*子集数字/自己数字之和 就是子...
分类：
其他好文 时间：
2014-12-04 10:06:47
阅读次数：
129
Router服务路由， 根据路由规则从多个Invoker中选出一个子集AbstractDirectory是所有目录服务实现的上层抽象， 它在list列举出所有invokers后，会在通过Router服务进行路由过滤。
Router接口定义
public
interface Router extendsComparable {
URL getUrl();
List> route...
分类：
其他好文 时间：
2014-12-03 21:30:29
阅读次数：
151
JSON(全称为JavaScript Object Notation) 是一种轻量级的数据交换格式。它是基于JavaScript语法标准的一个子集。 JSON采用完全独立于语言的文本格式，可以很容易在各种网络、平台和程序之间传输。JSON的语法很简单，易于人阅读和编写，同时也易于机器解析和生成。.....
用户可以使用ActiveReports参数 (Parameters)集合把数据提供给报表中的文本框或图表，也可以选择数据的一个子集显示到报表的特定区域，或者是把数据从主报表象子报表传递。用户可以通过三种方式获取数据的值：提示用户输入；从主报表取值并传递给子报表；从Windows form或者Web form上取值。...
分类：
其他好文 时间：
2014-12-02 13:39:08
阅读次数：
197
