原创 雙連通分量（點雙連通分量）
本文是《劉汝佳算法競賽》的雙連通分量一節的總結 前置名詞講解 割點： 若無向圖G中，存在一個點，當該點被刪除時，圖G中的連通分量數目增加。整張圖不再連通。 連通分量：若圖G連通，則連通分量便是自身，非連通的無向圖有多個連通分量。、 極大連
2020-07-04 15:34:36
原创 三次貝塞爾曲面
三次貝爾賽曲面 基於DirectX11的曲面細分章節實現的矩形的三次貝塞爾曲面，特此做下筆記 一個矩陣，可以分爲水平方向和垂直方向，分別做貝塞爾曲線。 一個4*4控制點的面片，第i行的貝塞爾曲線函數 通過對每一行的貝塞爾曲線的基礎
2019-09-16 18:58:31
1
原创 3D 變換中法向量變換矩陣的推導
僅供個人參考記錄 設 N 平面法向量 爲變換後的法向量 P1 P2 爲平面兩個頂點 爲變換後的頂點 M 爲變換矩陣 下面推導過程使用行向量，乘法順序爲右乘 平面表達式
2019-06-13 05:05:24
原创 3D數學基礎————Quaternion(四元數)
1.四元數的記法 定義:繞向量v旋轉角度θ 2.負四元數 負四元數相當於旋轉角度加上360°，實際角位移沒有發生改變，但q的四個分量都變負了,每個四元數都有兩個表示方法，兩者互相爲負 3.單位四元數 4.四元數的模 當v爲單位向量
2019-04-11 19:12:29
1
原创 3D數學基礎————EulerAngles類數學原理
1.歐拉角的限制 //變成"限制集"歐拉角 void canonize(); (1)歐拉角的表達方式不唯一，會有別名問題。 例如： pitch:135° 可以轉換爲pitch:45°，heading:180°，bank:180°. 方
2019-04-09 19:07:34
原创 c++prime 學習筆記----觀察構造函數，拷貝構造函數，析構函數調用情況
#include<iostream> #include<string> #include<algorithm> #include<vector> #include<numeric> #include<list> #include<
2019-04-08 19:07:02
原创 區間頻率問題 hdu1806
題目鏈接http://acm.hdu.edu.cn/showproblem.php?pid=1806 題目大意： 給你一組非遞減的數列，詢問在a，b的區間中出現次數最多的數的次數。 輸入 10 3 -1 -1 1 1
2019-02-28 00:24:22
原创 Uva-1627 Team them up! （二分圖判斷+01揹包）
原題鏈接 https://vjudge.net/problem/UVA-1627代碼原出處：https://blog.csdn.net/u014258433/article/details/61925918題目大意： 有(n<=10
2018-08-22 15:48:07
1
原创 Three displays (CodeForces - 987C )動態規劃
題目鏈接：https://vjudge.net/problem/1602393/origin-------------------------------------------------------------------------
2018-08-22 15:46:54
13