大整數(shù)乘法例子代碼 /* 遞歸邊界，如果是1位二進(jìn)制數(shù)與1位二進(jìn)制數(shù)相乘，則可以直接計(jì)算 */ /*累計(jì)做1位二進(jìn)制乘法運(yùn)算的次數(shù)*/ /* return (X*Y) */ /* 計(jì)算n的值 */ /* 把X和Y拆分開來，令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í)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對(duì)無序序列按一定規(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è)子序列。在排序過程中，逐次減小這個(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
<1>問題描述 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個(gè)魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。設(shè)大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae
上傳時(shí)間： 2013-12-17
上傳用戶：jyycc
實(shí)現(xiàn)功能： 從計(jì)算機(jī)終端讀入字符集大小，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹；為n個(gè)字符編碼，并在顯示器終端現(xiàn)實(shí)每個(gè)字符的編碼情況；為一段字符串編碼。 課程設(shè)計(jì)規(guī)范，內(nèi)含源代碼。
標(biāo)簽： 計(jì)算機(jī) 字符
上傳時(shí)間： 2013-12-19
上傳用戶：15736969615
魔王語言解釋 [問題描述] 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…δn） 轉(zhuǎn)換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個(gè)魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規(guī)則和上述規(guī)則形式（2）實(shí)現(xiàn)。設(shè)大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 （1）B 轉(zhuǎn)換為 tAdA （2）A 轉(zhuǎn)換為 sae [測(cè)試數(shù)據(jù)] B（exnxgz）B解釋成tsaedsaeezegexenehetsaedsae 若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系，則魔王說的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一直鵝地上一只鵝”。 t d s a e z g x n h 天 地 上 一只 鵝 追 趕 下 蛋 恨
上傳時(shí)間： 2014-12-21
上傳用戶：大三三
RSA公鑰加密算法基于大整數(shù)因式分解困難這樣的事實(shí)。 選擇兩個(gè)素?cái)?shù)，p，q。（一般p,q選擇很大的數(shù)） 然后計(jì)算 z=p*q f=(p-1)(q-1) 選擇一個(gè)n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也選擇一個(gè)素?cái)?shù)）， n和z就作為公鑰。 選擇一個(gè)s,0<s<f,滿足n*s ％ f=1，s就作為私鑰。
上傳時(shí)間： 2013-12-14
上傳用戶：wxhwjf
此程序采用數(shù)據(jù)并行方式 //每個(gè)處理器執(zhí)行相同的可視化流程: // vtkImageReader -> vtkContourFilter -> vtkElevationFilter //另外,第一個(gè)處理器創(chuàng)建n個(gè)輸入接口(n=處理器個(gè)數(shù)-1),同時(shí)其它處理器 //分別創(chuàng)建輸出接口與其對(duì)應(yīng).第一個(gè)處理器合成自己和其它處理器輸出的 //多邊形數(shù)據(jù),并將其顯示出來.
標(biāo)簽： vtkElevationFilter vtkContourFilter vtkImageReader gt
上傳時(shí)間： 2015-10-13
上傳用戶：13188549192
自己寫的用Matlab模擬一個(gè)緩沖區(qū)大小（包括正在服務(wù)的那個(gè)）為10的隨機(jī)排隊(duì)系統(tǒng)。 （1）到達(dá)過程是的泊松過程（到達(dá)速率為Mu），服務(wù)時(shí)間服從獨(dú)立指數(shù)分布（均值為1/Lamda）。 對(duì)Mu//Lamda=0.2，Mu//Lamda=0.8和Mu//Lamda=1.1三種情況進(jìn)行仿真，求出隊(duì)列中接受服務(wù)用戶為n的概率P(n), n=0,...,10。并與理論結(jié)果進(jìn)行比較。 （2）假設(shè)到達(dá)過程為均勻過程（到達(dá)速率為Mu），服務(wù)時(shí)間服從獨(dú)立瑞利分布（均值為1/Lamda）。
上傳時(shí)間： 2013-11-26
上傳用戶：llandlu
HDOJ ACM input:The input consists of T test cases. The number of test cases ) (T is given in the first line of the input. Each test case begins with a line containing an integer N , 1<=N<=200 , that represents the number of tables to move. Each of the following N lines contains two positive integers s and t, representing that a table is to move from room number s to room number t (each room number appears at most once in the N lines). From the N+3-rd line, the remaining test cases are listed in the same manner as above.
標(biāo)簽： input cases test The
上傳時(shí)間： 2015-10-18
上傳用戶：三人用菜
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
