我终于可以说这是我自己独立完成的题目了，没看题解，没看注释，虽然用的时间成了写，总归有成就感的，昨天晚上就写了个大概，有点bug，由于太晚了，而且有点困了，就去睡了，当时真是自己认真想了的，，很深入的想了，用的书上刚学会的位向量自己生成来判断的。以后都要努力自己想，自己解决，专注。。。深入。。。。
思路：
就是先算出最少用m个灯才能表示n个数字，然后找第一个数字（由许多灯组成的0,1序列）的个...
分类：
其他好文 时间：
2015-07-25 09:33:39
阅读次数：
139
Valid Pattern Lock
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: 65536 KB
----------------------------------------...
分类：
其他好文 时间：
2015-04-15 17:17:58
阅读次数：
189
1.增量构造法view codevoid print_subset(int n, int* a, int cur){ for(int i = 0; i < cur; i++) printf("%d",a[i]); //递归一次，打印一次 prin...
分类：
其他好文 时间：
2015-03-21 19:59:41
阅读次数：
144
题意：题目描述太简单了，简直需要猜题目。看别人的题解也知道题目意思。大致意思是，手里五张牌，可以弃0~5张，然后从牌堆的5张中拿最上面的同等数量纸牌，使得value最大。value的评价真的是要猜。。。依次为：
straight-flush 同花顺four-of-a-kind 炸弹full-house 满堂红 三张同点牌加上一对 flush 同花straight...
分类：
其他好文 时间：
2015-02-26 20:23:25
阅读次数：
244
子集生成：给定一个集合，枚举它所有可能的子集。（简单起见，这里假设集合中没有重复元素）
一、增量构造法
思路：一次选出一个元素放到集合中。
Code：
void print_subset1(int n, int *A, int cur)
{//增量构造法
for(int i=0;i<cur;++i)
printf("%d ",A[i]);
printf("\n");
...
分类：
其他好文 时间：
2015-02-26 14:59:40
阅读次数：
221
题意：有一组编码，用其中最少的位数来区分这些编码。
思路：相当于枚举一个集合的所有子集，然后选择符合要求的势最小的集合。
子集生成有三种方法，但每一种子集的生成都没有明显的规律，至少不是从1个元素、2个元素到n个元素这样的顺序生成的，所以还是要枚举出所有的子集才行。这里用的增量构造法来枚举子集。
Code：
#include
void print_subset(i...
分类：
其他好文 时间：
2015-02-26 13:26:43
阅读次数：
112
回溯题型主要有两种，一种是子集生成问题：就是给你一个集合，求它的子集，这种主要是通过选或不选当前元素来枚举所有情况
另一种是枚举全排列。每一次确定当前的选择，则标记，这样下一次的选择就减少了一个。...
分类：
其他好文 时间：
2015-01-28 09:48:16
阅读次数：
173
第一种方法：
#include
#include
#include
#include
using namespace std;
int q[100];
int w[100];
int cmp(int a,int b)
{
return a<b;
}
void subset(int cur,int end)
{
int i;
for(i=0;i<cur;i++) ...
分类：
编程语言 时间：
2014-11-30 16:59:46
阅读次数：
224
PS:此题我在网上找了很久的题解，发现前面好多题解的都是没有指导意义的。后来终于找到了一篇好的题解。好的题解的链接：http://blog.csdn.net/u013382399/article/details/23516051我在他的解题的基础上，有了自己的理解。题意： 有n(100以内)个位数....
分类：
其他好文 时间：
2014-11-25 23:10:07
阅读次数：
331
给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#include
using namespace std;
int a[20];
/*递归输出n以内所有的子集,其中cur为当前下标,初始值0*/
void print_subset(int n,int* a,int cur){
for (in...
分类：
其他好文 时间：
2014-10-15 22:04:01
阅读次数：
262
