三分初体验
来源:互联网 发布:java log4j 实例 编辑:程序博客网 时间:2024/05/24 06:34
[特点]
三分法就是用来求单峰函数的极值
二分查找所面向的搜索序列的要求是:
具有单调性(不一定严格单调);
没有单调性的序列不能使用二分查找。
与二分查找不同的是,三分法所面向的搜索序列的要求是:
序列为一个凸(凹)型函数。通俗来讲,就是该序列必须有一个最大值(或最小值),在最大值(最小值)的左侧序列,必须满足不严格单调递增(递减),右侧序列必须满足不严格单调递减(递增)。
[思想]
类似二分的定义Left和Right
mid = (Left + Right) / 2
midmid = (mid + Right) / 2;
如果mid靠近极值点,则Right = midmid;
否则(即midmid靠近极值点),则Left = mid;
[代码]
double cal(double x) { //这里放要求的函数; }double mid, midmid;while ( low + eps < high ){ mid = (low + high) / 2; midmid = (mid + high ) / 2; double cmid = cal(mid); double cmidmid = cal(midmid); if ( cmid < cmidmid ) high = midmid; else low = mid;}
阅读全文
0 0
- 三分初体验
- 三分(初理解)。
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 三分
- 初体验
- Java基础学习(二)---集合
- 【每日一题-15】二叉树非递归遍历&求两个集合的差集
- 二叉树遍历
- pro JPA2 精通java持久化API 第五章
- Executor, ExecutorService 和 Executors 间的不同
- 三分初体验
- Tempter of the Bone
- MVP与MVC优缺点以及解决方法
- POJ-1019 Number Sequence(思维题)
- 简单叙述服务端如何维护一个session
- 【Java并发编程】原子变量
- Java Swing:进度条字体颜色修改
- MySQL+DBUtils+C3P0+ Servlet+HTML完成Web端登陆验证案例实现
- 如何阅读caffe源码