n个元素的子集有2^n个 求从这些子集选出k个组成有序集 并且有序集的交集为空的方案数
总数为2^n^k 减去不符合的
不符合的为交集存在1个共同元素 存在2个共同元素....
2^n^k-C(n, 1)*2^(n-1)^k+C(n, 2)*2^(n-2)^k....
(2^k-1)^n
#include
#include
using namespace std;
typedef ...
分类：
其他好文 时间：
2014-11-07 17:01:40
阅读次数：
251
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
一个集合s有n个元素，求满足这样的集合序列{s1,s2....sk}使S1 ∩
S2 ∩ ... ∩ Sk =
?，si是s的子集。
从每个元素考虑会使问题变得简单。首先n个元素是相互独立的，单独考虑第i个元素，它在k个子集的所有情况是2^k，...
分类：
其他好文 时间：
2014-11-05 21:35:22
阅读次数：
215
CUBE 和 ROLLUP 之间的区别在于：CUBE 运算符生成的结果集是多维数据集。多维数据集是事实数据的扩展，事实数据即记录个别事件的数据。扩展建立在用户打算分析的列上。这些列被称为维。多维数据集是一个结果集，其中包含了各维度的所有可能组合的交叉表格。 CUBE 运算符在 SELECT 语句的 ...
分类：
数据库 时间：
2014-11-04 16:56:56
阅读次数：
247
/**
* Sets the Resource root path.
* @deprecated Please use FileUtils::getInstance()->setSearchPaths() instead.
*/
CC_DEPRECATED_ATTRIBUTE void setResourceRootPath(const std::stri...
分类：
其他好文 时间：
2014-11-04 01:37:38
阅读次数：
250
转载：http://blog.csdn.net/wj_j2ee/article/details/8560132java保留两位小数问题：方式一：四舍五入double f = 111231.5585;BigDecimal b = new BigDecimal(f);double f1 = b.setS...
分类：
编程语言 时间：
2014-11-03 16:02:34
阅读次数：
179
找球号(一）描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include using namespace std;int main(){ sets; int m,n; int aa[1000010]; int a1; cin>>m>>n; for(int i...
分类：
其他好文 时间：
2014-11-02 17:47:31
阅读次数：
106
// Sets the dialog box iconsinline void CMFC_CORE_1Dlg::chSETDLGICONS(HWND hWnd, int idi) { ::SendMessage(hWnd, WM_SETICON, ICON_BIG, (LPARAM) ...
分类：
编程语言 时间：
2014-11-01 21:42:36
阅读次数：
282
通过使用泛型方法和Set来表达数学中的表达式：集合的交并补，在以下三个方法中豆浆第一个参数Set复制了一份，并未直接修改参数中Set。package Set;
import java.util.HashSet;
import java.util.Set;
public class Sets {
public static Set intersection(Set s1, Set s2)...
分类：
编程语言 时间：
2014-10-31 17:17:31
阅读次数：
127
http://www.cnblogs.com/double-bin/archive/2011/12/19/2293093.html/* 最小寬度 */.min_width{min-width:300px; /* sets max-width for IE */ _width:expression(d...
分类：
Web程序 时间：
2014-10-31 15:26:38
阅读次数：
245
set去重。 1 #include 2 #include 3 using namespace std; 4 setS; 5 int T,n,x,a[50001],b[50001],en; 6 int main() 7 { 8 scanf("%d",&T); 9 for(;T>0;T-...
分类：
其他好文 时间：
2014-10-31 07:43:37
阅读次数：
204
