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