二分法解决高精度
来源:互联网 发布:c语言基础课程视频 编辑:程序博客网 时间:2024/06/14 17:35
#include <iostream>#include <stdio.h>#include <math.h>using namespace std;double pi = acos(-1.0);int F,N;double V[10001];bool test(double x){ int num=0; for(int i = 0; i < N;i++) { num += int(V[i]/x); } if(num>=F) return true; else return false;}int main(){ int t,r; double v,max,left,right,mid; scanf("%d",&t); while(t--) { scanf("%d%d",&N,&F); F = F+1; for(int i = 0; i < N; i++) { scanf("%d",&r); V[i] = pi*r*r; v += V[i]; } max = v/F; left = 0.0; right = max; while((right-left)>1e-6)//注意这里的精度问题。 { mid = (left+right)/2; if(test(mid)) left = mid; else right = mid; } printf("%.4f\n",mid); } return 0;}
0 0
- 二分法解决高精度
- poj2109 二分法+高精度
- 二分法解决最大值最小化问题
- 二分法解决最大值最小化问题
- Java解决高精度计算问题
- 二分法解决函数最值问题
- 二分法查找的bug与解决
- 二分法~~
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 解决安装WordPress主题及插件需要输入FTP问题
- MyEclipse10离线安装PyDev
- C#:关于System.Collections空间
- GNUMakefiles之Makefiles的条件语句
- android UI设计 要素
- 二分法解决高精度
- easyui所有图标集
- 欧拉函数 FZOJ 1759 Super A^B mod C
- mysql语句:SET NAMES UTF8
- 指针和数组(上)
- 数组指针和指针数组的区别
- 博弈---尼姆博奕(Nimm Game)(重点)
- 项目中代办事宜的功能实现!
- 【暮色天】鸽派耶伦现"鹰"语 黄金空头展雄风(7.16)