- 博客(9)
- 收藏
- 关注
原创 双连通分量(点双连通分量)
本文是《刘汝佳算法竞赛》的双连通分量一节的总结前置名词讲解割点: 若无向图G中,存在一个点,当该点被删除时,图G中的连通分量数目增加。整张图不再连通。 连通分量:若图G连通,则连通分量便是自身,非连通的无向图有多个连通分量。、 极大连通子图:对于一个连通图,极大连通子图就是其连通分量也就是 其本身,非连通图有多个连通分量则就有多个极大连通子图。主要理解的是极大,极大指的是这个连通子图不...
2019-09-28 19:55:37
2276
原创 三次贝塞尔曲面
三次贝尔赛曲面基于DirectX11的曲面细分章节实现的矩形的三次贝塞尔曲面,特此做下笔记一个矩阵,可以分为水平方向和垂直方向,分别做贝塞尔曲线。一个4*4控制点的面片,第i行的贝塞尔曲线函数通过对每一行的贝塞尔曲线的基础上,对同一列做列贝塞尔曲线,其中控制点p是行贝塞尔曲线的坐标;将所有列曲线上的顶点求出后,求得到了贝塞尔曲面。由于并没有新的控制点...
2019-09-16 17:51:31
3585
原创 3D 变换中法向量变换矩阵的推导
仅供个人参考记录设N 平面法向量 为变换后的法向量P1 P2 为平面两个顶点为变换后的顶点M 为变换矩阵下面推导过程使用行向量,乘法顺序为右乘平面表达式 (1)将(P1 - P2)转置 ,...
2019-06-11 22:36:57
494
原创 3D数学基础————Quaternion(四元数)
1.四元数的记法定义:绕向量v旋转角度θ2.负四元数负四元数相当于旋转角度加上360°,实际角位移没有发生改变,但q的四个分量都变负了,每个四元数都有两个表示方法,两者互相为负3.单位四元数4.四元数的模当v为单位向量时|q| = 1;q表示为单位四元数一般使用单位四元数表示方位5.四元数的共轭和逆因为只使用单位四元数,四元数的共轭和...
2019-04-10 20:46:11
1520
原创 3D数学基础————EulerAngles类数学原理
1.欧拉角的限制//变成"限制集"欧拉角void canonize();1.1欧拉角的表达方式不唯一,会有别名问题。例如:pitch:135° 可以转换为pitch:45°,heading:180°,bank:180°.方案:应该将pitch限制在[-90°,+90°],heading[-180°,+180°],bank[-180°,+180°];1.2欧拉角会产...
2019-04-09 18:47:59
461
原创 c++prime 学习笔记----观察构造函数,拷贝构造函数,析构函数调用情况
#include<iostream>#include<string>#include<algorithm>#include<vector>#include<numeric>#include<list>#include<map>#include<set>#include<...
2019-04-07 23:37:18
140
原创 区间频率问题 hdu1806
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1806 题目大意:给你一组非递减的数列,询问在a,b的区间中出现次数最多的数的次数。输入10 3 -1 -1 1 1 1 1 3 10 10 102 31 105 10输出143 解决方法第一种 RMQ对原数组统计...
2019-02-24 14:53:10
234
原创 Uva-1627 Team them up! (二分图判断+01背包)
原题链接 https://vjudge.net/problem/UVA-1627代码原出处:https://blog.csdn.net/u014258433/article/details/61925918题目大意: 有(n<=100)个人,要求把他们分成两组,使得每个人都被分到一组,要求同组的人互相认识,而且要求两组的人数尽量的接近。题目分析: 首先将不认识的人之间连线...
2018-06-13 22:28:13
277
原创 Three displays (CodeForces - 987C )动态规划
题目链接:https://vjudge.net/problem/1602393/origin----------------------------------------------------------------------------------------------------------------------------------------------------------...
2018-06-03 21:57:39
1186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人