1.题目描述：点击打开链接
2.解题思路：本题利用构造法解决。本题我思考了很久，但迟迟没有很好的思路。最后才意识到只需要按照蜂巢的构造在xOy坐标系中画出这些点即可求解了。。蜂巢的画法不难通过观察发现，类似于螺旋结构。把(0,0)安排为第一个点，纵向距离和横向距离都为2个单位距离。这样便可以将图形中所有的店全部画出来。经过计算不难知道，只需要循环60次即可将10000以内的点表示出来。
这样输...
分类：
其他好文 时间：
2015-04-22 18:32:09
阅读次数：
116
初期（校赛及省赛水题难度）:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类：
编程语言 时间：
2015-04-14 12:39:33
阅读次数：
185
1.题目描述：点击打开链接
2.解题思路：本题利用构造法解决。一开始想着暴力枚举，但n的范围太大，显然是不可取的。于是就观察给的样例，看如何构造出符合题意的排列。不幸的是，这道题在比赛结束前也没有弄对==。今天补题的时候又琢磨了一会儿终于过了。真是思维捉急的无话可说。下面回归正题。
本题可以先预处理n≤3的情况，对于之后的情况，分奇偶两种情况来处理。如果是偶数，那么首尾配对，每次交替前后顺序即...
分类：
其他好文 时间：
2015-04-13 14:45:52
阅读次数：
124
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-04-03 19:24:30
阅读次数：
190
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
子集生成：给定一个集合，枚举它所有可能的子集。（简单起见，这里假设集合中没有重复元素）
一、增量构造法
思路：一次选出一个元素放到集合中。
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
原文链接：http://my.oschina.net/lee24/blog/74949初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟...
分类：
其他好文 时间：
2015-01-29 11:56:40
阅读次数：
244
hdu 4781 Assignment For Princess（构造法）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-27 18:38:03
阅读次数：
249
