斐波那契搜尋法（Fibonacci search method）是1995年公布的化學工程名詞。
基本介紹
- 中文名：斐波那契搜尋法
- 外文名：Fibonacci search method
- 所屬學科：化學工程
- 公布時間：1995年
公布時間,出處,
公布時間
1995年，經全國科學技術名詞審定委員會審定發布。
出處
《化學工程名詞》第一版。
斐波那契搜尋法
相關詞條
- 斐波那契法
斐波那契法(Fibonacci method)，又稱Fibonacci法、斐波那契分數法，是一種一維搜尋的區間消去法。這種方法與0.618法（黃金分割法）類似，也是用於單峰函式，在計算過程中，也是第1次疊代需要計算兩個疊代點，以後每次疊代只需新算一點，另一點取自上次疊代。斐波那契法與0.618法的主要區別在於：探索區間長度的縮短率不...
- 斐波那契搜尋法
斐波那契搜尋法 斐波那契搜尋法（Fibonacci search method）是1995年公布的化學工程名詞。公布時間 1995年，經全國科學技術名詞審定委員會審定發布。出處 《化學工程名詞》第一版。
- 外部查找
斐波那契查找 基本思想：也是二分查找的一種提升算法，通過運用黃金比例的概念在數列中選擇查找點進行查找，提高查找效率。同樣地，斐波那契查找也屬於一種有序查找算法。相對於折半查找，一般將待比較的key值與第mid=（low+high）/2位置的元素比較，比較結果分三種情況：1）相等，mid位置的元素即為所求 2）>，low=...
- 一維搜尋
斐波那契法：在區間[a，b]內取兩個不同點，並算出它們的函式值加以比較，就可以把搜尋區間[a，b]縮小成 或 (縮小後的區間仍需包含極小點)。現在如果要繼續縮小搜尋區間 (或 )，就只需在上述區間內再取一點算出其函式值，並與 或 加以比較即可。黃金分割法：適用於[a，b]區間上的任何單谷函式...
- 最佳化理論與實用算法
2.3.1有限差分法15 2.3.2複數步長法16 2.4自動微分17 2.4.1前向累積18 2.4.2反向累積20 2.5小結20 2.6練習20 第3章包圍22 3.1單模態22 3.2確定初始包圍22 3.3斐波那契搜尋23 3.4黃金分割搜尋25 3.5二次擬合搜尋26 3.6ShubertPiyavskii方法28 3.7二分法30 3.8小結32 3.9練習32 第4...
- 數據結構:C語言描述(2011年機械工業出版社出版的圖書)
6.2.1 順序表上的順序查找算法213 6.2.2 線性鍊表上的順序查找算法216 6.3 折半查找法216 6.3.1 一般的折半查找法216 6.3.2 擬最優查找樹：折半查找的 改進方法219 6.3.3 斐波那契查找：折半查找的 變形222 6.3.4 插值查找：折半查找的變形223 6.4 b樹224 6.4.1 索引順序表與分塊查找224...
- 圖解算法:使用C++
4.4 插入排序法 72 4.5 希爾排序法 74 4.6 快速排序法 77 4.7 合併排序法 81 4.8 基數排序法 84 4.9 堆積樹排序法 87 課後習題 94 第5章 查找算法 95 5.1 常見的查找算法 95 5.2 順序查找法 96 5.3 二分查找法 98 5.4 插值查找法 101 5.5 斐波那契查找法 103 課後...
- 運籌學高級教程(2008年高等教育出版社出版的圖書)
第一節 搜尋算法概述及一維搜尋法 一、搜尋算法概述 二、一維搜尋法 三、分數搜尋法(斐波那契法)四、0.6 18搜尋法(黃金分割法)第二節 無約束極值問題的解析法 一、最速下降法 二、牛頓法 三、共軛方向法 四、變尺度法(DFP方法)第三節 無約束極值問題的直接法 一、步長加速法 二、方向加速法 第四節 約束...
- Python算法從入門到實踐
3.1.3 用歸納法來理解遞歸 32 3.1.4 遞歸的三個要素 32 3.2 解決“斐波那契數列”問題 33 3.2.1 算法分析 33 3.2.2 計算斐波那契數列的第n項值 34 3.2.3 使用Memorization(記憶化)最佳化遞歸 35 3.3 用遞歸算法解決“漢諾塔”問題 36 3.3.1 算法分析 37 3.3.2 使用遞歸算法解決...
- 數據與算法(2017年清華大學出版社出版的圖書)
是全書的基礎；數據結構部分從數學模型和問題的角度介紹線性結構、樹結構、圖結構，以及查找和排序這兩種常見的非數值問題；數值分析部分從問題的角度介紹誤差分析、實數的表示和運算、一元非線性方程、線性方程組、擬合與插值、化問題；第四部分，從算法設計思想的角度介紹蠻力法、分治法、貪心法、動態規劃、搜尋算法和...
