設有一個背包可以放入的物品重量最重為s，現有n件物品，它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中，使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇，則稱此背包問題有解（或稱其解為真）；否則稱此背包問題無解（或稱其解為假）。試用遞歸方法設計求解背包問題的算法。
標簽：
上傳時間： 2016-03-15
上傳用戶：bcjtao
給定n個小區之間的交通圖。若小區i與小區j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區，才能使距離醫院最遠的小區到醫院的路程最短？請設計一個算法求解上述問題。
上傳時間： 2013-12-31
上傳用戶：netwolf
序綜合 摘要：《排序綜合》是利用隨機函數產生N個隨機整數（2000以上），對這些數進行多種方法進行排序。這次設計用了三種排序方法，即插入排序、希爾排序和堆排序。我們這個設計將對所設計的問題、系統所完成的功能進行詳細的描述，并論述設計的問題設計思想、方法及方案，還會把設計軟件的測試數據及測試結果粘貼上去，并對測試方法進行詳細的描述。最后還有對所設計的軟件的自我評價。 關鍵字：設計思想 功能 測試方法
標簽： 2000 隨機 排序 函數
上傳用戶：電子世界
可實現任意一位小數分頻,在quartus II中仿真驗證通過,輸入端N為分頻系數的十位數,X為分頻系數的個位數.
標簽： quartus 分頻 系數 小數分頻
上傳時間： 2016-03-17
上傳用戶：xaijhqx
算法計算n=1到N的Fourier系數偶次諧波抽樣點上的直流分量
標簽： Fourier 算法 抽樣 直流分量
上傳時間： 2013-12-24
上傳用戶：love1314
紅外線傳輸虛擬port其中包含源程序 對於初學windows driver撰寫者提供參考
標簽： windows driver port 源程序
上傳時間： 2013-12-21
上傳用戶：tianjinfan
function GetParam(Vx,Vy) global gh global gf global gu global gr global gd global gff global gM ％global gn
標簽： global function GetParam gff
上傳時間： 2016-03-20
上傳用戶：685
冒泡法是數據排序的一種基本算法,它的基本方法是:相鄰兩元素進行比較,如有需要則進行交換, 每完成一次循環就將最小元素排在最后(如從大到小排序),下一次循環是將其他的數進行類似操作? 如將N 個數按從大到小排序,Turbo C語言程序函數
標簽： 排序 元素 循環 數據
上傳用戶：趙云興
n皇后問題的C語言實現,有圖形界面的,非常之經典的程序,用的是回溯法
標簽： C語言 圖形 回溯法 程序
上傳時間： 2014-11-22
上傳用戶：lunshaomo
快速排序思想： 在待排序的n個記錄中任取一個記錄(通常取第一個記錄)，把所有小于該記錄的記錄移到其左邊，把所有大于該記錄的記錄移到其右邊，所選記錄正好處在其應在的位置，且把原有序列劃分成兩個子序列。然后，對兩個子序列分別重復上述過程，直到所有記錄都排好序。把當前參加排序的記錄按第一個記錄的排序碼分成前后兩個部分的過程稱為一趟快速排序。
標簽： 記錄 快速排序 排序
上傳時間： 2016-03-22
蟲蟲下載站版權所有 京ICP備2021023401號-1
