聆聽混沌的聲音 本世紀70年代初，美國普林斯頓大學的生態學家R·May在研究昆蟲群體繁殖規律時提出一個著名的模型： χ[n＋1]=k＊χ[n]＊(1－χ[n])
標簽： 混沌
上傳時間： 2013-12-21
上傳用戶：hxy200501
練習程序，問題如下：進行高精度整數的加、減、乘運算。輸入兩個十進制大整數M和N（M、N最長可達50位），計算運算結果并輸出?！据斎胄问健繕藴瘦斎肷弦来畏中休斎胍韵聝热荩?.第一行輸入第一個大整數M。M可能帶有負號，后面是最長可達50位的數字序列。2.第二行只有一個字符，可以是“+”、“-”、“*”，分別代表加、減、乘三種運算符。3. 第三行輸入大整數N，格式與M相同M、N均不帶有前綴的多余的0【輸出形式】在標準輸出上打印運算結果，輸出一行字符序列，是大整數M和N和運算結果。如果該運算結果是正數，則直接輸出各位數字序列；如果是負數，則首先要輸出負號。各位數字緊密輸出，不帶有前綴的多余的0。
標簽： 程序
上傳時間： 2015-03-07
上傳用戶：ommshaggar
一種基本算法！ 現有一個酒店有100個房間，依次編號為1到100，第一個服務員經過，將所有房間門關上；第二個服務員經過將所有編號為2的倍數房門打開；第三個服務員經過將所有編號為3倍數的房門打開的關上，關閉的打開。依此類推；輸入一個100以內的正整數N，輸出第N服務員經過之后，所有房間的狀態。
上傳時間： 2015-03-12
上傳用戶：xieguodong1234
【文本與二值圖像的游程】1. 文本游程壓縮的原理 對重復字段采用3符號標識法：(1) 重復提示符,比如@,#等；(2) 游程長度參數或重復次數,若用一個字節表示,最大長度可為255個重復字；(3) 重復字符。以上三部分合稱為重復因子?？梢娨@得壓縮效益，重復字符應在3個以上。2. 圖像游程壓縮的原理 對于二值圖像，原始數據為零一矩陣，壓縮時逐行處理該矩陣：(1) 連續n個1，表示為+n；(2) 連續n個0，表示為-n。
上傳時間： 2014-01-21
上傳用戶：685
This a Bayesian ICA algorithm for the linear instantaneous mixing model with additive Gaussian noise [1]. The inference problem is solved by ML-II, i.e. the sources are found by integration over the source posterior and the noise covariance and mixing matrix are found by maximization of the marginal likelihood [1]. The sufficient statistics are estimated by either variational mean field theory with the linear response correction or by adaptive TAP mean field theory [2,3]. The mean field equations are solved by a belief propagation method [4] or sequential iteration. The computational complexity is N M^3, where N is the number of time samples and M the number of sources.
標簽： instantaneous algorithm Bayesian Gaussian
上傳時間： 2013-12-19
上傳用戶：jjj0202
傳統的冒泡排序法是這樣操作：從前往后，依次比較兩個相鄰的元素，如果逆序則交換這兩個元素值，然后繼續往后操作；到了數據尾部時，就找出了一個最大值（或最小值）。然后重復上面的操作n-1次（n為元素個數）。相關的改進辦法：按照上面的辦法來操作的話，第一次掃描把最大數（或最小數）放到最后面的位置，第二次掃描時其實只需要掃描到倒數第二個位置就可以了，因為最后一個位置已經不需要判斷了，以后的操作都是類似的。這樣可以減小程序運行時間。
上傳時間： 2015-04-27
上傳用戶：偷心的海盜
DSP編程代碼,FFT算法,經典!! FFT實驗 一、 理論： 公式（1）FFT運算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們在計算DFT時一次復數乘法需用四次實數乘法和二次實數加法；一次復數加法則需二次實數加法。每運算一個X（k）需要4N次復數乘法及2N+2（N-1）=2（2N-1）次實數加法。所以整個DFT運算總共需要4N^2次實數乘法和N*2(2N-1)=2N(2N-1)次實數加法。如此一來，計算時乘法次數和加法次數都是和N^2成正比的，當N很大時，運算量是可觀的，因而需要改進對DFT的算法減少運算速度。 根據傅立葉變換的對稱性和周期性，我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L，L為整數。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說我們將一個N點的DFT分解成兩個N/2點的DFT，他們又從新組合成一個如下式所表達的N點DFT： 一般來說，輸入被假定為連續、合成的。當輸入為純粹的實數的時候，我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優化算法是包裝算法：首先2N點實數的連續輸入稱為“進包”。其次N點的FFT被連續被運行。最后作為結果產生的N點的合成輸出是
上傳時間： 2015-04-29
上傳用戶：牛布牛
大整數乘法例子代碼 /* 遞歸邊界，如果是1位二進制數與1位二進制數相乘，則可以直接計算 */ /*累計做1位二進制乘法運算的次數*/ /* return (X*Y) */ /* 計算n的值 */ /* 把X和Y拆分開來，令X=A*2^(n/2)+B, 左移位運算，mod = 1<<(n/2) */ /* 計算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 計算A*C，再向左移n位 */ /* 遞歸計算A*D */ /* 遞歸計算C*B */ /* 計算a21+a22,再向左移n/2位 */ /* 遞歸計算B*D */ /* XY=a1+a2+a3 */
上傳時間： 2015-05-19
上傳用戶：gyq
附有本人超級詳細解釋（看不懂的面壁十天?。? 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序；然后，取第二個增量d2<d1重復上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中，逐次減小這個增量，最后當h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度：1≤k≤t≤[log2 (n+1)]時為O（n3/2）。
上傳時間： 2013-12-11
上傳用戶：天涯
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a，b，c依次序排列時，有13種不同的序列關系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列，設計一個動態規劃算法，計算出有多少種不同的序列關系， 要求算法只占用O(n),只耗時O(n*n).
上傳時間： 2013-12-26
上傳用戶：siguazgb
<center id="6q0ka"></center>