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
/** 将多个集合合并成没有交集的集合。 给定一个字符串的集合，格式如：{aaa,bbb,ccc}，{bbb,ddd}，{eee,fff}，{ggg}，{ddd,hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集， 例如上例应输出{aaabbbcccdddhhh}，{eeefff...
分类：
其他好文 时间：
2014-11-06 19:04:30
阅读次数：
250
GE是大于等于号（>=），GT是大于号(>)，LE是小于等于号(判断是否“大于”.gt.判断是否“大于”>=判断是否“大于或等于”.ge.判断是否“大于或等于”<判断是否“小于”.lt.判断是否“小于”<=判断是否“小于或等于”.le.判断是否“小于或等于”逻辑判断式.and.交集，如果两边的表达式...
分类：
其他好文 时间：
2014-11-05 18:48:21
阅读次数：
303
HashSet类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。（一）HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。（二）那么HshSet是如何做到集合中的值不重复呢？...
分类：
其他好文 时间：
2014-11-04 22:36:36
阅读次数：
183
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ?...
分类：
编程语言 时间：
2014-11-03 23:47:51
阅读次数：
313
1.类不能被private,protected及protected internal修饰2.修饰符 protected internarl的访问权限是取两者的交集即可被同一个程序集下的子类访问3.类的默认访问权限是 internal，子类的访问权限不能高于父类4.一旦在类中实现了自已定义的构造函数，...
分类：
其他好文 时间：
2014-11-02 23:44:55
阅读次数：
254
http://acm.hdu.edu.cn/showproblem.php?pid=5093二分图最大匹配的经典建图模型，行列分别缩点（连起来的'*' & 'o'），交集有'*'就连边#include #include #include #include #include using namespa...
分类：
其他好文 时间：
2014-11-02 18:15:26
阅读次数：
198
我的第一场比赛就这样结束了，感受很丰富，百感交集啊！ 不说自己水平怎么样了，就说一句吧，很水。。。各种知识各种能力都待提高啊。一、参赛准备 自己真正接触ACM还是在暑假，自己在队里面可以说是练ACM最晚的了，很感谢老师能相信我让我出去比赛，这是我万万没想到的事。内心不想辜负教主的信任，比赛前...
分类：
其他好文 时间：
2014-10-29 19:07:45
阅读次数：
635
1.调用：
UserList = UserList.ToList().Intersect(userIDList, new MyUserComparer()).AsQueryable();
2.需要重写的方法：
public class MyUserComparer : IEqualityComparer
{
public bool Equals(MyUser x, M...
分类：
其他好文 时间：
2014-10-29 17:02:48
阅读次数：
124
一维数组取交集是非常的简单，直接用一个函数即可。array_intersect($arr, $ar)，那么二维数组又是如何的取出它们的交集呢，可能有人同样想用这个函数，但结果却不是我们想要的。下面有这样的一个数组：
$arr=array(
array('a'=>'1',2),
array(3,4)
);
$ar=array(
array('a'...
分类：
编程语言 时间：
2014-10-29 10:48:37
阅读次数：
318
