给出n根绳子,求把它们切割成K条等长的绳子的最大长度是多少?
二分
用 for(int i=0; ieps)
循环100次精度能达到1e-30,基本上能一般题目的精度要求。
而 浮点数二分区间的话容易产生精度缺失导致死循环。
#include
double L[10000 + 10];
int n, k;
int ok(double x) {
int...
分类:
其他好文 时间:
2014-08-21 02:52:43
阅读次数:
177
前言:高精度运算,是指参与运算的数(加数,减数,因子……)范围大大超出了标准数据类型(整型,实型)能表示的范围的运算。
模板:包括大数加减乘除,大数与int数的乘法,模板可以不断扩充。
代码:/*
全部亲测可用
*/
const int ten[4]= {1,10,100,1000};
const int maxl = 300;
struct BigNumber
{
int d[max...
分类:
其他好文 时间:
2014-08-20 12:36:03
阅读次数:
290
这道题得控制好精度,不然会贡献WA QAQ还是那个规则:int sgn(double x){ if(x > eps) return 1; else if(x #include #include #include #include using namespace std;#defin...
分类:
其他好文 时间:
2014-08-20 12:14:22
阅读次数:
368
DBL_EPSILON和 FLT_EPSILON主要用于单精度和双精度的比较当中: double a = 0.5; if (a == 0.5) { //正确 x++; } double b = sin(M_PI / 6.0); if (b == 0.5)...
分类:
数据库 时间:
2014-08-20 12:07:02
阅读次数:
317
基本数据类型整形:Int4字节%d / %iShort2字节%hdLong8字节%ldLonglong8字节%lldUnsigned4字节%浮点型单精度Float4字节%f双精度Double8字节%lf字符 char 1字节 %c枚举:当一个变量只用几个固定的取值的时候使用枚举 特点:先定义枚...
分类:
编程语言 时间:
2014-08-19 23:55:35
阅读次数:
237
今天草草的刷了一些模拟题实在水得不行.....都是1A...感觉自己是不是有点浪费时间了?然后有一个小的地方mark一下即可就是精度问题吧例如:int tottot=1600tot*=1.2输出的tot为1919其实一直感觉自己c++没有正常入门吧....这种涉及精度的问题一直卡总之mark一下,这...
分类:
其他好文 时间:
2014-08-19 23:44:55
阅读次数:
250
1 #include 2 3 int main(void) 4 { 5 int a = 99; 6 float b = 9.9; 7 char c[] = "hello"; 8 9 printf("*%010d*\n", a);10 printf("*...
分类:
其他好文 时间:
2014-08-19 22:10:25
阅读次数:
216
MATLAB中的常用函数1. 特殊变量与常数主题词意义主题词意义ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目re...
分类:
其他好文 时间:
2014-08-19 14:14:54
阅读次数:
417
问题2:double型浮点数能精确到多少位小数?或者,这个问题本身值得商榷?既然double是浮点数,它的小数点的位置是“浮动”的,所以很难说double类型能精确到小数点后面几位。通常这个关于精度的问题都是通过它能表示的有效数字(十进制)的位数来表示的。遵循IEEE标准的8字节(64位)的doub...
分类:
其他好文 时间:
2014-08-19 12:28:44
阅读次数:
1748