問題描述 給定n個矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務是要確定矩陣連乘的運算次序，使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如：3個矩陣A1，A2，A3，階分別為10×100、100×5、5×50，計算連乘積A1A2A3時按（A1A2）A3所需的元素乘法次數達到最少，為7500次。
標簽： 矩陣
上傳時間： 2013-12-20
上傳用戶：banyou
設T[0:n-1]是n個元素的一個數組。對任一元素x，設S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2014-01-08
上傳用戶：daoxiang126
設T[0:n-1]是n個元素的一個數組。對任一元素x，設S(x)={i|T[i]=x}。當|S(x)|>n/2時，稱x為T的主元素。設計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2013-12-13
上傳用戶：2525775
給定一個n位正整數a，去掉其中任意k<=n個數字后，剩下的數字按原次序排列成一個新的正整數。對于給定的n位正整數a和正整數k，設計一個算法找出剩下數字組成的新數最小的刪數方案。
上傳時間： 2013-12-12
上傳用戶：685
陣列信號處理波束形成卡朋算法仿真：該程序陣列數為N，采樣點數為K，入射信號為30度角，干擾信號為60度角。 功能：提取有用信號抑制干擾信號
上傳時間： 2014-12-01
上傳用戶：jackgao
eVC開發環境， 功能： 對WinCE中的字體進行調整， 實現動態改變字形
標簽： eVC
上傳時間： 2016-02-06
上傳用戶：busterman
How the K-mean Cluster work Step 1. Begin with a decision the value of k = number of clusters Step 2. Put any initial partition that classifies the data into k clusters. You may assign the training samples randomly, or systematically as the following: Take the first k training sample as single-element clusters Assign each of the remaining (N-k) training sample to the cluster with the nearest centroid. After each assignment, recomputed the centroid of the gaining cluster. Step 3 . Take each sample in sequence and compute its distance from the centroid of each of the clusters. If a sample is not currently in the cluster with the closest centroid, switch this sample to that cluster and update the centroid of the cluster gaining the new sample and the cluster losing the sample. Step 4 . Repeat step 3 until convergence is achieved, that is until a pass through the training sample causes no new assignments.
標簽： the decision clusters Cluster
上傳時間： 2013-12-21
上傳用戶：gxmm
一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~10000的正整數，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數排序，計數排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
上傳時間： 2016-02-09
上傳用戶：我們的船長
本書分為上篇、中篇和下篇三個部分，上篇為Windows CE結構分析，中篇為Windows CE情景分析，下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言，Windows CE體系結構，處理 器排程，儲存管理 ，檔案系統和設備管理 等六 章。中篇包含有系統初始化，處理 器排程過程，分頁處理 ，檔案處理 和驅動器載入等五章。下篇包含有Windows CE應用程式開發，Windows CE系統開發，評測與總結以及實習等四章。 上篇的重點在於分析Windows CE kernel的結構以及工作原理 。這個部分是掌握Windows CE作業系統的基礎。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態的角度 分析Windows CE kernel，那麼中篇則是試圖從動態的角度 給讀 者一個有關Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解，在頭腦中形成有關Windows CE kernel的多方位的運作情景。 下篇著重於有關Windows CE的應用。對理 論 的掌握最終要應用到實務中。
標簽： 分
上傳時間： 2013-12-23
上傳用戶：FreeSky
