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