Notha31-CSDN博客

原创 DirectX 11 射线和3D物体的碰撞检测（Ray AABB）

数学部分 A.1 平面的直线方程（法线式）：x·cosα+y·sinα-d=0（α为直线倾斜角，d为原点到该直线的最短距离） A.2 空间的平面方程（法线式）：x·cosα+y·cosβ+z·cosγ-d=0（α、β、γ为平面绕三个轴的旋转角（欧拉），d为原点到该平面的最短距离） ▲实际A.2是A.1二维到三维的递推公式。 ▲A.1只有α没有β是因为其中的y·sinα就等于

2018-01-12 07:18:45 2089

原创 HDOJ2045 不容易系列之(3)—— LELE的RPG难题

排列组合公式推导思路：头尾不可以一样 = 头尾可以一样 - 头尾一样的情况总数。首先最容易看出来的：头尾可以一样的组合数量为3 * 2n-1种。然后要解决的是：头尾一样的情况总数。既然头尾一样，那么最后一个值一定和第一个相等，所以情况总数应该就是去掉尾值后，头尾可以一样的组合数量。也就是fn-1。整合1., 2., 得出核心公式：fn=3×2n−1−fn−1(f>3)f_n=3\times2

2017-07-28 14:43:02 208

原创 HDOJ 2037

DP 设开始时间a[]，结束时间b[]。 b[]从小到大排序。a[]的位置随b[]改变。设状态数组f[]，初始化所有数值为0。状态公式：fb[i]=max{fb[i],max{fb[j],j∈[0,a[i]]}+1}f_{b[i]} = max\{f_{b[i]}, \max \{f_{b[j], j\in[0, a[i]]}\} + 1\} 遍历计算所有的状态公式。遍历f[]，范围f0-fb

2017-07-26 10:54:31 222

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人