【算法设计与数据结构】三分法:求单峰函数的极值
2015-10-21 23:18
274 查看
介绍
三分法的思路与二分法很类似,不过其用途没有那么广泛,主要用于求单峰函数的极值。示例代码
[code]void Solve() { double left, right, m1, m2, m1_value, m2_value; left = MIN; right = MAX; while (left + EPS < right) { m1 = left + (right - left)/3; m2 = right - (right - left)/3; m1_value = f(m1); m2_value = f(m2); //假设求解极大值 if (m1_value >= m2_value) right = m2; else left = m1; } }
相关文章推荐
- 与众不同的二叉树遍历实现
- 内存管理器(六)Glibc malloc 实现(二)--设计模式
- Trie树的两种实现 - hiho一下
- 表达式树
- 二叉树的先中后序遍历
- KMP算法next数组计算的理解——菜鸟福音
- 数据结构学习 -- 左偏树
- 项目3 -- 顺序串算法
- 第六周【数据结构实践项目——栈 (项目2 - 建立链栈算法库)】
- 【菜鸟福音】KMP算法简单理解(从严蔚敏老师的《数据结构》出发)
- 4.数据结构之通用链表实现
- [数据结构]字典树(Tire树)
- C语言 数据结构查找 顺序查找及折半查找
- 数据结构 二叉树遍历
- Zuma
- 【颗粒归仓,自考总结】——数据结构导论总结
- 数据结构_在一个链表中删除一段插入另一链表
- 数据结构_线性表
- 数据结构_索引表
- 数据结构_双向循环链表