<rt id="a2a22"></rt>
聆聽(tīng)混沌的聲音 本世紀(jì)70年代初，美國(guó)普林斯頓大學(xué)的生態(tài)學(xué)家R·May在研究昆蟲(chóng)群體繁殖規(guī)律時(shí)提出一個(gè)著名的模型： χ[n＋1]=k＊χ[n]＊(1－χ[n])
標(biāo)簽： 混沌
上傳時(shí)間： 2013-12-21
上傳用戶：hxy200501
練習(xí)程序，問(wèn)題如下：進(jìn)行高精度整數(shù)的加、減、乘運(yùn)算。輸入兩個(gè)十進(jìn)制大整數(shù)M和N（M、N最長(zhǎng)可達(dá)50位），計(jì)算運(yùn)算結(jié)果并輸出。【輸入形式】標(biāo)準(zhǔn)輸入上依次分行輸入以下內(nèi)容：1.第一行輸入第一個(gè)大整數(shù)M。M可能帶有負(fù)號(hào)，后面是最長(zhǎng)可達(dá)50位的數(shù)字序列。2.第二行只有一個(gè)字符，可以是“+”、“-”、“*”，分別代表加、減、乘三種運(yùn)算符。3. 第三行輸入大整數(shù)N，格式與M相同M、N均不帶有前綴的多余的0【輸出形式】在標(biāo)準(zhǔn)輸出上打印運(yùn)算結(jié)果，輸出一行字符序列，是大整數(shù)M和N和運(yùn)算結(jié)果。如果該運(yùn)算結(jié)果是正數(shù)，則直接輸出各位數(shù)字序列；如果是負(fù)數(shù)，則首先要輸出負(fù)號(hào)。各位數(shù)字緊密輸出，不帶有前綴的多余的0。
標(biāo)簽： 程序
上傳時(shí)間： 2015-03-07
上傳用戶：ommshaggar
一種基本算法！ 現(xiàn)有一個(gè)酒店有100個(gè)房間，依次編號(hào)為1到100，第一個(gè)服務(wù)員經(jīng)過(guò)，將所有房間門(mén)關(guān)上；第二個(gè)服務(wù)員經(jīng)過(guò)將所有編號(hào)為2的倍數(shù)房門(mén)打開(kāi)；第三個(gè)服務(wù)員經(jīng)過(guò)將所有編號(hào)為3倍數(shù)的房門(mén)打開(kāi)的關(guān)上，關(guān)閉的打開(kāi)。依此類推；輸入一個(gè)100以內(nèi)的正整數(shù)N，輸出第N服務(wù)員經(jīng)過(guò)之后，所有房間的狀態(tài)。
上傳時(shí)間： 2015-03-12
上傳用戶：xieguodong1234
【文本與二值圖像的游程】1. 文本游程壓縮的原理 對(duì)重復(fù)字段采用3符號(hào)標(biāo)識(shí)法：(1) 重復(fù)提示符,比如@,#等；(2) 游程長(zhǎng)度參數(shù)或重復(fù)次數(shù),若用一個(gè)字節(jié)表示,最大長(zhǎng)度可為255個(gè)重復(fù)字；(3) 重復(fù)字符。以上三部分合稱為重復(fù)因子。可見(jiàn)要獲得壓縮效益，重復(fù)字符應(yīng)在3個(gè)以上。2. 圖像游程壓縮的原理 對(duì)于二值圖像，原始數(shù)據(jù)為零一矩陣，壓縮時(shí)逐行處理該矩陣：(1) 連續(xù)n個(gè)1，表示為+n；(2) 連續(xù)n個(gè)0，表示為-n。
上傳時(shí)間： 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.
標(biāo)簽： instantaneous algorithm Bayesian Gaussian
上傳時(shí)間： 2013-12-19
上傳用戶：jjj0202
傳統(tǒng)的冒泡排序法是這樣操作：從前往后，依次比較兩個(gè)相鄰的元素，如果逆序則交換這兩個(gè)元素值，然后繼續(xù)往后操作；到了數(shù)據(jù)尾部時(shí)，就找出了一個(gè)最大值（或最小值）。然后重復(fù)上面的操作n-1次（n為元素個(gè)數(shù)）。相關(guān)的改進(jìn)辦法：按照上面的辦法來(lái)操作的話，第一次掃描把最大數(shù)（或最小數(shù)）放到最后面的位置，第二次掃描時(shí)其實(shí)只需要掃描到倒數(shù)第二個(gè)位置就可以了，因?yàn)樽詈笠粋€(gè)位置已經(jīng)不需要判斷了，以后的操作都是類似的。這樣可以減小程序運(yùn)行時(shí)間。
上傳時(shí)間： 2015-04-27
上傳用戶：偷心的海盜
DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論： 公式（1）FFT運(yùn)算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們?cè)谟?jì)算DFT時(shí)一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法；一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個(gè)X（k）需要4N次復(fù)數(shù)乘法及2N+2（N-1）=2（2N-1）次實(shí)數(shù)加法。所以整個(gè)DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來(lái)，計(jì)算時(shí)乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當(dāng)N很大時(shí)，運(yùn)算量是可觀的，因而需要改進(jìn)對(duì)DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對(duì)稱性和周期性，我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長(zhǎng)度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說(shuō)我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT，他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT： 一般來(lái)說(shuō)，輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時(shí)候，我們就可以利用左右對(duì)稱的特性更好的計(jì)算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法：首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時(shí)間： 2015-04-29
上傳用戶：牛布牛
大整數(shù)乘法例子代碼 /* 遞歸邊界，如果是1位二進(jìn)制數(shù)與1位二進(jìn)制數(shù)相乘，則可以直接計(jì)算 */ /*累計(jì)做1位二進(jìn)制乘法運(yùn)算的次數(shù)*/ /* return (X*Y) */ /* 計(jì)算n的值 */ /* 把X和Y拆分開(kāi)來(lái)，令X=A*2^(n/2)+B, 左移位運(yùn)算，mod = 1<<(n/2) */ /* 計(jì)算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 計(jì)算A*C，再向左移n位 */ /* 遞歸計(jì)算A*D */ /* 遞歸計(jì)算C*B */ /* 計(jì)算a21+a22,再向左移n/2位 */ /* 遞歸計(jì)算B*D */ /* XY=a1+a2+a3 */
上傳時(shí)間： 2015-05-19
上傳用戶：gyq
附有本人超級(jí)詳細(xì)解釋（看不懂的面壁十天！） 一、 實(shí)際問(wèn)題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無(wú)序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個(gè)增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂Ｔ摲椒▽?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個(gè)增量dlta[k]的元素構(gòu)成一個(gè)子序列。在排序過(guò)程中，逐次減小這個(gè)增量，最后當(dāng)h減到1時(shí)，進(jìn)行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數(shù)，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長(zhǎng)度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時(shí)間復(fù)雜度：1≤k≤t≤[log2 (n+1)]時(shí)為O（n3/2）。
上傳時(shí)間： 2013-12-11
上傳用戶：天涯
源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a，b，c依次序排列時(shí)，有13種不同的序列關(guān)系： 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個(gè)數(shù)依序列，設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，計(jì)算出有多少種不同的序列關(guān)系， 要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽： lt 源代碼 動(dòng)態(tài)規(guī)劃 序列
上傳時(shí)間： 2013-12-26
上傳用戶：siguazgb
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
