KMP算法及其改進
KMP算法及其改進 字符串匹配算法也就是從一個很長的字符串里面找出與我們手中的字符串相匹配的字符串（是這個大字符串的第幾個字符開始），對於這個問題我們有很簡單的解法，叫BF算法，Brute Force也就是蠻力的意思，充分依靠計算能力來解決問題的方法，對於這種解法可以用下面的圖片來表述 ...
原文：數模-改進AHP算法
一 簡簡單單介紹一下AHP AHP 層次分析 算法作為數學建模中評價問題中求解的 萬金油 ，以方便構建且思路簡單而受到大部分數模小白的青睞以及使用。下面簡單介紹一下AHP算法的基本信息： AHP是一種定性與定量相結合的系統化 層次化的分析方法，由美國的運籌學加Satty於 世紀 年代提出。AHP自 世紀 年代初引入到我國以來，國內外相關研究者對其進行了大量的改進和完善，並獲得了一系列的研究成果。這 ...
2021-11-18 00:35 0 120 推薦指數：
相關推薦
PSO算法的改進（參數）
## 基本PSO的改進 雖然粒子群在求解優化函數時，表現了較好的尋優能力；通過迭代尋優計算，能夠迅速找到近似解；但基本的PSO容易陷入局部最優，導致結果誤差較大。 兩個方面：1.將各種先進理論引入到PSO算法，研究各種改進和PSO算法；（混沌技術，神經網絡技術，自適應技術）2.將PSO ...
遺傳算法的幾種改進
《Matlab》 【畢設】防止優良基因因為變異而遭到破壞 【畢設】放棄賭輪選擇：將種群中的個體按適應度大小排列排在前面的個體復制兩份；中間的一份；后面的不復制； 【畢設】早熟早熟的原因P36早熟 ...
KNN及其改進算法的python實現
一、 馬氏距離 我們熟悉的歐氏距離雖然很有用，但也有明顯的缺點。它將樣品的不同屬性（即各指標或各變量）之間的差別等同看待，這一點有時不能滿足實際要求。例如，在教育研究中，經常遇到對人的分析和判別，個 ...
soundtouch變速wsola算法之改進
soundtouch變速算法很類似sola算法，細看才知道是wsola算法。 上個星期有個需求，將該變速應用到直播的包處理，有點類似於webrtc的netEQ處理機制。 直接使用soundtouch，會存在一些問題： 1.一段正常，一段變速，中間會出現不連續，有沖擊。或者不同速率的切換 ...
蒙哥馬利大整數模冪算法
前幾天寫了一篇博客《25行代碼實現完整的RSA算法》，是關於用Python代碼實現一個完整的RSA算法的代碼，整個代碼中最核心、最浪費時間的代碼部分就是關於求解大整數模冪算法這里。整個算法也叫“蒙哥馬利冪模”算法。 首先簡單介紹一下蒙哥馬利相關的幾個算法，具體詳細介紹可以參考《蒙哥馬利算法 ...
圖集合並算法(改進)
． 之前寫過一篇合並圖集的博文合並圖集，最近改進了一個版本，生成的圖集可以對齊到指定的網格，這對於那些按圖塊填充的畫刷很有用，例如：TileMap，RPG Maker。常用的圖集打包軟件TexturePacker貌似並不支持網格對齊這一功能。 相比之前的算法： 優化了壓縮算法，生成 ...
力導向算法的研究與改進
1.基礎力導向算法 1.1算法模型 FR算法模型建立在粒子物理理論的基礎上，將無向圖的節點模擬成原子，通過模擬原子間的力場來計算節點間的相對位置。該模型假設任意兩個節點間存在斥力，相互連接的兩個節點間存在引力。通過模擬節點間的相互作用力，計算得到節點的速度和偏移量，經過不斷 ...