1 生成子集
1.1 含义
给定一个集合，枚举它所有可能的子集。
比如给定集合｛1，2，3｝，应该输出：
{}
{1}
{2}
{1, 2}
{3}
{1, 3}
{2, 3}
{1, 2, 3}
1.2 增量构造法
增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。
递归操作，每次向当前集合中添加一个比当前集合中最大的元素大1的数。
代码：...
分类：
其他好文 时间：
2015-08-13 12:05:21
阅读次数：
111
#include
void print_subset(int n,int * A,int cur)
{
for(int i=0;i<cur;i++) printf("%d ",A[i]);
printf("\n");
int s = cur ? A[cur-1]+1 : 0;
for(int i=s;i<n;i++){
A[cur]=i;
...
分类：
其他好文 时间：
2015-07-30 11:20:19
阅读次数：
126
题意：对于一幅无向图，有黑白边连接，连接i条白边的点数为a[0],a[1],a[2],连接i条黑边的点数为b[0],b[1],b[2], a[0]+a[1]+a[2]=b[0]+b[1]+b[2],求该无向图的边数及各边情况;思路：构造法；若连接边数为1的点为奇数，则该图不存在； 图的总...
分类：
其他好文 时间：
2015-07-25 18:24:07
阅读次数：
123
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-07-19 16:13:58
阅读次数：
91
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,po...
分类：
其他好文 时间：
2015-06-11 16:35:44
阅读次数：
139
1.题目描述：点击打开链接
2.解题思路：本题利用构造法解决。对于n≤3的情况可以特判一下。对于大于3的情况，可以让前一半都是偶数，后一半都是奇数即可。因为相邻的两个奇数或偶数的间隔都是2，满足题意。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-09 22:01:05
阅读次数：
110
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类：
其他好文 时间：
2015-06-01 16:21:46
阅读次数：
138
1.题目描述：点击打开链接
2.解题思路：本题利用构造法解决。首先可以事先打表n位回文数的起始数字，每一位的进位数，以及起始数字的序号。这里我们用base数组存放起始数字，st数组存放起始数字的序号，e数组存放进位数。那么对于每一个n,我们都可以先确定它的位数num。如果是起始数字，直接输出即可。否则算出n与st[num]的差值。由于回文数是从中间向两边逐渐增大的。因此应该从0计算到mid，这个...
分类：
其他好文 时间：
2015-05-22 13:34:23
阅读次数：
131
思路：子串的长度只能为奇数或偶数（长度为1的不算，直接特判）。
对于长度为奇数的子串，以22到nn之间的数为该子串的中心，然后分别向两边扩展，只要碰到一个子串扩展不满足回文的，就退出。
对于偶数长度的子串分别以1到n - 1之间的数为左，该数右边的数为右，组成两个数，然后再拿这两个数扩展。 代码：#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-04-30 12:42:22
阅读次数：
139
1.题目描述：点击打开链接
2.解题思路：本题利用扫描法解决。一开始想复杂了，把所有的01组成的数字全部都列举了出来，想一个个尝试。结果到最后也没能写成，放弃了。比赛后发现思路其实非常简单。把每一位的数字看做一根柱子的高度，逐层扫描即可。如果第j位的数字大于当前层i，那么这一位设置为1，否则设置为0。可以发现，最终的答案就是输入的数字中最大的那一位数，而设置每一位的值恰好可以利用string来方...
分类：
其他好文 时间：
2015-04-27 15:20:05
阅读次数：
113
