給定n個矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律，故計算矩陣的連乘積可以有許多不同的計算次序，這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定，則可以依此次序反復調用2個矩陣相乘的標準算法（有改進的方法，這里不考慮）計算出矩陣連乘積。若A是一個p×q矩陣，B是一個q×r矩陣，則計算其乘積C=AB的標準算法中，需要進行pqr次數乘。
上傳時間： 2016-06-18
上傳用戶：hjshhyy
某機器由n個部件組成，每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量， 為該零件的成本。試設計一個回溯算法，給出總成本不超過 的最小重量機器設計，并分析算法的復雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a1,a2,a3,...,an.則采用TRIE樹搜索經過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復雜度為logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內存設置為虛擬內存的一個PAGE大小，而且幀切換頻率降低，無需經常的PAGE切換。
上傳時間： 2016-07-06
上傳用戶：sk5201314
若不希望用與估計輸入信號矢量有關的相關矩陣來加快LMS算法的收斂速度，那么可用變步長方法來縮短其自適應收斂過程，其中一個主要的方法是歸一化LMS算法（NLMS算法），變步長 的更新公式可寫成 W（n+1）=w（n）+ e（n）x（n） =w（n）+ （3.1） 式中， = e（n）x（n）表示濾波權矢量迭代更新的調整量。為了達到快速收斂的目的，必須合適的選擇變步長 的值，一個可能策略是盡可能多地減少瞬時平方誤差，即用瞬時平方誤差作為均方誤差的MSE簡單估計，這也是LMS算法的基本思想。
上傳時間： 2016-07-07
上傳用戶：changeboy
多重冪計數問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x 3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當的括號后，才能成為一個確定的 n 重冪。不同的加括號方式導致不同的n 重冪。例如，當n=4 時，全部4重冪有5個。 « 編程任務： 對n個變量計算出有多少個不同的n重冪。 « 數
上傳時間： 2014-01-24
上傳用戶：stampede
利用單片機AT89S51和ADC0809對直流電壓0～5V進行采集，并可在LCD或LED上進行顯示，可以顯示電壓值的小數點后兩位。本設計選用LED進行顯示
上傳時間： 2014-01-22
上傳用戶：曹云鵬
問題描述 設有n種不同面值的硬幣，各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值，找不出錢數j時，記C(i,j)=∞。 編程任務 設計一個動態規劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數組。用L和n作為變量來表示算法的計算時間復雜性 數據輸入 由文件input.txt提供輸入數據。文件的第1行中有1個正整數n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數j。 結果輸出 程序運行結束時，將計算出的所需最少硬幣個數輸出到文件output.txt中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
Intel8253應用——發聲控制 Intel8253通道工作過程是：按本通道中給定的初值n，對輸入時鐘信號頻率f進行n分頻，輸出頻率為F的分頻信號，即F＝f/n. 從而在通道輸出引線周圍產生一種與頻率F波形對應的電磁波，若用此電磁波控制一揚聲器，則可聽到與該電磁波對應的聲音。
上傳時間： 2016-08-01
上傳用戶：3到15
問題描述： 1.初始化輸入:N-參賽學校總數，M-男子競賽項目數，W-女子競賽項目數； 各項目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權值由用戶指定。 2.由程序提醒用戶填寫比賽結果，輸入各項目獲獎運動員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個學校的比賽成績，生成團體總分報表，查看參賽學校信息和比賽項目信息等。
上傳時間： 2014-02-08
上傳用戶：redmoons
已知記錄序列a[1..n] 中的關鍵字各不相同， 可按如下所述實現計數排序：另設數組c[1..n]，對每 個記錄a[i]， 統計序列中關鍵字比它小的記錄個數存 于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進行重新排列，試編寫算 法實現上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
