給定n 個物品, 物品i重為wi 并且價值為 vi ，背包所能承載的最大容量為 W. 0-1 背包問題即是選擇含有著最大總價值的物品的子集且它的容量 ≤W ． 用動態規劃實現
上傳時間： 2015-04-21
上傳用戶：四只眼
為得到使電文總長最短的二進制前綴編碼，則以n種字符出現的頻率作權，設計一棵Huffman樹，求出給定權值的字符對應的Huffman編碼。
上傳時間： 2015-04-23
上傳用戶：gaojiao1999
石子歸并問題：在一個圓形操場的四周擺放著N堆石子(N<= 100),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數N及每堆棧的石子數(<=20)。 (1)選擇一種合并石子的方案,使用權得做N－1次合并,得分的總和最小； (2)選擇一種合并石子的方案,使用權得做N－1次合并,得分的總和最大；
上傳時間： 2015-04-28
上傳用戶：84425894
RA8802 是一個中英文文字與繪圖模式的點矩陣液晶顯示(LCD)控制器，可最大支援320x240 點的LCD 面 板。內建512Kbyte 的字形碼可以顯示中文字型、數字符號與英文字母。在文字模式中，RA8802 可接收標準 中文文字內碼直接顯示中文，而不需要進入繪圖模式以繪圖方式描繪中文，可以節省許多微處理器時間，提 升液晶顯示中文之處理效率。
上傳時間： 2014-06-08
上傳用戶：wweqas
給定n個大小不等的圓c , c , , cn 1 2 ，現要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓排列如圖 所示。其最小長度為2 + 4 2 。
上傳時間： 2013-11-25
上傳用戶：lunshaomo
最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
給定n 個正整數和4 個運算符＋、－、*、/， 且運算符無優先級，如2+3*5=25。對于任意給定 的整數m，試設計一個算法，用以上給出的n 個數 和4 個運算符，產生整數m，且用的運算次數最少 給出的n個數中每個數最多只能用1 次，但每種運 算符可以任意使用。
上傳時間： 2014-06-23
上傳用戶：ve3344
實驗描述：分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點，使得結果最優。 算法思想： 1、 首先根據所輸入的attribute usage matrix得到AQ（ ） 2、 對CA矩陣中劃分點預先設在n-1處，并將屬性列分成兩個集合，TA和BA，TA中的元為：{ A1 、A2 …… An-1 },BA中的元素為：{ An} 3、 確定集合TQ、BQ和OQ，其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 計算出CTQ、CBQ、COQ這些值，其中CTQ= ，CBQ= ，COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標記，為分割點 7、 對CA進行調整，重復計算得到最終z的最大值點，對CA矩陣進行劃分 8、 對上述算法進行修改，將得到的最大z值的分割點和次大的分割點都記錄下來，得到兩個分割，則將原有的屬性集劃分成三部分。 該算法的目的是找到獨立存取的屬性集合或者分別的應用集。比如說，如果可以找到兩個屬性A1,A2,他們只是被q1讀取，而A3,A4被q2,q3讀取，這樣在分裂的時候可以確定。算法就是找到這些組。另外為了簡單化起見，我命令refj(qi)全部等于1.
上傳時間： 2015-06-04
上傳用戶：13160677563
實驗描述：分布式數據庫的算法partition的具體實現。即通過該算法找到關系數據庫最優分裂點(2個），使得結果最優。 1、 首先根據所輸入的attribute usage matrix得到AQ（ ） 2、 對CA矩陣中劃分點預先設在n-1處，并將屬性列分成3個集合，TA和BA和MA， 3、 確定集合TQ、BQ,MQ和OQ，其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 計算出CTQ、CBQ、CMQ、COQ這些值，其中CTQ= ，CBQ= ，CMQ= ，COQ= 5、 通過劃分點的第次移動分別計算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標記，為分割點 7、 對CA進行調整，重復計算得到最終z的最大值點，對CA矩陣進行劃分 對上述算法進行修改，將得到的最大z值的分割點和次大的分割點都記錄下來，得到兩個分割，則將原有的屬性集劃分成三部分。
上傳時間： 2015-06-04
上傳用戶：515414293
某單位需要完成N項任務，恰好有N個人可承擔這些任務。由于每人的專長不同，個人完成任務不同，所需成本也不同。若第i個人完成第將j項任務的成本為C（i，j），問題是如何分配這些工作任務，使總成本最小？ 這類問題為指派問題。
標簽： 單位
上傳時間： 2015-06-08
上傳用戶：Yukiseop
