有一串10000位數的主串由1、2、3、4四位數隨機獲得，n位模式串是指有4的n次方個模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個數組成。現在進行模式匹配，假設主串為：431324113122341324132等等，則第一次比較是43，第二次比較是31，第三次比較是13，依此類推，每比較一次則落得模式串中的一個，當所有模式串（有4的n次方個）都被找到時，記得所比較的次數，則這個次數就是這次匹配的結果。程序執行了100次，取了平均值，則結果即為n位模式匹配的結果。
上傳時間： 2015-05-13
上傳用戶：x4587
大整數乘法例子代碼 /* 遞歸邊界，如果是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
給出一個分治算法，計算兩個n 位大整數的乘積。即A*B.并給出你的算法的復雜度分析。
上傳時間： 2016-01-26
上傳用戶：磊子226
刪數問題，給定n位正整數a，去掉其中任意k個數字后，剩下的數字按原次序排列組成一個新的正整數。對于給定的n為正整數a和正整數k，設計一個算法找出剩下的數字組成的新數最小的刪數方案
標簽：
上傳時間： 2016-03-13
上傳用戶：zhangliming420
1.(3-38)本實驗練習的目標是實現一種錯誤檢測機制，它使用了本章中介紹的標準CRC算法。請編寫兩個程序：生成器generator和驗證器verifier，生成器程序從標準輸入讀入一個n位的報文，該報文是由0和1組成的ASCII文本字符串，它是第一行，第二行是k位的多項式，也是ASCII文本。該程序輸出一行ASCII文本(到標準輸出)，其中包含n十k個0和1，代表了要被傳輸的報文。然后．它也輸出多項式，就好像它讀入進來時一樣。驗證器程序將生成器程序的輸出讀入進來，并輸出一條報文，說明它是正確的還是錯誤的。最后，再編寫一個程序alter，根據它的參數(位的順序號．計算的時候從左向右進行，并且從1開始計數)變反第一行中出參數指定的位．兩行字符串中其他的內容完全一致地復制過來。通過輸入： generator < file | verifier 你應該看到該報文是正確的，但是，當你輸入： generator < file | alter arg | verifier 你應該得到錯誤的提示信息。
上傳時間： 2013-12-19
上傳用戶：zhangjinzj
Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務是，已知所有N位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數N(2<=N<=100)，表示同學的總數。第二行有N個整數，用空格分隔，第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽： Limit Accepted Language Problem
上傳時間： 2014-01-13
上傳用戶：aappkkee
1024位的大整數進行相乘（N方）取模，是RSA密鑰算法的一部分。其中，我對十進制，二進制的高效轉換部分非常滿意
上傳時間： 2014-07-02
上傳用戶：aix008
寫一個程式將n個整數相加, 輸入檔的第一行是一個整數n, 接著n行每一行是一個整數, 你的程式要將這些整數相加並將結果輸出, 其中每個整數為不超過50位數的十進位數字
標簽： 程式
上傳時間： 2015-05-03
上傳用戶：佳期如夢
RA8802 是一個中英文文字與繪圖模式的點矩陣液晶顯示(LCD)控制器，可最大支援320x240 點的LCD 面 板。內建512Kbyte 的字形碼可以顯示中文字型、數字符號與英文字母。在文字模式中，RA8802 可接收標準 中文文字內碼直接顯示中文，而不需要進入繪圖模式以繪圖方式描繪中文，可以節省許多微處理器時間，提 升液晶顯示中文之處理效率。
上傳時間： 2014-06-08
上傳用戶：wweqas
/*-功能： 實現DES加密算法的加密解密功能 */ /*- */ /*-說明：des算法的實現代碼 */ /*- 能夠實現56位或56*n密鑰的des算法，可以通過該程序提供的接口 */ /*- 進行數據的加密，保證數據在傳送過程的安全性
上傳時間： 2016-01-04
上傳用戶：561596
