有一串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，依此類(lèi)推，每比較一次則落得模式串中的一個(gè)，當(dāng)所有模式串（有4的n次方個(gè)）都被找到時(shí)，記得所比較的次數(shù)，則這個(gè)次數(shù)就是這次匹配的結(jié)果。程序執(zhí)行了100次，取了平均值，則結(jié)果即為n位模式匹配的結(jié)果。
上傳時(shí)間： 2015-05-13
上傳用戶(hù)：x4587
大整數(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
上傳用戶(hù)：gyq
給出一個(gè)分治算法，計(jì)算兩個(gè)n 位大整數(shù)的乘積。即A*B.并給出你的算法的復(fù)雜度分析。
上傳時(shí)間： 2016-01-26
上傳用戶(hù)：磊子226
刪數(shù)問(wèn)題，給定n位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列組成一個(gè)新的正整數(shù)。對(duì)于給定的n為正整數(shù)a和正整數(shù)k，設(shè)計(jì)一個(gè)算法找出剩下的數(shù)字組成的新數(shù)最小的刪數(shù)方案
標(biāo)簽：
上傳時(shí)間： 2016-03-13
上傳用戶(hù)：zhangliming420
1.(3-38)本實(shí)驗(yàn)練習(xí)的目標(biāo)是實(shí)現(xiàn)一種錯(cuò)誤檢測(cè)機(jī)制，它使用了本章中介紹的標(biāo)準(zhǔn)CRC算法。請(qǐng)編寫(xiě)兩個(gè)程序：生成器generator和驗(yàn)證器verifier，生成器程序從標(biāo)準(zhǔn)輸入讀入一個(gè)n位的報(bào)文，該報(bào)文是由0和1組成的ASCII文本字符串，它是第一行，第二行是k位的多項(xiàng)式，也是ASCII文本。該程序輸出一行ASCII文本(到標(biāo)準(zhǔn)輸出)，其中包含n十k個(gè)0和1，代表了要被傳輸?shù)膱?bào)文。然后．它也輸出多項(xiàng)式，就好像它讀入進(jìn)來(lái)時(shí)一樣。驗(yàn)證器程序?qū)⑸善鞒绦虻妮敵鲎x入進(jìn)來(lái)，并輸出一條報(bào)文，說(shuō)明它是正確的還是錯(cuò)誤的。最后，再編寫(xiě)一個(gè)程序alter，根據(jù)它的參數(shù)(位的順序號(hào)．計(jì)算的時(shí)候從左向右進(jìn)行，并且從1開(kāi)始計(jì)數(shù))變反第一行中出參數(shù)指定的位．兩行字符串中其他的內(nèi)容完全一致地復(fù)制過(guò)來(lái)。通過(guò)輸入： generator < file | verifier 你應(yīng)該看到該報(bào)文是正確的，但是，當(dāng)你輸入： generator < file | alter arg | verifier 你應(yīng)該得到錯(cuò)誤的提示信息。
標(biāo)簽： 38 實(shí)驗(yàn) 錯(cuò)誤檢測(cè) 機(jī)制
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：zhangjinzj
Problem D:合唱隊(duì)形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學(xué)站成一排，音樂(lè)老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T(mén)1，T2，…，TK， 則他們的身高滿(mǎn)足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測(cè)試用例。 對(duì)于每個(gè)測(cè)試用例，輸入第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對(duì)于每個(gè)測(cè)試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽： Limit Accepted Language Problem
上傳時(shí)間： 2014-01-13
上傳用戶(hù)：aappkkee
1024位的大整數(shù)進(jìn)行相乘（N方）取模，是RSA密鑰算法的一部分。其中，我對(duì)十進(jìn)制，二進(jìn)制的高效轉(zhuǎn)換部分非常滿(mǎn)意
上傳時(shí)間： 2014-07-02
上傳用戶(hù)：aix008
寫(xiě)一個(gè)程式將n個(gè)整數(shù)相加, 輸入檔的第一行是一個(gè)整數(shù)n, 接著n行每一行是一個(gè)整數(shù), 你的程式要將這些整數(shù)相加並將結(jié)果輸出, 其中每個(gè)整數(shù)為不超過(guò)50位數(shù)的十進(jìn)位數(shù)字
標(biāo)簽： 程式
上傳時(shí)間： 2015-05-03
上傳用戶(hù)：佳期如夢(mèng)
/*-功能： 實(shí)現(xiàn)DES加密算法的加密解密功能 */ /*- */ /*-說(shuō)明：des算法的實(shí)現(xiàn)代碼 */ /*- 能夠?qū)崿F(xiàn)56位或56*n密鑰的des算法，可以通過(guò)該程序提供的接口 */ /*- 進(jìn)行數(shù)據(jù)的加密，保證數(shù)據(jù)在傳送過(guò)程的安全性
上傳時(shí)間： 2016-01-04
上傳用戶(hù)：561596
利用C語(yǔ)言程序?qū)崿F(xiàn)DES加密算法的加密解密功能。能夠?qū)崿F(xiàn)56位或56*n密鑰的des算法，可以通過(guò)該程序提供的接口進(jìn)行數(shù)據(jù)的加密，保證數(shù)據(jù)在傳送過(guò)程的安全性
標(biāo)簽： DES des 56 C語(yǔ)言程序
上傳時(shí)間： 2016-01-26
上傳用戶(hù)：dsgkjgkjg
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
