單變量尋優(yōu)基本算法的原碼，包括區(qū)間取半法，0。618法、FIB法，牛頓法、二次逼近法、三次逼近法。
上傳時間： 2014-01-16
上傳用戶：498732662
這個程序采用先序建立二叉樹，并分別使用遞歸和非遞歸算法實現(xiàn)了對該二叉樹的先中后序的遍歷輸出，并給出了一定的使用說明
上傳時間： 2013-12-19
上傳用戶：stampede
DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論： 公式（1）FFT運算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們在計算DFT時一次復數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法；一次復數(shù)加法則需二次實數(shù)加法。每運算一個X（k）需要4N次復數(shù)乘法及2N+2（N-1）=2（2N-1）次實數(shù)加法。所以整個DFT運算總共需要4N^2次實數(shù)乘法和N*2(2N-1)=2N(2N-1)次實數(shù)加法。如此一來，計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當N很大時，運算量是可觀的，因而需要改進對DFT的算法減少運算速度。 根據(jù)傅立葉變換的對稱性和周期性，我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說我們將一個N點的DFT分解成兩個N/2點的DFT，他們又從新組合成一個如下式所表達的N點DFT： 一般來說，輸入被假定為連續(xù)、合成的。當輸入為純粹的實數(shù)的時候，我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法：首先2N點實數(shù)的連續(xù)輸入稱為“進包”。其次N點的FFT被連續(xù)被運行。最后作為結果產生的N點的合成輸出是
上傳時間： 2015-04-29
上傳用戶：牛布牛
模擬實現(xiàn)以下頁面置換算法，并計算其命中率： 一、理想置換算法OPT（Optimal Replacemnet） 二、先進先出置換算法FIFO
上傳時間： 2015-05-01
上傳用戶：lnnn30
文件夾中包括常用的數(shù)據(jù)結構的算法，包括二叉樹的三種遞歸和非遞歸算法，染色問題，八皇后問題，深度廣度遍歷，約瑟夫環(huán)，數(shù)值轉換，樹的高度和葉子節(jié)點數(shù)，最小生成樹 ，兩點之間的所有路徑
標簽： 數(shù)據(jù)結構 算法
上傳時間： 2015-05-01
上傳用戶：xg262122
包括所有常用算法：加權計算，進制轉換，常用數(shù)據(jù)編碼等，大約共有源代碼80個。
上傳時間： 2013-11-28
上傳用戶：dragonhaixm
7種插值算法的c++代碼實現(xiàn)，1 拉格朗日插值(POLINT) 2 有理函數(shù)插值(RATINT) 3 三次樣條插值(SPLINE(二階導數(shù)值)->SPLINT(函數(shù)值)) 4 有序表的檢索法(LOCATE(二分法), HUNT(關聯(lián)法)) 5 插值多項式(POLCOE(n2), POLCOF(n3)) 6 二元拉格朗日插值(POLIN2) 7 雙三次樣條插值(SPLIE2)
上傳時間： 2015-05-09
上傳用戶：yph853211
最接近點對問題是求二維坐標中的點對問題，該算法是為了將平面上點集S線性分割為大小大致相等的2個子集S1和S2，我們選取一垂直線l:x=m來作為分割直線。其中m為S中各點x坐標的中位數(shù)。由此將S分割為S1={p∈S|px≤m}和S2={p∈S|px>m}。從而使S1和S2分別位于直線l的左側和右側，且S=S1∪S2 。由于m是S中各點x坐標值的中位數(shù)，因此S1和S2中的點數(shù)大致相等。 遞歸地在S1和S2上解最接近點對問題，我們分別得到S1和S2中的最小距離δ1和δ2。現(xiàn)設δ=min(δ1,δ1)。若S的最接近點對(p,q)之間的距離d(p,q)<δ則p和q必分屬于S1和S2。不妨設p∈S1，q∈S2。那么p和q距直線l的距離均小于δ。因此，我們若用P1和P2分別表示直線l的左邊和右邊的寬為δ的2個垂直長條，則p∈S1，q∈S2。
標簽： 二維
上傳時間： 2015-05-19
上傳用戶：shawvi
熱電偶冷端自動補償和非線性校正的算法研究，介紹了應用2元4次最小二乘法實現(xiàn)熱電偶熱電動勢-溫度的自動轉換。
上傳時間： 2014-01-07
上傳用戶：vodssv
將大數(shù)看作一個n進制數(shù)組，對于目前的32位系統(tǒng)而言n可以取值為2的32次方，即0x10000000， 假如將一個1024位的大數(shù)轉化成0x10000000進制，它就變成了32位，而每一位的取值范圍就不是0-1 或0-9，而是0-0xffffffff。我們正好可以用一個無符號長整數(shù)來表示這一數(shù)值。所以1024位的大數(shù) 就是一個有32個元素的unsigned long數(shù)組。而且0x100000000進制的數(shù)組排列與2進制流對于計算機 來說，實際上是一回事，但是我們完全可以針對unsigned long數(shù)組進行“豎式計算”，而循環(huán)規(guī)模 被降低到了32次之內，并且算法很容易理解。
上傳時間： 2015-05-29
上傳用戶：xsnjzljj
