嘟嘟嘟

一道三分入门题。

参考二分,三分就是每一次把区间分成三段,然后舍弃一段,不断缩小范围直到一个点。

一般用于求单峰函数的最值问题。

这道题发现V和r成一次函数的关系,因此三分r。

下面给出三分板子。其实三分的m1, m2没必要把区间分成均等的三份,只不过这样写的方便。

 #include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<vector>
#include<stack>
#include<queue>
using namespace std;
#define enter puts("")
#define space putchar(' ')
#define Mem(a, x) memset(a, x, sizeof(a))
#define rg register
typedef long long ll;
typedef double db;
const int INF = 0x3f3f3f3f;
const db eps = 1e-;
const db Pi = acos(-1.0);
//const int maxn = ;
inline ll read()
{
ll ans = ;
char ch = getchar(), last = ' ';
while(!isdigit(ch)) {last = ch; ch = getchar();}
while(isdigit(ch)) {ans = ans * + ch - ''; ch = getchar();}
if(last == '-') ans = -ans;
return ans;
}
inline void write(ll x)
{
if(x < ) x = -x, putchar('-');
if(x >= ) write(x / );
putchar(x % + '');
} db S, r; db calc(db r)
{
db l = (S - Pi * r * r) / (Pi * r);
db h = sqrt(l * l - r * r);
return Pi * r * r * h / 3.00;
} int main()
{
while(scanf("%lf", &S) != EOF)
{
db L = , R = sqrt(S / Pi);
for(int i = ; i <= ; ++i)
{
db m1 = L + (R - L) / 3.00;
db m2 = R - (R - L) / 3.00;
if(calc(m1) <= calc(m2)) L = m1, r = m2;
else R = m2, r = m1;
}
db l = (S - Pi * r * r) / (Pi * r);
db h = sqrt(l * l - r * r);
db V = Pi * r * r * h / 3.00;
printf("%.2f\n%.2f\n%.2f\n", V, h, r);
}
return ;
}

最新文章

  1. Stream流
  2. GOPATH 使用总结
  3. [转]python问题:IndentationError:expected an indented block错误解决
  4. 20151009 C# 第一篇 程序编写规范
  5. SharePoint 新特性及安装需知
  6. ubuntu 安装JDK
  7. mongodb的查询方式与sql语句对比
  8. How to bind to data when the DataContext is not inherited【项目】
  9. 在Windows Phone中使用HTML编程
  10. [转载]在網頁上加入HTML5 的Video Tag,直接播放MP4、OGG…等
  11. curl断点续载
  12. ExtJs4 笔记(3) Ext.Ajax 对ajax的支持
  13. assign和weak的深层次解析
  14. 【JBoss】数据库连接配置小结(转)
  15. 【OCR技术系列之四】基于深度学习的文字识别(3755个汉字)
  16. Hibernate学习(五)lazy属性学习(true和extra区别)
  17. python-day19 Django模板,路由分发,ORM
  18. sql server 小技巧(1) 导入csv数据到sql server
  19. [Writeup]二维码的一个题
  20. linux之Ubuntu下Django+uWSGI+nginx部署

热门文章

  1. TT 安装之 Windwos
  2. TimesTen启动停止命令
  3. css样式查找遇到的问题汇总
  4. 如何运营亿级QPS的Redis系统
  5. flutter initializing gradle终极解决方案
  6. c#做的查找文件夹内内容的小工具
  7. TensorFlow入门:安装常用的依赖模块
  8. Csharp: Detect Mobile Browsers
  9. mysql三:表操作
  10. vue中子组件的拆分 父组件与子组件之间的传值