求自己总共有三种方式： 增量构造 位向量 二进制 首先假设集合A中有n个元素，而且是非重集，一个下标唯一对应一个元素，那么求A的子集就变成了求0~n-1的子集。这个思想对于所有的三种方式都是通用的。 第一种增量构造法的思想是，每一次都从0~n-1中挑出一个元素来，每挑一次，就是一个集合。然后再挑元素 ...
分类：
其他好文 时间：
2019-03-03 18:57:28
阅读次数：
684
1、线性基： 若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法： 对每一个数pp从高位到低位扫，扫到第xx位为11时，若axax不存在，则ax ...
分类：
其他好文 时间：
2019-01-24 22:59:40
阅读次数：
173
1.向量点积同二维，x1y1+x2y2+x3y3。向量叉积是行列式形式，(y1z2-z1y2,z1x2-x1z2,x1y2-y1x2)。 2.增量构造法： 1)首先定义，一个平面由三个点唯一确定。一个平面是有方向的，它的法向量只有一个方向（即逆时针相邻两向量的叉积的方向）。 2)初始时只有(p1,p ...
分类：
其他好文 时间：
2019-01-14 21:31:52
阅读次数：
236
一、从NFA到DFA的转换 例如下图： DFA的每个状态都是一个由NFA中的状态构成的集合,即NFA状态集合的一个子集 r =aa*bb*cc* 二、从带有ε-边的NFA到DFA的转换 r=0*1*2* 三、子集构造法（ subset construction） ? 输入：NFA N? 输出：接收同 ...
分类：
其他好文 时间：
2019-01-08 21:18:45
阅读次数：
402
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
#include<iostream>#include<cstdio>usingnamespacestd;voidprint_subset_zl(intn,int*A,intcur){//增量构造法for(inti=0;i<cur;i++)printf("%d",A[i]);printf("\n");//每次都要输出ints=cu
分类：
其他好文 时间：
2018-10-27 19:55:54
阅读次数：
116
关于线性基的学习与理解 1、线性基： 若干数的线性基是一组数$a_1,a_2,...a_n$其中$a_x$的最高位的1在第x位。 通过线性基中元素$xor$出的数的值域与原来的数$xor$出数的值域相同。 2、线性基的构造法： 对每一个数$p$从高位到低位扫，扫到第$x$位为1时，若$a_x$不存在 ...
分类：
其他好文 时间：
2018-09-26 21:39:12
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=6440 题意：让你重新定义任意一对数的乘法和加法结果（输出乘法口诀表和加法口诀表），使得m^p+n^p==(m+n)^p（p为质数），并且存在一个0<q<p使得 q^k(0<k<p)取遍1~p-1的所有值，并且该运 ...
分类：
其他好文 时间：
2018-08-25 20:04:07
阅读次数：
456
问题 给定一个集合，输出它的所有子集。 示例： 给定集合｛1，2，3｝，应该输出： {} {1} {2} {1, 2} {3} {1, 3} {2, 3} {1, 2, 3} 解法1：增量构造法 增量构造法，每次选择一个元素放到集合中，每次操作的结果即是一个子集。 递归操作，每次向当前集合中添加一个 ...
分类：
编程语言 时间：
2018-07-02 20:51:32
阅读次数：
152
题意： 给定n个点的有向完全图，希望通过其中n-1条边将n个点串起来(2<=n<=1000) 欧拉路径：经过所有边且只经过一次 哈密顿路径：经过所有点且只经过一次 思路： 本题条件特殊，有向完全图。构造法求解，将点插在head之前，tail之后，或head和tail之间(实际插在head后或tail ...
分类：
其他好文 时间：
2018-06-22 22:42:04
阅读次数：
198
