算法基础训练 50 题(五)前缀和与差分
发布于 2023-12-25
#JC0501. Subsequences Summing to Sevens S 题目描述 先对输入数据求前缀和,同时将前缀和模 …
#JC0501. Subsequences Summing to Sevens S 题目描述 先对输入数据求前缀和,同时将前缀和模 …
#JC0201. 活动安排 题目描述 对数据按照结束时间从小到大排序,相同结束时间的按开始时间从大道小排序。然后使用一个变量记录时 …
光线追踪 在光线追踪中,假设相机是个点而不是个矩形。然后将每个像素和相机相连并延长这条线,作为光线,这条线被称为“眼睛光线”。这根 …
#JC0101. Suffix Three 题目描述 观察题目可知,字符串的倒数第二个字符可以确定语言:p – Filipinos ̷
网格细分 Loop细分 Loop细分只能对三角形的模型进行细分 引入新顶点 取每个三角形的每一个边的中点,并相互连接起来。 移动顶 …
贝塞尔曲线 贝塞尔曲线是由多个点确定一条曲线,其中,曲线一定经过第一个和最后一个点。 de Casteljau算法 假设有三个点、 …
隐式表示 几何的隐式表示,就是并不直接定义几何体的面,而是用函数来描述,即几何体上的点满足某种特定的关系。 可以很快速的找到某个点 …
插值 重心坐标 已知三角形三个顶点的坐标,那么三角形所在平面的任意一点都看看有用以下公式来表示: 且满足 如果这个点在三角形内部, …