随记
8rfuz
这个作者很懒,什么都没留下…
展开
-
随记
今天随意想到一个完全二叉树,考虑向左为0,向右为1,则树的从上到下有点像二进制串的构建。 而且如果树的最上面的根节点为高位的话,那么树的最下面最后的所有子结点从左到右就是二进制串的00000000, 00000001, ... , 11111110, 11111111. 接着再整理与二进制数表示的原码,反码,补码的联系 原码的话,就是串的最高位为符号位,0为正,1为负数。原创 2016-04-05 11:15:29 · 389 阅读 · 0 评论 -
多项式乘法 (快速傅里叶变换)
算法导论里基本看懂了傅里叶变换的整个运行流程。 后面剩下的就是如何规划设计程序,使得程序漂亮又高效,暂时没时间,先做个记录,后面慢慢实现。 http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform https://www.zybuluo.com/397915原创 2016-05-14 11:55:42 · 473 阅读 · 0 评论 -
空间变换 自由度 与 欧拉角 (暂 待续)
定义是重要的,在不弄清定义的基础上讨论问题得出结论就是耍流氓。 以下只是理解: 三维空间旋转: 指的是一个物体 绕着一个三维空间的轴 旋转一定角度 由于轴是三维空间里的,不考虑长度,因此2个自由度。 再加上旋转的角度, 一共3个自由度。 一般我们考虑的问题,建模后都可以归纳为以下模型。 世界坐标系中的一个物体: 质点+本身的坐标系 于是对原创 2016-10-17 10:57:23 · 2003 阅读 · 1 评论 -
BSP理解笔记
最近看BSP的早期原始论文,里面好几部分都花了好多心思才转过弯来,也没个图示差点就没反应过来。 一堆超平面 可以把3d空间划分成一堆的凸体,这些凸体的 包围面,其实就是sub 子超平面。 而上面就是在 已知超平面的法向量的条件下,怎么求得这些sub子超平面的法向量。 具体规则就是 根据子超平面 所在的凸体空间“内外”属性以及这些凸体与超平面的位置关系 来共同原创 2016-12-15 14:56:59 · 434 阅读 · 0 评论