給出一個分治算法，計算兩個n 位大整數(shù)的乘積。即A*B.并給出你的算法的復(fù)雜度分析。
上傳時間： 2016-01-26
上傳用戶：磊子226
在使用單片機作為控制cpu時，請稍作簡化，具體的PID參數(shù)必須由具體對象通過實驗確定。由于單片機的處理速度和ram資源的限制，一般不采用浮點數(shù)運算，而將所有參數(shù)全部用整數(shù)，運算到最后再除以一個2的N次方數(shù)據(jù)（相當(dāng)于移位），作類似定點數(shù)運算，可大大提高運算速度，根據(jù)控制精度的不同要求，當(dāng)精度要求很高時，注意保留移位引起的“余數(shù)”，做好余數(shù)補償。這個程序只是一般常用pid算法的基本架構(gòu)，沒有包含輸入輸出處理部分。
上傳時間： 2016-02-05
上傳用戶：1109003457
一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~10000的正整數(shù)，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數(shù)排序，計數(shù)排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
ieee公布的標(biāo)準(zhǔn)8位浮點乘法器，可綜合。采用標(biāo)準(zhǔn)算法。
標(biāo)簽： ieee 8位 標(biāo)準(zhǔn) 乘法器
上傳時間： 2013-12-26
上傳用戶：dave520l
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時間： 2016-02-11
上傳用戶：daguda
在圖像模板匹配問題中,基于像素灰度值的相關(guān)算法盡管已經(jīng)十分普遍,并得到廣泛的應(yīng)用,但目前此類算法都還存在有時間復(fù)雜度高、對圖像亮度與尺寸變化敏感等缺點.為了克服這些缺點,提出一種新的基于圖像灰度值的編碼表示方法.這種方法將圖像分割為一定大小的方塊(稱為R-塊),計算每個R-塊圖像的總灰度值,并根據(jù)它與相鄰R-塊灰度值的排序關(guān)系進行編碼.然后通過各個R-塊編碼值的比較,實現(xiàn)圖像與模板的匹配.新算法中各個R-塊編碼的計算十分簡單 匹配過程只要對編碼值進行相等比較,而且可以采用快速的比較算法.新算法對像素灰度的變化與噪聲具有魯棒性,其時間復(fù)雜度是O(M2log(N)).實驗結(jié)果表明,新算法比現(xiàn)有的灰度相關(guān)算法的計算時間快了兩個數(shù)量級.
上傳時間： 2013-12-21
上傳用戶：a673761058
Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
問題描述：設(shè)R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計一個算法，列出R的所有不同排列。 算法設(shè)計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列。
上傳時間： 2013-12-23
上傳用戶：13188549192
已知f(xn)=yn ,n=0,1,2,…,N；求通過這N+1個節(jié)點{（xn，yn）| n=0,1,2,…,N }的插值函數(shù)Pn (x)。 設(shè)計出具體的程序，分別使用拉格朗日插值，牛頓插值和三次自然樣條三種算法繪制出相應(yīng)的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區(qū)間內(nèi)的插值函數(shù)。要求動態(tài)顯示曲線繪制全過程。
上傳時間： 2014-11-29
上傳用戶：GavinNeko
野人與修道士問題 這是一個古典的問題.假設(shè)有n個修道士和n個野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數(shù)不得少于野人的人數(shù)(除非修道士個數(shù)為0).如果兩種人都會劃船,試設(shè)計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態(tài).其中,x1表示起始上岸修道士個數(shù),x2表示起始岸上野人個數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
