黄金分割法构图与 fibonacci 法的区别和联系

来源：蜘蛛抓取(WebSpider) 时间：2017-10-19 07:47 标签： 黄金分割法构图
#include &stdio.h&
#define MAXSIZE 20
void fibonacci(int *f)
for(i=2; i & MAXSIZE; ++i)
f[i] = f[i-2] + f[i-1];
int fibonacci_search(int *a,int key,int n)
int low = 0;
int high = n - 1;
int mid = 0;
int k = 0;
int F[MAXSIZE];
fibonacci(F);
while( n & F[k]-1 )
for( i=n; i & F[k]-1; ++i)
a[i] = a[high];
while( low &= high )
mid = low + F[k-1] - 1;
if( a[mid] & key )
high = mid - 1;
k = k - 1;
else if( a[mid] & key )
low = mid + 1;
k = k - 2;
if( mid &= high )
return -1;
int main()
int a[MAXSIZE] = {1, 5, 15, 22, 25, 31, 39, 42, 47, 49, 59, 68, 88};
printf(&请输入要查找的数字:&);
scanf(&%d&, &key);
pos = fibonacci_search(a, key, 13);
if( pos != -1 )
printf(&\n查找成功，可喜可贺，可口可乐! 关键字 %d 所在的位置是: %d\n\n&, key, pos);
printf(&\nO~No~~小的办事不力，未在数组中找到元素:%d\n\n&, key);
本文已收录于以下专栏：
相关文章推荐
1.算法原理
设目标函数为F(x)，则黄金分割算法的实现过程如下：
(1)给定初始区间[a1,b1]，精度要求tol&0，黄金分割系数T=0.618，k=1。
(2)令c1=a1+(1-T)(b...
在二分查找中，我们是取mid等于left和right的中间值，即用等分的方法进行查找。
那为什么一定要等分呐？能不能进行“黄金分割”？也就是mid=left+0.618(right-left),当然...
什么是斐波那契查找
斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、····，在数学上，斐波那契被递归方法如下定义：F(1)=1，F(2)=...
斐波那契查找法又称黄金分割查找法
本文参考网址：/2935.html
黄金比例又称黄金分割，是指事物各部分间一定的数学比例关系，即将整体一分为二，较大部分...
不同于二分查找的对半切割，斐波那契查找法（Fibonacci Search）是以斐氏级数的方式对排序范围进行切割。
斐氏级数即斐波那契数列：
F(0)=F(1)=1,
F(i)=F(i-1)+F...
/*斐波那契查找法，前提是线性表必须有序,时间复杂度是O(logn)*/
const int MAXSIZE = 20;
int Fibonacci_Search(in...
刚接触程序设计的人可能会看的斐波那契数列。其递推通项公式为
              fib[i]=1                  ...
最近看《大话数据结构》，写了一下里面斐波那契查找法。
package com.zhao.
import java.util.A
public class Fibo {...
// 斐波那契查找.cpp
const int max_size=20;/...
他的最新文章
讲师：AI100
讲师：谢梁
您举报文章：
举报原因：
原文地址：
原因补充：
(最多只允许输入30个字)设计——完美黄金分割-斐波那契螺旋法
设计——完美黄金分割-斐波那契螺旋法
斐波那契螺旋线也称“黄金螺旋”，是根据斐波那契数列画出来的螺旋曲线，自然界中存在许多斐波那契螺旋线的图案。是自然界最完美的经典黄金比例。斐波那契螺旋线，以斐波那契数为边的正方形拼成的长方形，然后在正方形里面画一个90度的扇形，连起来的弧线就是斐波那契螺旋线。斐波那契数列（FibonacciSequence），又称为：黄金分割数列。在数学上，斐波那契数列是以递归的方法来定义：F0=1F1=1Fn=Fn-1+Fn-2黄金斐波那契螺旋法是国际上通用的LOGO设计手法，也是最工整最严谨的设计手法，在众多知名设计公司或大型企业均会采用此手法设计企业品牌标识。但对于黄金分割和斐波那契螺旋法很少有人能理解并加以运用。最开始的时候是为了以极少的人力不借助任何电子设备，仅仅凭基础工具比如尺子圆规量角器这种东西绘制出一个标准logo，似乎也用于室外超大logo的拼接定位。这个标准化制图黄金分割-斐波那契螺旋法似乎也是在没有计算机之前的产物。现代设计中我们很少再有人去徒手绘图了。但是在logo设计的过程中倒是仍然会用到，主要用在以下两点。1）提案装逼对于不懂设计的甲方很多人还是很吃这一套的，你给他标个黄金分割斐波那契螺旋什么的他会觉得你很专业，吹牛的技术再提升一下多蹦点专业词汇把甲方吹晕了也方便过稿一点。2）处理曲线这个就是logo设计时比较实际的用途了。通过不同的圆相切，获得标志的各处曲线、弧度和转折数据，并证明这些数据的必要性和合理性。比如苹果logo，缺口、叶子、上端凸起和下端凹进，相应圆形直径是一致的。我们知道一个logo出图肯定需要草稿，再到电脑的过程。大概草图，然后再规范图像，定个圆角 定个角度这样科学、规范，其作用也很显然：1.可以让别人精确重现这张图（非计算机时代这个应该很重要，如何用尺规重现这张图，从而可以无限放大）2.牛逼（用ai画出矢量后还非要画出圈和线）
本文仅代表作者观点，不代表百度立场。系作者授权百家号发表，未经许可不得转载。
百家号 最近更新：
简介: 了解最新汽车资讯，共同探讨汽车生活
作者最新文章对不起，您要访问的页面暂时没有找到，您可以：工具类服务
编辑部专用服务
作者专用服务
Fibonacci数列与黄金分割求极小的程序法
本文通过Fibonacci法和黄金分割法进行一维搜索的模型分析,运用Matlab编写了两种模型的程序.给出的算例表明,根据两种算法模型编写的程序,不受精度限制,且计算准确,省时省力,具有一定的理论及实际应用价值.
Guan Zhi-zhong
作者单位：
池州职业技术学院,安徽,池州,247000
年，卷(期)：
机标分类号：
在线出版日期：
基金项目：
安徽高校省级自然科学研究项目
本文读者也读过
相关检索词
万方数据知识服务平台--国家科技支撑计划资助项目（编号：2006BAH03B01）(C)北京万方数据股份有限公司
万方数据电子出版社

我要回帖

更多关于 黄金分割法构图 的文章

 

随机推荐