果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
CSDN链接两个自然数的积等于这两个数的最大公约数与最小公倍数的积。求最大公约数的方法：1、辗转相除法：辗转相除法又称为欧几里德算法其计算原理依赖于下面的定理：定理：gcd(a,b)
= gcd(b,a mod b) (a>b 且a mod b 不为0)当b==0时，gcd(a,b)中的a即为最大公...
分类：
其他好文 时间：
2014-05-26 11:19:49
阅读次数：
263
求最大公约数。 1 //Accepted 228 KB 0 ms 2 #include 3
#include 4 int gcd(int a,int b) 5 { 6 if (b==0) return a; 7 return gcd(b,a%b); 8
} 9 int...
分类：
其他好文 时间：
2014-05-26 02:54:42
阅读次数：
199
定理如下：
对任意非负整数a和任意正整数b, gcd(a,b） = gcd(b,a mod b)
首先证明 gcd(a,b) | gcd(b,a mod b)
设 gcd(a,b) = d
a mod b = a - b*k (k = a/b 向下取整的整数)
易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数)
接...
分类：
其他好文 时间：
2014-05-25 22:57:48
阅读次数：
353
出题：给定一个数字序列，其中每个数字最多出现两次，只有一个数字仅出现了一次，如何快速找出其中仅出现了一次的数字；分析：由于知道一个数字异或操作它本身(X^X=0)都为0，而任何数字异或操作0都为它本身，所以当所有的数字序列都异或操作之后，所有出现两次的数字异或操作之后的结果都为0，则最后剩下的结果就...
分类：
其他好文 时间：
2014-05-25 22:21:55
阅读次数：
411
辗转相除法的目的：求两个树的最大公约数
设两数为a、b(a > b)，求它们最大公约数的步骤如下：
设q = a / b，r = a % b, 得a＝bq＋r（0≤r＜b）。
1)若r = 0, 则b是a和b的最大公约数。
2)若r≠0,则继续考虑。可以证明：a 和 b 的最大公约数也是 b 和 r 的最大公约数
那么在第二种情况下公约数的关系就有一个递推传递的关系。
就是 a...
分类：
其他好文 时间：
2014-05-25 11:00:27
阅读次数：
168
题目连接：uva 1393 - Highways
题目大意：给定一个m?n的矩阵，将矩阵上的点两两相连，问有多少条直线至少经过两点。
解题思路：头一次做这种题目，卡了一晚上。
dp[i][j]即为i?j的矩阵中有多少条红色的线，然后最后答案*2，即水平翻转下蓝色的线。很容易发现，所有的线都过ij互质的点（即最大公约数为1）。然后用容斥原理求出ans。
#include
#in...
分类：
其他好文 时间：
2014-05-25 09:51:21
阅读次数：
266
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
本文出自：http://blog.csdn.net/svitter
题意：给你一个公约数，...
分类：
其他好文 时间：
2014-05-21 14:36:27
阅读次数：
206
问题：
求两个数的最大公约数
解法一：
欧几里得辗转相除法：
f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;
如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)...
分类：
其他好文 时间：
2014-05-21 09:28:26
阅读次数：
275
