【递归与递推】集合的划分 题目描述 设s是一个具有n个元素的集合，s={a1,a2,……，an}，现将s划分成k个满足下列条件的子集合s1,s2,……,sk，且满足：（1）si≠?（2）si∩sj=?（3）s1∪s2∪s3∪...∪sk=s则称s1,s2,...,sk是集合s的一个划分。它相当于把s ...
分类：
其他好文 时间：
2016-07-06 01:47:38
阅读次数：
336
Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or ...
分类：
其他好文 时间：
2016-06-28 23:29:21
阅读次数：
202
find文档 1.find简介 使用find查询集合中符合条件的子集合 类似于sql查询 上面的查询是返回多有多有集合，并且是所有键。有时我们也会指定返回部分键，这样方式可以减少IO 类似sql查询 使用带条件的查询举例： 类似sql查询 2.查询条件 比较操作符： 类似sql $ne：不等，能用于 ...
分类：
数据库 时间：
2016-06-15 20:47:07
阅读次数：
205
等价类划分法： 一、方法简介 1.定义 是把所有可能输入的数据，即程序的输入域划分策划国内若干部分（子集），然后从每一个子集中选取少数具有代表性的数据作为测试用例。方法是一种重要的、常用的黑盒测试用例设计方法。 2.划分等价类 等价类是指某个输入域的子集合。在该子集合中，各个输入数据对于揭露程序中的 ...
分类：
其他好文 时间：
2016-06-12 15:11:08
阅读次数：
188
1.等价划分：（有效等价，无效等价）等价类是指某个输入域的子集合，在该子集中取任意数据进行测试将得出相同结果，对于揭示程序中的错误都是等效的 。 2.边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法。通常应当选取正好等于，刚刚大于或刚刚小于边界的值作为测试数据，而不是选取等价类中的典型 ...
分类：
其他好文 时间：
2016-05-30 21:47:51
阅读次数：
148
分支的理念就是分身，就像孙悟空拔出猴毛变出很多跟自己一模一样的猴子，然后每个猴子做自己的事情互不干涉，等到所有猴子做完之后，猴子集合来合并劳动成果，然后悟空就把那些猴子猴孙门统统收回了。 你创建了一个属于你自己的分支，别人看不到，还继续在原来的分支上正常工作，而你在自己的分支上干活，想提交就提交，直 ...
分类：
其他好文 时间：
2016-05-23 16:49:46
阅读次数：
195
任选一个结点当根，用d(i)表示以i为根结点的子树的最大独立集大小，结点i只有两种决策：选或不选。如果选了i，则i的儿子都不能选；如果不选i，那么问题转化成求i的所有儿子的d值再相加。状态转移方程：
其中s(i)和gs(i)分别是i的儿子集合与孙子集合。
实现方法：当计算出一个d(i)后，用它去更新i的父结点和祖父结点，所以每次只要记录父结点即可
poj2342 Anniversary p...
分类：
其他好文 时间：
2016-05-07 09:32:23
阅读次数：
158
归并排序 算法平均时间复杂度：O(nlog2n) 算法空间复杂度：O(n) (用于存储有序子序列合并后有序序列) 原理：所谓归并排序是指将两个或两个以上有序的数列（或有序表），合并成一个仍然有序的数列（或有序表）。这句话讲的非常明白，有序，前提就是有序。 步骤分析： 1、划分子集 2、合并子集 先说 ...
分类：
编程语言 时间：
2016-05-05 02:04:51
阅读次数：
216
黑盒测试等价类划分法 概念 等价类划分法是把程序的输入域划分成若干部分（子集），然后从每个部分中选取少数代表性数据作为测试用例。每一类的代表性数据在测试中的作用等价于这一类中的其他值。 等价类划分法的应用 1.等价类是指某个输入域的子集合。在该子集合中，各个输入数据对于揭露程序中的错误都是等效的，并 ...
分类：
其他好文 时间：
2016-04-27 12:44:15
阅读次数：
445
问题描述：给定一个集合，列举出这个结合的所有非空子集合。 例如：｛A,B,C｝,非空子集合为：｛A｝｛B｝｛C｝｛AB｝｛AC｝｛BC｝｛ABC｝ 这里采用编码的算法，就是为每一位进行编码，0表示对应的元素不出现，1表示对应的元素出现。 那么ABC对应的编码为 0. 000 {} 1. 001 {C ...
分类：
其他好文 时间：
2016-04-24 06:19:44
阅读次数：
251
