时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
×
提示：三分法
在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。...
分类：
其他好文 时间：
2015-04-05 20:32:44
阅读次数：
139
现在开始学习3D基础相关的知识，本系列的数学相关笔记是基于阅读书籍《3D数学基础：图形与游戏开发》而来，实现代码使用AS3，项目地址是：https://github.com/hammerc/hammerc-Snake3D-as3与https://github.com/hammerc/hammerc-...
分类：
其他好文 时间：
2015-04-05 13:17:07
阅读次数：
136
一般在做坐标变换的时候，会将所有顶点全部乘以一个矩阵，转换到对应的坐标系中，但是对于法线使用相同的转换是有问题的，下图解释了为什么会有问题存在：也就是法线在做相同变换后，如果变换中包含不一致的缩放（x,y,z不同），结果法线就已经不再垂直表面了，需要重新调整，所以使用专门的发现矩阵来转换发现比较靠谱...
分类：
其他好文 时间：
2015-04-04 19:42:46
阅读次数：
142
说明：此示例代码在我做的一个项目中 不过还是可以学习一下一：直角坐标系显示数据先看效果图：代码： private List Conuts = new List(); public List Conuts1 { get { return ...
假设在3dmax中创建一个 长x宽x高=1cm x 1cm x 1cm 的单位立方体，则默认局部坐标系原点在底面中心，进入 “层次”面板->轴->调整轴，按下“仅影响轴”，再点“居中到对象”，可以将局部坐标系原点对齐到立方体中心，不过当我们将立方体导出为fbx，并通过fbx sdk从中提取出顶点数据...
分类：
其他好文 时间：
2015-04-03 22:15:43
阅读次数：
195
题目大意：
在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，
一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且
N条线不相交。
思路：
用一个图来说明思路。
假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。
根据三角形不等式AD+BC < AC+BD，最后得到很重要的一个性质——满足总路程之和最小
的方案一定不相交。现在来构建二分图，一边为蚂蚁，另一边为苹果树，以距离为边权值，题
目就变为了求带...
分类：
其他好文 时间：
2015-04-02 20:59:39
阅读次数：
136
题目大意：
假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为r的圆，当且仅当一个岛屿与雷达的距离小于等于r时，岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达，使得所有的岛屿都被探测到。图中ABCD为海岛的位置。假设本题半径为2（符合坐标系），那么A点坐标为（1，1）以此类推。
在题中，记录每个点的坐标，并把一个点新加...
分类：
其他好文 时间：
2015-04-01 15:26:10
阅读次数：
144
1：必须搞清flash坐标系 和 cocos2d 的坐标系的差异2：对于cocos2d系列坐标系的深入理解： 以前我们常认为 coco2d-x的X,Y是相对坐标系，相对于父节点的X,Y的坐标，这种说法其实也没有错误，跟准确的了解应该是X,Y的坐标是锚点坐标，再准确一点X,Y应该是描点（0.5，0.5...
分类：
Web程序 时间：
2015-04-01 11:01:49
阅读次数：
238
坐标系统是GIS数据重要的数学基础，用于表示地理要素、图像和观测结果的参照系统，坐标系统的定义能够保证地理数据在软件中正确的显示其位置、方向和距离，缺少坐标系统的GIS数据是不完善的，因此在ArcGIS软件中正确的定义坐标系统以及进行投影转换的操作非常重要。1. ArcGIS中的坐标系统 ArcG....
分类：
其他好文 时间：
2015-04-01 00:07:37
阅读次数：
155
OpenGL坐标系: 原点在屏幕左下角，x轴向右，y轴向上。UI坐标体系 : 原点在屏幕左上角，x轴向右，y轴向下。屏幕坐标系: UI世界坐标系: 也叫绝对坐标系:GL，是窗口的坐标系，远点在窗口的左下角。本地坐标系:节点坐标系: 是Node的坐标体系，GL。和世界体系不同的是，它的原点...
分类：
其他好文 时间：
2015-03-31 14:35:29
阅读次数：
147
