回忆一下初中数学，才发现自己并学到的东西很有限，初中的很多东西只是简单的涉及。最近有回到了初中的知识上，总结了一些在数学上自己发现和简单推理的东西。一、勾股定理 很多人都知道勾股定理，也能够顺利的证明出来，毕竟课本上提供了很多用四边形证明的方法，不过如果给出一个圆和一个直角三角形，能证明吗？答...
分类：
其他好文 时间：
2014-12-28 20:44:57
阅读次数：
185
前面画基本图形时，画四边形是由几条直线拼接成的，现在有更简便的方法。一、关于矩阵操作1.画一个四边形通过设置两个端点（长和宽）来完成一个四边形的绘制。代码： 1 - (void)drawRect:(CGRect)rect 2 { 3 //画四边形 4 //获取图形上下文 5 ...
分类：
移动开发 时间：
2014-12-22 19:26:50
阅读次数：
178
题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
分类：
其他好文 时间：
2014-12-11 23:59:44
阅读次数：
446
题意：正方形四个边界上分别有n个点，将其划分为(n+1)2个四边形，求四边形面积的最大值。分析：因为n的规模很小，所以可以二重循环枚举求最大值。求直线(a, 0) (b, 0) 和直线(0, c) (0, d)的交点，我是二元方程组求解得来的，然后再用叉积求面积即可。 1 #include 2 #....
分类：
Web程序 时间：
2014-12-06 22:41:33
阅读次数：
262
Introduction 本章介绍2D图形相关的一些基本内容，包括如何使用Texture，TextureRegion和SpriteBatch。Texture 略。。SpriteBatch LibGdx使用SpriteBatch来完成纹理映射并在屏幕上显示被纹理映射的四边形的所有工作。它使得在屏...
分类：
其他好文 时间：
2014-12-05 17:12:19
阅读次数：
252
题意：已知两圆的圆心和半径，求两圆相交部分的面积
分析：两圆的位置关系有三种：相离，相交，内含
相离时：相交面积为0
相交时，大扇形面积+小扇形面积-四边形面积
内含时，相交面积为小圆面积...
分类：
其他好文 时间：
2014-11-30 16:59:22
阅读次数：
186
这个转移方程不好想，尤其是一段值的解是中间，不明觉厉。dp[i][j] 用i个邮局，覆盖前j个村庄的最小值。
还有就是区间dp的平行四边形优化，这个题的转移方程并不是“区间DP”，所以枚举状态要逆着（很花时间），且用一个邮局覆盖都是从0断开了相当于没有断开。
类比于石子归并，矩阵链乘等标准区间DP，其所需状态之前就已经获得，不用倒推
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-28 21:29:24
阅读次数：
252
虽然我们进入真3D世界了，但是上一章的Demo仍然是显示的一个平面，尽管我们的平面在3D空间中旋转可以看出一点3D透视的效果，但是既然是真3D，就要拿出点3D的样子来！如果要显示3D模型，我们就要告别直接使用代码编写顶点数据的时代了，想想上一节，平面的四边形手写顶点或许还过得去，但是如果手写一个立方...
分类：
其他好文 时间：
2014-11-28 15:53:03
阅读次数：
118
http://acm.hdu.edu.cn/showproblem.php?pid=4386题意：给四条边长，问能否组成四边形，如果能，求最大面积求最大面积用海伦公式的四边形推广，p=(a+b+c+d)/2，S=sqrt((p-a)*(p-b)*(p-c)*(p-d))#include #inclu...
分类：
其他好文 时间：
2014-11-27 10:28:21
阅读次数：
142
前段时间整地址解析和道路解析一直会遇到经纬度点到点的距离以及一个点到一个道路的距离的问题，现在把相关的工具代码及用法贴出来做个备忘：1.点到线段的距离，其中PointD只是一个坐标点的结构体而已 1 /// 2 /// 点到线段的距离公式(利用平行四边形的面积算法)...
分类：
其他好文 时间：
2014-11-20 21:51:37
阅读次数：
338
