三分算法
2016-04-01 17:24
211 查看
Description: 三分算法其实是相对于二分的。与二分神似。它的作用主要来求一些凹或凸函数的极值的。当然,如果你高数可以的话求导也是可以解决的。
Code:
Code:
double deal() { double l=0,r=PI,mid,mmid; while(fabs(r-l)>EPS){ mid=(r+l)/2; mmid=(mid+r)/2; cal(mid)<cal(mmid)? r=mmid:l=mid; // 这个地方要注意,并不是所有的地方都是这么用的 // 诀窍就是,如果mid更靠近极值点,那么r=mmid } return cal(l)*cal(l); }
相关文章推荐
- 【HDU】 1023 Train Problem II
- Python开发测试工具(一)—Monkey
- 在Eclipse中使用JUnit4进行单元测试(高级篇)
- ffmpeg 应用级入门
- 配置高性能的http连接池
- centos环境下为php安装sysvmsg扩展
- C++函数【数组作为函数的参数】
- Android 使用DrawerLayout快速实现侧滑菜单
- 链表操作 big bang
- java正则表达式(三)
- C++ 用libcurl库进行http通讯网络编程
- [iOS] 报错:Not a PNG file...
- 在Eclipse中使用JUnit4进行单元测试(中级篇)
- Android roboguice 开源框架使用
- Alcatraz的安装和使用(出自小码哥教育)
- JavaSe基础(21)-- Math和Random
- 画透明位图
- 【转】ButterKnife基本使用--不错
- android开源的酷炫的交互动画和视觉效果:Interactive-animation
- CSS -- file上传,多个浏览器统一样式