定义： 对于任何一个集合B，只要A 包含于 B 那么A即是B的子集，每个集合子集个数为2^n个(n为集合中元素的个数) 考虑数2^n,它的第n位是1(第一位是第0位).它总共包含2^n 个数字。 n=0 2^n=1 空集 n=1 2^1=2 空集+只有一个元素的集合 假设以下n=2 01 和 10 ...
分类：
其他好文 时间：
2019-06-19 00:37:10
阅读次数：
133
定义： 官网： http://json.org/ 在线解析器：http://json.cn/ http://www.bejson.com/ JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。它使得人们很容易的进行阅读和编写。同时也方便了机器进行解析和生成。 ...
分类：
Web程序 时间：
2018-07-08 14:39:40
阅读次数：
424
解题思路： 要生成子集，对于vector 中的每个数，对于每个子集有两种情况，加入或不加入。 因此代码： 但是这样会造成许多重复的子集，因为重复的情况我们只需要考虑一次.可以分为拿和不拿. 如果拿的话就按照正常往下一层搜索, 如果不拿当前值的话, 那么也要跳过接下来和当前值相等的元素. ...
分类：
其他好文 时间：
2017-08-17 00:38:35
阅读次数：
125
使用增量构造法可以构造出升序数组arr的不重复子集，并且按字典序排序 #include<bits/stdc++.h> using namespace std; int arr[16]; inline void print_subset(int *index, int cur, int n)///cu ...
分类：
其他好文 时间：
2017-07-11 21:15:16
阅读次数：
374
题意： 生成 1~n 集合的子集， 先按元素从小到大再按字典序排列输出 分析： 所谓构造增量法， 就是每次都输出当前数组的元素， 然后再给当前数组最大元素一个增量， 看是否仍然在集合内， 如果在就把他继续放进数组， 输出。 这种方法不需要显式确认递归边界， 如果无法添加元素， 自然就不会再递归了。 ...
分类：
其他好文 时间：
2017-07-11 17:47:51
阅读次数：
119
背景 怪盗基德 VS OIBH第三话 描述 怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是改进了还是退化了？）。 密码生成方法：设集合A中A={1, ...
分类：
其他好文 时间：
2017-05-07 10:07:17
阅读次数：
139
特征选择常用算法综述 特征选择的一般过程： 1.生成子集：搜索特征子集，为评价函数提供特征子集 2.评价函数：评价特征子集的好坏 3.停止准则：与评价函数相关，一般是阈值，评价函数达到一定标准后就可停止搜索 4.验证过程：在验证数据集上验证选出来的特征子集的有效性 1.生成子集 搜索算法有 完全搜索 ...
分类：
其他好文 时间：
2017-03-09 15:23:58
阅读次数：
195
关于蛮力法求生成子集问题对于算法分析中的问题我已经不想对自己说什么了，到了大三了，竟然还是小白。对生成子集问题我研究了一下午，最后终于想通了。思路：1.利用头文件中的pow(x,y)函数来求得2的n次方，作为外循环。2.然后写一个将10进制数转换为2进制数的函数（当然，C中有专门的转换进制的函数在中...
分类：
编程语言 时间：
2015-11-30 13:15:03
阅读次数：
203
特征选择的一般过程：1.生成子集：搜索特征子集，为评价函数提供特征子集2.评价函数：评价特征子集的好坏3.停止准则：与评价函数相关，一般是阈值，评价函数达到一定标准后就可停止搜索4.验证过程：在验证数据集上验证选出来的特征子集的有效性1.生成子集搜索算法有 完全搜索、启发式搜索、随机搜索 三大类。（...
分类：
编程语言 时间：
2015-11-10 22:25:10
阅读次数：
479
由于Java中有很方便的 String Integer.toBinaryString(int)，在学习生成子集的时后看到用比特串生成幂集的算法，就想着用java实现一下。幂集在解背包问题的时候还是很有用的，蛮力法，简单粗暴有效，当然仅限较小...
分类：
编程语言 时间：
2015-08-14 17:25:01
阅读次数：
193
