更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例：今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所...
分类：
编程语言 时间：
2014-10-12 18:48:58
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=1700题目大意： 二维平面，一个圆的圆心在原点上。给定圆上的一点A，求另外两点B,C，B、C在圆上，并且三角形ABC的周长是最长的。解题思路： 我记得小学的时候给出个一个定理，在园里面正多边形的的周长是最长的，.....
分类：
其他好文 时间：
2014-10-12 16:55:08
阅读次数：
245
1 1 #include 2 2 #define MAXN 1000 3 3 #define offset 10000 4 4 #define eps 1e-8 5 5 #define PI acos(-1.0)//3.14159265358979323846 6 ...
分类：
其他好文 时间：
2014-10-12 15:14:38
阅读次数：
184
原文链接欧几里得几何学(Euclidean Geometry)两千三百年前，古希腊数学家欧几里得著成了《几何原本》，构建了被后世称为“欧几里得几何学”的研究图形的方法。欧几里得创立了当时颇为独特的公理系统，即首先提出一些显然的、不言自明的公理。比如，他提出了“三角形的内角和一定等于一百八十度”的定理...
分类：
其他好文 时间：
2014-10-12 13:06:48
阅读次数：
293
听老师讲课的时候，觉得自己如果是个教授，博学多问，同样是个企业家（有钱$)。对学问兴趣越来越大了。 先暂时记着【1】http://classes.yale.edu/fractals/【2】http://blog.csdn.net/housisong/article/details/208604...
分类：
其他好文 时间：
2014-10-12 10:40:37
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意： 2维平面上给定n个点，求一条直线能够穿过点数最多是多少。解题思路： 因为题目给定的n（1~700），所以枚举，时间复杂度是O（n^3），不会超时。枚举两个点，然后判断剩下的点是否在这条直线。A.....
分类：
其他好文 时间：
2014-10-12 06:40:47
阅读次数：
153
依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。原理虽是这样，有些细节还是要注意一下，比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。这里就不特别判断了，因为我只是熟悉原理...
分类：
其他好文 时间：
2014-10-12 00:52:16
阅读次数：
273
原文链接约在公元前300年，古希腊数学家欧几里得建立了角和空间中距离之间联系的法则，现称为欧几里得几何。欧几里得首先开发了处理平面上二维物体的“平面几何”，他接着分析三维物体的“立体几何”，所有欧几里得的公理被编排到几何原本。这些数学空间可以被扩展来应用于任何有限维度，而这种空间叫做?n维欧几里得空...
分类：
其他好文 时间：
2014-10-11 22:15:57
阅读次数：
1816
原文链接?泊松方程（英语：Poisson's equation）是数学中一个常见于静电学、机械工程和理论物理的偏微分方程，因法国数学家、几何学家及物理学家泊松而得名的。泊松方程为在这里代表的是拉普拉斯算子，而f和φ可以是在流形上的实数或复数值的方程。当流形属于欧几里得空间，而拉普拉斯算子通常表示为，...
分类：
其他好文 时间：
2014-10-11 21:02:46
阅读次数：
375
题目大意：给定n个点，求一个最大的矩形，该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段，按长度排序，长度相等按照中点排序，然后对于每个点向前找符合要求的，计算面积，更新ans
注意避免一切double！长度切记不能开根号，直接用long long存储，否则第三个点有两条长度极其...
分类：
其他好文 时间：
2014-10-11 17:23:45
阅读次数：
167
