![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
误差处理
accosmos
这个作者很懒,什么都没留下…
展开
-
uva1616二分加误差处理
题意:给定n个线段,求一个最大长度,使得每个线段都不相交分析:因为要找线段的最大长度,所以可以用二分法来迭代。当误差小于一个值的时候就退出。但是题目主要考的好像是精度处理。将长度化为分数。可以想到最大的分母是n(n个线段一样大,并且l和r都一样)枚举分母从1~r,找到误差最小的。#include<iostream>#include<string.h>...原创 2019-02-22 08:22:31 · 202 阅读 · 0 评论 -
uva12559
题意:给出n行m列的01字符,找出圆,其中圆的边是1表示。分析:拿到题一脸懵逼,作者说方法很多,但我就是想不到,看了一下大佬的解法,只能卧槽,幸好题目的数据比较小,这题也是一道关于误差处理的。#include<iostream>#include<string.h>#include<sstream>#include<set>#incl...原创 2019-02-28 21:45:02 · 336 阅读 · 0 评论