码迷,mamicode.com
首页 >  
搜索关键字:子集    ( 3584个结果
DFS_子集
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
C#委托四——事件event
PanPen120在CSDN上原创,如其他网站转载请注意排版和写明出处: 研究委托,因为有函数指针的基础,还容易上手,但是对于一些概念和实践,总是为了弄的非常清楚而纠结,这几篇关于委托的文章我是结合《C#与.NET4高级程序设计》、MSDN、借鉴其他人的博文来总结话语,以最直接简洁的话来阐述清楚关键字: event 描述/优势: 是delegate的子集。限制委托对象实例,是一种特殊的de...
分类:Windows程序   时间:2015-04-10 13:44:25    阅读次数:167
leetcode || 78、Subsets
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
POJ-2718 Smallest Difference
http://poj.org/problem?id=2718从一些数里面选择一个子集组成一个数,余下的数组成另外一个数,(数不能以0开头)问两个数的差的绝对值最小是多少!不管是奇数还是偶数,要想绝对值最小,那么两个数的位数就要尽量接近,所以每一个数的位数都是n/2,枚举这些数的全排列,然后去找这个最...
分类:其他好文   时间:2015-04-08 10:26:54    阅读次数:125
UVa 11825 Hackers’ Crackdown
参照大白书上面的解法,总共三个步骤,前两个步骤都较好理解。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
LeetCode78/90 subset I/II
一: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!