方法一：增量构造法 理解递归必须得理解函数到底是做什么的。 方法二：位向量法 枚举每一位选或者不选，复杂度比方法一略高但更好理解，因为与输出全排列思路差不多，满n位就输出。 缺点是输出不是按照字典序。 方法三：二进制法 稍加思考就会发现，方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类：
编程语言 时间：
2017-12-31 12:56:41
阅读次数：
203
http://hihocoder.com/problemset/problem/1515 题意： 思路： 带权并查集的简单题，计算的时候利用向量法则即可。 ...
分类：
其他好文 时间：
2017-11-23 08:21:10
阅读次数：
164
·1、协方差与散布矩阵的意义 【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/68922981 1）散布矩阵（散度矩阵/scatter matrix）前乘以系数1/(n-1)就可以得到协方差矩阵了，样本的协方差矩阵乘以n-1 ...
分类：
其他好文 时间：
2017-09-13 17:13:40
阅读次数：
133
假设一个三角形，如图所示，求垂线与边的交点P点坐标？ 方法：通过向量点乘来获取P点在线段AC的比例，然后求出P的坐标。 步骤：1. AB*AC = |AB|*|AC|*cosθ 2. |AB|*cosθ = |AP| 3. 将1中的|AB|*cosθ替换为|AP|得到：AB*AC = |AP|*|A ...
分类：
其他好文 时间：
2017-09-07 12:04:50
阅读次数：
124
7.3.1增量构造法 思路：一次选出一个元素放到集合中。自己对于递归的理解还是不够，这里虽然没有明确给出递归停止条件，但是如果无法继续添加元素，就不会再继续递归，然后就是我头疼的回溯啦。 7.3.2位向量法 思路：构造一个位向量a[i]，如果a[i]=1，当且仅当i在集合子集a中。 7.3.3二进制 ...
分类：
编程语言 时间：
2017-08-29 18:05:18
阅读次数：
266
前段时间连续上了一个月班，加班加点完成了一个3D攻坚项目。也算是由传统web转型到webgl图形学开发中，坑不少，做了一下总结分享。 1、法向量问题 法线是垂直于我们想要照亮的物体表面的向量。法线代表表面的方向因此他们为光源和物体的交互建模中具有决定性作用。每一个顶点都有一个关联的法向量。 如果一个 ...
分类：
Web程序 时间：
2017-07-13 10:27:17
阅读次数：
218
前段时间连续上了一个月班，加班加点完成了一个3D攻坚项目。也算是由传统web转型到webgl图形学开发中，坑不少，做了一下总结分享。 1、法向量问题 法线是垂直于我们想要照亮的物体表面的向量。法线代表表面的方向因此他们为光源和物体的交互建模中具有决定性作用。每一个顶点都有一个关联的法向量。 如果一个 ...
分类：
Web程序 时间：
2017-07-09 23:12:12
阅读次数：
1243
向场景中加入光照的4个步骤： 1）为每一个物体的每一个顶点计算法向量，法线确定了物体相对于光源的指向 法线的计算：设向量a（x1,y1,z1）。向量b（x2,y2,z2） 则a×b=(x2·y3-x3·y2，x3·y1-x1·y3，x1·y2-x2·y1) 2）创建、选择并定位全部的光源 光源的创建 ...
分类：
其他好文 时间：
2017-07-03 22:30:32
阅读次数：
221
紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
#include<iostream>#include<cstdio>using namespace std; int s,t,w,a[30],time=5;char c[30];bool ok;//ok表示是否找到规定集合； void data_in()//使用位向量法； { scanf("%d%d ...
分类：
编程语言 时间：
2016-11-12 19:43:02
阅读次数：
470
