黄金分割二分法数值分析回顾
来源:互联网 发布:淘宝图文编辑软件 编辑:程序博客网 时间:2024/05/16 17:54
今天看了2012年写的对黄金分割二分法的数值探讨,推理公式不记得了,当时写的不细致,晚上回顾了下,做了些补充
原文:
http://blog.csdn.net/aaajj/article/details/7878480
比如ABCDE 5个节点,通过以下斐波拉契数列二分方式组织起来,
找A需要3次,即从5开始到A的路径
找B需要3次
找C需要2次
找D需要2次
找E需要2次
平均期望次数E=总次数 / 节点数 = (3+3+2+2+2) / 5 = 2.4
这里,设斐波拉契数列Tn 为 1 1 2 3 5 8 13 21 ……
设总次数为F
可以发现,随着层次的增加,存在着递推关系
F0 = 0
F1 = 0
F2 = F1 + t(2) + F0 + t(1)
Fn = Fn-1 + t(n) + Fn-2 + t(n-1)
En = Fn / sum
= Fn / t(n+1)
= (Fn-1 + Fn-2 + t(n+1) ) / t(n+1)
= 1 + Fn-1 / t(n+1) + Fn-2 / t(n+1)
= 1 + En-1 * t(n) / t(n+1) + En-2 *t(n-1)
从这里可以看出,期望正好是左右2块的期望值加上深度1,在数学计算与逻辑上也是一致的
数值分析程序和数据见原文
http://blog.csdn.net/aaajj/article/details/7878480
0 0
- 黄金分割二分法数值分析回顾
- 二分法回顾
- php 二分法查找数组中某数值 案例分析
- 黄金分割二分性能分析
- 二分法与黄金分割法求函数方程最小值
- 黄金分割
- 黄金分割
- 黄金分割
- Matlab 实现 数值计算方法 二分法
- 数值计算处理之二分法
- 数值分析
- 数值分析
- 数值分析
- 数值分析
- 数值分析
- POJ 3122 二分法 用于数值计算
- Matlab 数值计算----二分法求非线性方程组
- 学习回顾算法(二分法查找)
- 原php168的一个漏洞
- Intent.ACTION_TIME_TICK 广播
- 日拱一卒(八)
- Linux Apache 配置反向代理
- Makefile经典rumen教程
- 黄金分割二分法数值分析回顾
- Oracle EBS:PO 模块设定注意点Tips
- C/C++ sort函数的用法
- exit_creds error in kthread_stop().
- NumberPicker组件
- 网络爬虫(Spider)Java实现原理(转载)
- android背景选择器selector用法
- 双向循环列表的增加和删除结点
- Quartz实现定时任务(一)