给你一个可比较大小顺序的集合，让你生成所有按照字典序排列的子集，本文借鉴自刘汝佳算法入门经典。
方法一：
增量构造法：一次选取一个元素到集合中。
#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
整体的步骤是三步： 一，先把正规式转换为NFA（非确定有穷自动机）, 二，在把NFA通过“子集构造法”转化为DFA， 三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1 这样就能转换到NFA了。 给出一个例题，来自Google book。本文主要根据这个例题来讲，图2...
分类：
其他好文 时间：
2014-10-13 13:49:39
阅读次数：
264
题目：在三角形的棋盘上放n皇后问题。
分析：找规律题目，按照题目的输出，可以看出构造法则；
先填奇数，后填偶数。下面我们只要证明这种构造的存在性即可。
解法：先给出集体构造方法，从（1，n-f（n）+1） 开始填充奇数点；
填充所有的（1+2k，n-f（n）+1+k）{其中f（n）就是最大填充数，1...
分类：
其他好文 时间：
2014-09-19 11:58:55
阅读次数：
230
主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类：
其他好文 时间：
2014-09-14 11:23:17
阅读次数：
351
题目地址：UVa 120
水题。从最大的开始移，每次都把大的先翻到最上面，再翻到下面。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[500], b[5...
分类：
其他好文 时间：
2014-09-03 19:54:27
阅读次数：
262
题目地址：UVa 1605
一道答案特判的题。最简单的方法是只构造两层，第一层中第i行全是i国家，第二层中第i列全是i国家。这样就保证了所有的国家都会相邻。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-03 19:53:17
阅读次数：
247
简单的矩阵构造题，参看我前几篇的谈到的矩阵的构造法。#include #include #include #include using namespace std;int Mod;struct Matrax { int m[15][15];};Matrax a,per;int ats[15],an[...
分类：
其他好文 时间：
2014-09-02 17:24:34
阅读次数：
208
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类：
其他好文 时间：
2014-08-31 21:19:41
阅读次数：
425
TautologyTime Limit:1000MSMemory Limit:65536KTotal Submissions:9580Accepted:3640DescriptionWFF 'N PROOF is a logic game played with dice. Each die has...
分类：
其他好文 时间：
2014-08-28 16:50:50
阅读次数：
289
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
