BigHalbet-CSDN博客

原创双连通分量（点双连通分量）

本文是《刘汝佳算法竞赛》的双连通分量一节的总结前置名词讲解割点：若无向图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

qq_39328456的博客