1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define sc(x) scanf("%d",&(x)) 8 #define sc2(x,y) scanf("%d%d", &(x), &(y))...
分类:
其他好文 时间:
2015-04-10 20:09:24
阅读次数:
102
问题描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。输入格式 输入一行两个整数N,K。输出格式 输出一个整数表示答案。样例输入32样例输出6#include#i...
分类:
其他好文 时间:
2015-04-10 19:54:03
阅读次数:
206
PanPen120在CSDN上原创,如其他网站转载请注意排版和写明出处:
研究委托,因为有函数指针的基础,还容易上手,但是对于一些概念和实践,总是为了弄的非常清楚而纠结,这几篇关于委托的文章我是结合《C#与.NET4高级程序设计》、MSDN、借鉴其他人的博文来总结话语,以最直接简洁的话来阐述清楚关键字:
event
描述/优势:
是delegate的子集。限制委托对象实例,是一种特殊的de...
problem:
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate sub...
分类:
其他好文 时间:
2015-04-10 11:35:42
阅读次数:
181
等价类划分方法
一.方法简介
1.定义
把所有可能的输入数据,即程序的输入域划分成若干部分(子集),然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。
2.划分等价类:
等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的,并合理地假定:测试某等价类的代表值就等于对这...
分类:
其他好文 时间:
2015-04-08 21:38:08
阅读次数:
272
1 离群点和离群点分析1.2 离群点的类型 a.全局离群点 显著偏离数据集中的其余对象,最简单的一类离群点。 检测方法:找到一个合适的偏离度量 b.情境离群点 离群点的值依赖于情境。分为情境属性(定义对象的情境)和行为属性(定义对象的特征) c.集体离群点 数据对象的子集形成集体离群点,如果这些对象...
分类:
其他好文 时间:
2015-04-08 21:32:10
阅读次数:
559
http://poj.org/problem?id=2718从一些数里面选择一个子集组成一个数,余下的数组成另外一个数,(数不能以0开头)问两个数的差的绝对值最小是多少!不管是奇数还是偶数,要想绝对值最小,那么两个数的位数就要尽量接近,所以每一个数的位数都是n/2,枚举这些数的全排列,然后去找这个最...
分类:
其他好文 时间:
2015-04-08 10:26:54
阅读次数:
125
参照大白书上面的解法,总共三个步骤,前两个步骤都较好理解。P[i]是用位表示的当选中i时,总共有0~n-1总共有多少个数字被覆盖。cover[S]则表示,当子集为S时,0~n-1中能够被覆盖的位数。若cover[S]的每位都为1,则说明子集S能对全集进行覆盖,当然可能子集S的子集就能做到这一点了。
关键的步骤是对状态转移方程的理解。书中的状态转移方程是f(S)=max{f(S0)|S0是S的子集...
分类:
其他好文 时间:
2015-04-06 20:19:09
阅读次数:
166
并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。支持三种操作:Make-Set :用于建立单元素集合。Find-Set:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。1.并查集的数组...
分类:
其他好文 时间:
2015-04-06 20:08:14
阅读次数:
117
一:Unique paths I
题目:
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplic...
分类:
其他好文 时间:
2015-04-06 15:44:07
阅读次数:
122