区间DP 经典石子合并问题V1 复杂度 On3 V2 复杂度 On2 环形问题可以在后面再接一段数组 V3 复杂度 Onlogn HDU 3516 给一堆点，在平面内选择一个位置做根，只能向右和向上连向点，问最小的连线总长度 竟然。。是区间DP问题。。。还要四边形优化 发现把两段合并好的树l~k-1 ...
分类：
其他好文 时间：
2018-08-20 22:54:22
阅读次数：
232
原文：http://www.cnblogs.com/flash3d/archive/2012/01/30/2332176.html 源码：http://files.cnblogs.com/flash3d/bezier.rar 这学期学图形学，就把自己的一些粗浅的理解发上去让大家拍砖。前些天做三次贝塞 ...
分类：
编程语言 时间：
2016-11-22 17:15:22
阅读次数：
360
导入判断触摸点是否在一个多边形的内部方法1、数学方法这个方法的好处是任意平台都可以使用，不仅现于Android算法：求解通过该点的水平线与多边形各边的交点，单边交点为奇数，则成立ok我们其实就是需要看这个点的单边射线与多边形的交点，代码实现如下：public boolean isInPolygon(Point point, Point[] points, int n) {
int nCross...
分类：
其他好文 时间：
2014-10-09 17:47:27
阅读次数：
160
