7.3.1增量构造法 思路：一次选出一个元素放到集合中。自己对于递归的理解还是不够，这里虽然没有明确给出递归停止条件，但是如果无法继续添加元素，就不会再继续递归，然后就是我头疼的回溯啦。 7.3.2位向量法 思路：构造一个位向量a[i]，如果a[i]=1，当且仅当i在集合子集a中。 7.3.3二进制 ...
分类：
编程语言 时间：
2017-08-29 18:05:18
阅读次数：
266
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
D. Mike and distribution 构造法 798D - Mike and distribution In the beginning, it's quite easy to notice that the condition " 2·(ap1?+?...?+?apk) is grea ...
分类：
其他好文 时间：
2017-08-02 00:28:26
阅读次数：
181
2017 UESTC Training for Dynamic Programming A 思维， 或 dp， 很有意思 方法1： 构造法：蛇形安排赛程表算法复杂度：O(N^2)将1-N排成两竖列，每一轮同一行的为对手保持1的位置不变，其他位置按顺（逆）时方向依次旋转1 6 1 2 1 3 1 4 ...
分类：
其他好文 时间：
2017-07-24 00:03:11
阅读次数：
268
题目网址：http://poj.org/problem?id=3295 题目： Tautology Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13231 Accepted: 5050 Description WFF 'N P ...
分类：
其他好文 时间：
2017-07-23 13:29:22
阅读次数：
161
使用增量构造法可以构造出升序数组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
题目：在三角形的棋盘上放n皇后问题。 分析：找规律题目。依照题目的输出，能够看出构造法则； 先填奇数，后填偶数。以下我们仅仅要证明这样的构造的存在性就可以。 解法：先给出集体构造方法，从（1。n-f（n）+1） 開始填充奇数点； 填充全部的（1+2k。n-f（n）+1+k）{当中f（n）就是最大填充 ...
分类：
其他好文 时间：
2017-06-05 14:50:04
阅读次数：
139
紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
这么多天过去了，即使自己步履蹒跚达到了一个短暂的小目标，但是自己的水平是怎样，自己比任何人都清楚。 我还是打算从头开始，按照知乎大神的步骤走上一次。 基本算法：1.枚举 1753 2965 2.贪心 1328 2109 2586 3.递归和分治法 4.递推 5.构造法 3295 6.模拟法 1068 ...
分类：
其他好文 时间：
2017-05-01 22:20:33
阅读次数：
174
