求解約瑟夫問題。設(shè)有n個(gè)人圍成一個(gè)圓圈坐下,對(duì)所有圍從的人從某個(gè)位置開始編號(hào)為1,2,3,……,n,從編號(hào)為1的人開始報(bào)數(shù)1,報(bào)數(shù)依交進(jìn)行,報(bào)數(shù)n的人即出列,下一個(gè)人從1開始報(bào)數(shù),再報(bào)數(shù)m的人便是第二個(gè)出列的人如此重復(fù)下去,直到最后一個(gè)人出列為止,于是便得到一個(gè)出列的順序,這稱之為約瑟夫(Josephu)問題。
標(biāo)簽:
上傳時(shí)間: 2013-12-26
上傳用戶:fxf126@126.com
一個(gè)LCD燈的小程序。不是我寫的。我只負(fù)責(zé)了調(diào)試。適用在ACEXEP1K30QC208-3上。我跑了SIMULATOR,管腳連接標(biāo)示了。我也下在電路板上試過了,沒有問題。要用到實(shí)驗(yàn)板上的兄弟們把CLK1改到TESTOUT3或者0就好了。綫幫助新手,人人有責(zé)。
標(biāo)簽: SIMULATOR ACEXEP LCD 208
上傳時(shí)間: 2015-04-10
上傳用戶:330402686
該程序?qū)崿F(xiàn)的是n位全加器,首先用與非門實(shí)現(xiàn)一位全家器,最后實(shí)現(xiàn)n位的全加器。
上傳時(shí)間: 2015-04-18
上傳用戶:fandeshun
該程序?qū)崿F(xiàn)的N位全減器,首先實(shí)現(xiàn)一位的減法器,之后實(shí)現(xiàn)N位全減器。
上傳時(shí)間: 2015-04-18
上傳用戶:moerwang
盒維數(shù)MATLAB計(jì)算程序。%根據(jù)計(jì)盒維數(shù)原理編寫了求一維曲線分形維數(shù)的matlab程序 function D=FractalDim(y,cellmax) %求輸入一維信號(hào)的計(jì)盒分形維數(shù) %y是一維信號(hào) %cellmax:方格子的最大邊長(zhǎng),可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長(zhǎng)度的偶數(shù) %D是y的計(jì)盒維數(shù)(一般情況下D>=1),D=lim(log(N(e))/log(k/e)),
標(biāo)簽: FractalDim function cellmax MATLAB
上傳時(shí)間: 2015-04-23
上傳用戶:liuchee
對(duì)二桿桁架靜力分析,一維搜索的matlab演示程序。
上傳時(shí)間: 2015-04-24
上傳用戶:zjf3110
分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個(gè)元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序,并且不必對(duì)l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時(shí)間: 2015-04-27
上傳用戶:kristycreasy
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ù)加法。如此一來,計(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的奇偶分成兩組,也就是說我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT,他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT: 一般來說,輸入被假定為連續(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
上傳用戶:牛布牛
有一串10000位數(shù)的主串由1、2、3、4四位數(shù)隨機(jī)獲得,n位模式串是指有4的n次方個(gè)模式串,如2位模式串有:11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個(gè)數(shù)組成。現(xiàn)在進(jìn)行模式匹配,假設(shè)主串為:431324113122341324132等等,則第一次比較是43,第二次比較是31,第三次比較是13,依此類推,每比較一次則落得模式串中的一個(gè),當(dāng)所有模式串(有4的n次方個(gè))都被找到時(shí),記得所比較的次數(shù),則這個(gè)次數(shù)就是這次匹配的結(jié)果。程序執(zhí)行了100次,取了平均值,則結(jié)果即為n位模式匹配的結(jié)果。
上傳時(shí)間: 2015-05-13
上傳用戶:x4587
C-C法重構(gòu)相空間文件夾說明1.CC_Method_main.m - 程序主文件 2、LorenzData.dll - 產(chǎn)生Lorenz離散數(shù)據(jù) 3、normalize_1.m - 信號(hào)歸一化 4、ccFunction.dll - 計(jì)算S(m,N,r,t)
標(biāo)簽: CC_Method_main LorenzData normalize Lorenz
上傳時(shí)間: 2013-12-21
上傳用戶:15071087253
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1