求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： 旅行商問題 城市
上傳時間： 2015-12-29
上傳用戶：whenfly
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
約瑟夫環(huán)問題算法的優(yōu)化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列，求最后出列的哪一個人。
標簽： 算法
上傳時間： 2016-02-23
上傳用戶：evil
已知記錄序列a[1..n] 中的關鍵字各不相同， 可按如下所述實現計數排序：另設數組c[1..n]，對每 個記錄a[i]， 統(tǒng)計序列中關鍵字比它小的記錄個數存 于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進行重新排列，試編寫算 法實現上述排序方法。
標簽： 記錄 序列
上傳時間： 2016-08-17
上傳用戶：ljt101007
約瑟夫環(huán) 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列。（有詳細注解）數據結構學習的好例子
標簽：
上傳時間： 2016-10-12
上傳用戶：wxhwjf
已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列。
上傳時間： 2016-11-03
上傳用戶：朗朗乾坤
已知斐波那契數列的定義：F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數列前n項的子程序 實現了輸入一個數，然后將計算的結果保存在存儲器中
標簽： 數列 gt 定義 編寫
上傳時間： 2013-12-21
上傳用戶：風之驕子
是一個數學的應用問題： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列。
上傳時間： 2016-12-20
上傳用戶：trepb001
1）已知2N點實數序列 N=64。用一個64點的復數FFT程序，一次算出 ，并繪出頻譜 。 （2）已知某序列 在單位圓上的N=64等分樣點的Z變換 。用N點IFFT程序計算 ，繪出圖像 。
標簽： FFT 64 序列 程序
上傳時間： 2017-01-10
上傳用戶：er1219
已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規(guī)律重復下去，直到圓桌周圍的人全部出列。 C語言實現
上傳時間： 2017-02-02
上傳用戶：xwd2010
蟲蟲下載站版權所有 京ICP備2021023401號-1
