计算若干个圆与一个矩形的面积并simpson公式 ans = ( f[l] + f[r] + 4 * f[mid] ) * (r-l) / 6 1 uses math; 2 type arr=record x,y:double; end; 3 const eps=1e-8; 4 var a,b,n,...
分类：
其他好文 时间：
2015-06-03 21:16:35
阅读次数：
126
A Different Task
\epsfbox{p10795a.eps}
The (Three peg) Tower of Hanoi problem is a popular one in computer science. Briefly the problem is to transfer all the disks from peg-A to peg-C using peg-B a...
分类：
其他好文 时间：
2015-06-02 11:21:43
阅读次数：
139
常见图片、音频、视频格式总结常见图片音频视频格式总结
常见图片格式总结
图片的有损压缩和无损压缩
PSD格式
JPGJPEG 格式
GIF 格式
BMP 格式
PNG 格式
SWF 格式
CDR 格式
AI 格式
TIFF 格式
SVG格式
EPS格式
DXF格式
TGA格式
HDRI格式
RAW格式
EXIF格式
FPX格式
TGA格式
ICO格式图标
PCX格式
常见音频格式总结
1MP3格式...
分类：
其他好文 时间：
2015-05-31 18:32:53
阅读次数：
934
每次都选最左边的点，然后以这个点为原点统计和这个点构成的三角形面积和不难想到极角排序然后由叉积很容易求出 1 const oo=1 shl 30; 2 eps=1e-8; 3 var i,j,k,m,n:longint; 4 x,y:array[0..6010] of longi...
分类：
其他好文 时间：
2015-05-27 15:23:57
阅读次数：
160
求最小公倍数算法最小公倍数=两整数的乘积÷最大公约数求最大公约数算法辗转相除法有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①#include
#include
using namespace std;const float EPS = 0.00001;
int bei(int a,...
分类：
其他好文 时间：
2015-05-26 18:48:18
阅读次数：
221
#include
using namespace std;
const double pi = acos(-1.0);
const double eps = 1e-10;
typedef struct P
{
double x, y;
P(double x=0, double y=0):x(x), y(y){}
}V; // V means vector and P means ...
分类：
其他好文 时间：
2015-05-25 18:44:22
阅读次数：
113
整理了一下计算几何的模板
const double eps = 1e-8;
const double PI = acos(-1.0);
int sgn(double x){
if(fabs(x) < eps)return 0;
if(x < 0)return -1;
else return 1;
}
//结构体定义
struct Point {
double x,y;
Point()...
分类：
其他好文 时间：
2015-05-21 09:12:57
阅读次数：
157
分治法求最近点对，模板题
第二题稍微判断一下即可
总结一下分治法基本写法：
第一部分：边界判断
第二部分：递归函数
第三部分：区间合并
第一题：
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
}p[100005],tm...
分类：
其他好文 时间：
2015-05-21 09:12:42
阅读次数：
160
1430 - A Question of Time
#include
using namespace std;
//fun()=3600*(2*h0-hx)+60*(2*m0-13*mx)+2*s0
//13*sx=fun()
//13*sx=fun()+360*120
//13*sx=fun()-360*120
const double eps=1e-10;
const double e...
分类：
其他好文 时间：
2015-05-20 18:36:53
阅读次数：
120
题目
思路
忽然发现小号里有这个代码，然后大号没有做。
思路忘记了，这代码应该是别人的，好像是书上的。
注释解释得也挺清楚了。代码#include
#include
#includeconst int maxn = 1000 + 10; //最大陨石数
const double eps = 1e-8; //控制精度
const doubl...
分类：
其他好文 时间：
2015-05-18 08:59:05
阅读次数：
107
