首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
介绍了经典递推关系--菲波那契(Fibonacci)数列的问题由来、数列描述以及菲波那契数列关系的各种求解方法,并以难易程度不同的实例为基础,详细分析了菲波那契数列在具体问题中的应用.同时从算法复杂度的角度出发,重点阐述了在编程求解的过程中灵活、恰当地运用菲波那契数列关系在提高程序执行效率、编码效率方面的重要性,突出了菲波那契数列关系的研究价值、应用价值以及应用技巧.  相似文献   

2.
对卢卡斯数列进行了一些讨论,把卢卡斯数列的通项用一个一元二次方程两个根n次方的和来表示,得到卢卡斯数列的一个充分必要条件.在此基础上经过证明,获得了卢卡斯数列的一些经典性质,同时,结合斐波那契数列,建立了卢卡斯数列与斐波那契数列性质之间的一些相互联系.  相似文献   

3.
Fibonacci数列的应用研究   总被引:2,自引:0,他引:2  
介绍了经典递推关系——菲波那契(Fibonacci)数列的问题由来、数列描述以及菲波那契数列关系的各种求解方法,并以难易程度不同的实例为基础,详细分析了菲波那契数列在具体问题中的应用。同时从算法复杂度的角度出发,重点阐述了在编程求解的过程中灵活、恰当地运用菲波那契数列关系在提高程序执行效率、编码效率方面的重要性,突出了菲波那契数列关系的研究价值、应用价值以及应用技巧。  相似文献   

4.
本文在研究自然界,特别是生物界黄金现象的基础上,建立了黄金数列,并发现了斐波那契数列、广义斐波那契数列、转移广义斐波那契数列等,均是黄金数列的特例,即使L系统数字序列也不例外,它们均具有内随机性,因而把它们统称为黄金数列.本研究对于自催化或自阻化的化学振荡,特别是生物体系的全息振荡反应具有重要的意义.  相似文献   

5.
该文讨论了分治查找的斐波那契算法,描述了利用斐波那契数列对有序表进行分割、查找的过程,发现了现有教材中在描述斐波那契查找算法时的错误和不足,提出了自己的算法改进方法并给出了修正后的斐波那契查找算法,验证了改进斐波那契查找算法的正确性和鲁棒性.  相似文献   

6.
一个图G被称为斐波那契图,如果可以给它的项点分配非负整数,使得由分配给每条边的端点的数之和所得到的边的值能够排成一个斐波那契数列1,1,2,3,5,8,13,21,34…Fn.我们证明了路、圈及完全图KP是斐波那契图的充要条件.  相似文献   

7.
在整个黄金系数里面,我们会用到一组数列,叫做斐波那契数列。这个数列的是由兔子繁衍的总数得来的,这个数列很有趣:1、1、2、3、5、8、13、21、34、55……由这组斐波那契数列可以得出:1.这个数列从第三项开始,每一项都等于前两项之和,例如:8+13=21,  相似文献   

8.
提出了一种基于大衍数列构造准循环低密度校验码的方法.该方法利用大衍数列固定项差对应的值单调递增的特点,构造出的校验矩阵不含有长度为4的环,具有准循环结构,节省了校验矩阵的存储空间.仿真表明,取10-5误码率,在高斯白噪声信道和瑞利衰落信道下,基于大衍数列构造的准循环低密度奇偶校验(QC-LDPC)码比基于斐波那契数列构造的QC-LDPC码有接近1dB的增益;在高斯白噪声信道下,基于大衍数列构造的QC-LDPC码比阵列低密度奇偶校验码有接近3dB的增益.  相似文献   

9.
在整个黄金系数里面,我们会用到一组数列,叫做斐波那契数列。这个数列的是由兔子繁衍的总数得来的,这个数列很有趣:1、1、2、3、5、8、13、21、34、55……由这组斐波那契数列可以得出:1.这个数列从第三项开始,每一项都等于前两项之和,例如:8+13=21,8+13=21  相似文献   

10.
在整个黄金系数里面,我们会用到一组数列,叫做斐波那契数列。这个数列的是由兔子繁衍的总数得来的,这个数列很有趣:1、1、2、3、5、8、13、21、34、55……由这组斐波那契数列可以得出:1.这个数列从第三项开始,每一项都等于前两项之和,例如:8+13=21,8+13=21  相似文献   

11.
为解决环月超长波干涉仪的最佳探测区域快速自主预报问题,采用改进的二分搜索方法.在环月超长波干涉仪的实际任务中,日地月与环月超长波干涉仪的四体实时相对位置可由星上自主轨道预报获得,由此干涉仪最佳探测区域的预报问题可等价为一维边界搜索问题.常用的一维搜索方法如二分法、斐波那契法与黄金分割法均为针对极值的搜索方法,因此改进了上述方法的搜索策略,使之适用于边界搜索问题,通过仿真比较了改进后3种搜索方法的精度与搜索效率.具体改进为:3种搜索均加入粗搜索的流程以快速缩小搜索范围,再依据不同方法定制相应收敛判据,精确搜索环月超长波干涉仪进出其最佳探测区域的时刻.最终通过比较上述3种方法在相同精度要求下的搜索时间与计算量,以评估3种方法的搜索效率.仿真结果表明,改进二分法的搜索时间与计算量均略高于其余方法的0. 5倍,其搜索效率显著优于改进的斐波那契法与黄金分割法,可用于环月超长波干涉仪最佳探测区域的快速自主预报.  相似文献   

12.
探讨了Fibonacci序列,给出一些重要的相关性质.在此基础上研究了Fibonacci正交变换,进而将Fibonacci序列中的黄金比引入Hadamard变换,产生一种正交变换矩阵.为使正交变换矩阵的物理意义更加明确,提出一种基于黄金比(GR)的Haar小波变换,对所提出的黄金比Harr(GRH)小波在时、频域进行分析并将GRH应用于图像加密.实验结果表明,GRH变换不失为一种有效、便捷的可用于图像加密处理.与现有的图像加密算法相比,本文给出的方法具有图像加密所采用的矩阵构造便捷、加密算法简单、频域特性优良等特点;同时,加密矩阵正交、解密运算也简单.  相似文献   

13.
针对界限不确定的多主体共享事物权责分配问题进行研究,将多主体共享权责分配方式的封闭性、序列性、均称性和差异性等数量特征作为完备性权责分配方式的条件,论证了完备性权责分配系数的数学性质,推导出2-主体黄金分割法和由黄金分割法定义的多主体分配方法都是具有最小一致差异性的完备性分配方式。  相似文献   

14.
提出了一种基于爬山算子和适应值共享的改进遗传算法,将局部搜索算法与遗传算法有效结合,增强了遗传算法的搜索能力.爬山算子以黄金分割法为基础,依次对个体每一维进行优化.数值实验证明,改进后的新算法优于当前一些较好的遗传算法.新算法既有较快的收敛速度,又能以较大概率搜索到优化问题的全局最优解.  相似文献   

15.
Fog and haze can cause serious image degradation. In the light of the limitations of dark channel theory, the fog concentration is supposed to be constant locally, and the effectiveness of dark channel prior decays exponentially as the depth increases. Based on this, we propose a superpixels-based golden dark channel algorithm for single image fog removal. Small regions are obtained by superpixels in which the fog concentration and the depth remain constant. The golden dark channel is computed in these regions. The resulting transmittance remains constant and is finer and more precise. This method can suppress the “Halo effect” which occurs in depth mutation. Moreover, An iterative strategy is employed to gradually reduce the overall density of fog, making the residual amount of fog satisfy the golden section after each iteration. Further, the golden section is used to simplify the tolerance value and deal with the color cast problems in the sky region where the depth is infinity. Experimental results show that the algorithm can effectively improve the image of visibility, and performs even better when the fog concentration is greater.  相似文献   

16.
偏心受压圆柱正截面承载力计算时需要求解超越方程根据超越方程对应的实际工程特点,首先判断出方程根所在的区间,再在该区间上应用优选学中的0618黄金分割法来迭代求解该超越方程  相似文献   

17.
配电线路通常采用非换相运行方式,存在三相不平衡负荷,造成线路参数不平衡,给故障定位带来困难。该文针对辐射状配电网提出一种新的故障定位方法,仅利用单端故障信息便可实现配电线路的准确故障定位。该算法利用网路矩阵研究配电网结构,降低故障计算的复杂程度;利用斐波那契(Fibonacci)数列搜索方法进行故障搜索,加快搜索过程。最后,利用PSCAD/EMTDC对配电网进行仿真分析,结果表明该文方法具有较高的故障定位精准度。  相似文献   

18.
目的 通过对某内能源转管机枪的曲柄滑块机构中的连杆与曲柄的长度比的优化, 使所设计的方案在一定的限制范围内能够最佳地实现活塞加速度较小的预定目标. 方法 用优化设计的黄金分割法, 并以活塞加速度最小为目标函数. 结果 确定了连杆与曲柄的长度比的最优值. 结论 通过本优化设计满足了: (1) 活塞加速度较小; (2) 运动较平稳的设计要求, 因此具有很好的现实意义  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号