1.增量构造法view codevoid print_subset(int n, int* a, int cur){ for(int i = 0; i < cur; i++) printf("%d",a[i]); //递归一次，打印一次 prin...
分类：
其他好文 时间：
2015-03-21 19:59:41
阅读次数：
144
方法简介定义：是把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。划分等价类：等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的，并合理地假定：测试某...
分类：
其他好文 时间：
2015-03-21 10:59:51
阅读次数：
145
//java反射机制允许运行中的 java程序对自身进行检测，可以直接操作程序内部的属性Class类与java反射Class类常用方法//强制转换Class对象，以表示指定的类对象所表示的类的一个子集public Class asSubclass(Class clazz)//将一个对象强制转换成.....
分类：
编程语言 时间：
2015-03-20 20:24:04
阅读次数：
185
什么是OpenGL ES?
OpenGL ES (为OpenGL for Embedded System的缩写） 为适用于嵌入式系统的一个免费二维和三维图形库。
为桌面版本OpenGL 的一个子集。
OpenGL ES 定义了一个在移动平台上能够支持OpenGL最基本功能的精简标准，以适应如手机，PDA或其它消费者移动终端的显示系统。
Khronos Group 定义和管理...
分类：
其他好文 时间：
2015-03-20 10:55:30
阅读次数：
170
等价类所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。等价类划分的方法常用的等价类划分原则（1）按区间划分（2）按数值划分（3）按数值集合划分（4）按限制条件或规则划分（5）细分等价类测试用例的设计方法（1）在确立了等价类之后，可列出所有划分出...
分类：
其他好文 时间：
2015-03-19 12:57:06
阅读次数：
158
http://poj.org/problem?id=1011要把所给的集合分成几个集合,每个集合相加之和ans相等,且ans最小,因为这个和ans只在[1,64*50]内,所以可以用dfs一试首先ans需要满足两个条件1.可以被总集合的和sum整除 2.是总集合的某个子集的和 对于条件1,可以通过试...
分类：
其他好文 时间：
2015-03-19 06:11:49
阅读次数：
108
题意：给你一个xi,wi的点集合 ，问你其中最大的子集满足|xi - xj| >= wi + wj 的大小是多少。解题思路：dp+离散化+树状数组。把它看成是 一条边[xi-wi,xi+wi] 去覆盖区域就行了解题代码： 1 // File Name: d.cpp 2 // Author: da.....
分类：
其他好文 时间：
2015-03-18 20:06:36
阅读次数：
166
描述：给定一个n（1≤n≤10）个数（可正可负）的集合，求一个划分方法，使得所有划分块的代价和最小。其中每个分块的代价和最小。其中每个块的代价为块内数字的和的平方。分析：因为看到n最大为10，所以可以用状态压缩DP，复杂度最高为O(2^10*2^10)设dp[i]表示状态为i的时候的最小代价和。可以...
分类：
其他好文 时间：
2015-03-18 20:04:39
阅读次数：
140
题意：
在4*4的格子中有9个窗口，窗口会覆盖它之下的窗口，问是否存在一个窗口放置的顺序使得最后的结果与输入相同。
分析：
在数据规模较小且不需要剪枝的情况下可以暴力（思路清晰代码简单），暴力一般分为枚举子集（for(s=0;s
代码：
//poj 2585
//sep9
#include
#include
using namespace std;
int order[10];
in...
避免使用tspan样式上display:none无效， visibility:hidden无效，只能使用fill:none或rgba(0,0,0,0)容器不能起到绘图的层级作用，覆盖顺序由先后顺序决定样式都要写到该元素上，父级元素样式不能作用到子集
分类：
其他好文 时间：
2015-03-18 13:58:48
阅读次数：
183
