chenhuan001

摘要： IEEE754浮点数的表示方法。C语言里对float类型数据的表示范围为-3.4*10^38～+3.4*10^38。double为-1.7*10^-308~1.7*10^308，long double为-1.2*10^-4932~1.2*10^4932.类型比特（位）数有效数字数值范围float... 阅读全文

摘要： /*---------------倍增算法+RMQ后缀数组模板--------------输入：从0开始的字符串g,长度len最大为10^6输出： sa[]表示：n 个后缀从小到大进行排序之后把排好序的后缀的开头位置顺 次放入 sa 中，sa[i]表示排第i位的字符串开头是sa[i],因为添加了一个... 阅读全文

摘要： 求出所有线段的交点，然后利用叉乘求四边形面积即可。//// main.cpp// poj1408//// Created by 陈加寿 on 15/12/31.// Copyright (c) 2015年 chenhuan001. All rights reserved.//#include... 阅读全文

摘要： #include <iostream> #include <cmath> #include <vector> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> using namespace 阅读全文

摘要： 做完了才发现，好像没有人和我的做法一样的，不过我怎么都觉得我的做法还是挺容易想的。我的做法是：把周围的方框按顺时针编号，然后对于每一条边，如果点出现在边的一侧，则把另一侧所有的点加1，这样最后统计最小值+1即可。离散化一下 O(n)//// main.cpp// poj1066//// Cre... 阅读全文

摘要： 1. d维空间中一个规则几何体n刀最多能切成几块f(d,n)。f(d,n) = f(d,n-1) + f(d-1,n-1) 这不就是组合数递推公式。。。于是 f(1,n)=1+nf(2,n)=1+n+n*(n-1)/2f(3,n)=1+n+n*(n-1)/2+n*(n-1)*(n-2)/6 = (... 阅读全文

摘要： 精度比acos , asin 什么的高些。ParametersyValue representing the proportion of the y-coordinate.xValue representing the proportion of the x-coordinate.If both a... 阅读全文

摘要： 计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的... 阅读全文

摘要： #include #include #include #include #define MAX_N 100using namespace std; /////////////////////////////////////////////////////////////////////常量区c... 阅读全文

摘要： 1.余弦定理 cos A=(b²+c²-a²)/2bc 2.海伦公式 假设在平面内，有一个三角形，边长分别为a、b、c，三角形的面积S可由以下公式求得： S = sqrt(s1* (s1-a) * (s1-b)*(s1-c))，其中s1表示的是三角形的周长的一半。 S = sqrt(s1* (s1- 阅读全文