(1).問(wèn)題描述：旅行商問(wèn)題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要 選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（ 或旅費(fèi)）最小。 (2).程序設(shè)計(jì)要求： a. 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法 b. 任給一個(gè)輸入實(shí)例，能輸出最短路程及其路線 c. 能用圖形演示旅行商的推銷路線 輸入要測(cè)試的文件名，如TSP6.txt,程序?qū)⒗脛?dòng)態(tài)規(guī)劃求解該問(wèn)題，給出最佳線 路，并用圖形演示。
資源簡(jiǎn)介：(1).問(wèn)題描述：旅行商問(wèn)題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要 選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（ 或旅費(fèi)）最小。 (2).程序設(shè)計(jì)要求： a. 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法 b. ...
上傳時(shí)間： 2016-03-17
上傳用戶：253189838
資源簡(jiǎn)介：旅行商問(wèn)題： 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（或旅費(fèi)）最小。
上傳時(shí)間： 2015-11-13
上傳用戶：yulg
資源簡(jiǎn)介：旅行商問(wèn)題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（或旅費(fèi)）最小。 例如：給定4個(gè)城市{1，2，3，4}及其各城市之間的路程 最優(yōu)路線是1,3,2,4,1...
上傳時(shí)間： 2013-11-27
上傳用戶：wsf950131
資源簡(jiǎn)介：旅行商問(wèn)題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（或旅費(fèi)）最小。
上傳時(shí)間： 2013-12-24
上傳用戶：363186
資源簡(jiǎn)介：貨郎擔(dān)分枝限界圖形演示 問(wèn)題描述:某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（或旅費(fèi)）最小。
上傳時(shí)間： 2013-11-30
上傳用戶：comua
資源簡(jiǎn)介：某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（或旅費(fèi)）最小。 里面附有詳細(xì)報(bào)告。
上傳時(shí)間： 2014-01-08
上傳用戶：JIUSHICHEN
資源簡(jiǎn)介：某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費(fèi)）。他要選定一條從駐地出發(fā)，經(jīng)過(guò)每個(gè)城市一遍，最后回到駐地的路線，使總的路程（或旅費(fèi)）最小。
上傳時(shí)間： 2013-11-25
上傳用戶：Thuan
資源簡(jiǎn)介：TSP問(wèn)題的動(dòng)態(tài)規(guī)劃求解。問(wèn)題描述：旅行商問(wèn)題，即TSP問(wèn)題（Travelling Salesman Problem）是數(shù)學(xué)領(lǐng)域中著名問(wèn)題之一。假設(shè)有一個(gè)旅行商人要拜訪n個(gè)城市，他必須選擇所要走的路徑，路經(jīng)的限制是每個(gè)城市只能拜訪一次，而且最后要回到原來(lái)出發(fā)的城市。路徑的選...
上傳時(shí)間： 2016-05-21
上傳用戶：sevenbestfei
資源簡(jiǎn)介：調(diào)制解調(diào)器實(shí)用指南
上傳時(shí)間： 2013-05-29
上傳用戶：eeworm
資源簡(jiǎn)介：遺傳算法的一個(gè)例子：旅行商問(wèn)題。C++源代碼，適合初學(xué)者研究遺傳算法與最優(yōu)化等方面的知識(shí)。
上傳時(shí)間： 2015-04-10
上傳用戶：GHF
資源簡(jiǎn)介：TSP問(wèn)題（又名：旅行商問(wèn)題，貨郎擔(dān)問(wèn)題）遺傳算法通用matlab程序,可用于解決奪目的地TSP問(wèn)題
上傳時(shí)間： 2016-07-11
上傳用戶：wff
資源簡(jiǎn)介：TSP問(wèn)題（又名：旅行商問(wèn)題，貨郎擔(dān)問(wèn)題）遺傳算法通用matlab程序
上傳時(shí)間： 2016-12-27
上傳用戶：gut1234567
資源簡(jiǎn)介：7.安排教學(xué)計(jì)劃（**） 問(wèn)題描述：大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩個(gè)學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專業(yè)開(kāi)設(shè)的課程都是確定的，而且課程在開(kāi)設(shè)時(shí)間的安排上必須滿足先修關(guān)系。每門課程有哪些先...
上傳時(shí)間： 2014-01-04
上傳用戶：wcl168881111111
資源簡(jiǎn)介：本程序?qū)崿F(xiàn)了多城市的tsp問(wèn)題（即旅行商問(wèn)題）的遺傳算法
上傳時(shí)間： 2014-01-12
上傳用戶：miaochun888
資源簡(jiǎn)介：問(wèn)題描述：某國(guó)家的硬幣體系包含N種面值（其中一定有面值為1的），現(xiàn)有一種商品價(jià)格為P,最少要用多少枚硬幣可以買下
上傳時(shí)間： 2014-01-24
上傳用戶：bjgaofei
資源簡(jiǎn)介： 多旅行商問(wèn)題(Multiple Traveling Salesperson Problem ,簡(jiǎn)稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問(wèn)n( > m ) 座城市,要求每個(gè)城市只允許被訪問(wèn)一次時(shí),求解所有旅行商花費(fèi)的費(fèi)用和是最小(或最大) 的問(wèn)題。MTSP 問(wèn)題其實(shí)與單 旅行商問(wèn)題(Traveling S...
上傳時(shí)間： 2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
資源簡(jiǎn)介：C語(yǔ)言作的四色驗(yàn)證1．需求分析問(wèn)題描述：證明了可以用不多于4種顏色對(duì)n個(gè)區(qū)域著色，而滿足相鄰的區(qū)域具有不同的顏色輸入形式 ： 暫定最多50個(gè)區(qū)域，如需證明更多區(qū)域，修改#define S 50 即可；以整形形式輸入（取值范圍1-32767）用戶需要證明的區(qū)域數(shù)目，相聯(lián)...
上傳時(shí)間： 2015-01-10
上傳用戶：風(fēng)之驕子
資源簡(jiǎn)介：Cantor 表問(wèn)題： 問(wèn)題描述： 把分子和分母均小于108 的分?jǐn)?shù)按下面的辦法排成一個(gè)數(shù)表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項(xiàng)編...
上傳時(shí)間： 2015-02-14
上傳用戶：hasan2015
資源簡(jiǎn)介：/*數(shù)字三角形問(wèn)題 問(wèn)題描述： 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過(guò)的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三...
上傳時(shí)間： 2013-12-16
上傳用戶：ccclll
資源簡(jiǎn)介：旅行商問(wèn)題的算法，采用分枝限界。網(wǎng)上都只有算法描述，沒(méi)有實(shí)現(xiàn)，這里給出了完整實(shí)現(xiàn)，并封裝成1個(gè)類。
上傳時(shí)間： 2013-12-14
上傳用戶：songyue1991
資源簡(jiǎn)介：問(wèn)題描述：已知某工程分解為11個(gè)子工程（P1，P2，…,P11），每個(gè)子工程的工期，各自工程以及各子工程與總工程之間的關(guān)系如下圖所示?，F(xiàn)在想縮短該工程的總工期，問(wèn)要縮短那些子工程的工期，才能達(dá)到縮短該工程總工期的目標(biāo)？
上傳時(shí)間： 2015-03-26
上傳用戶：daoxiang126
資源簡(jiǎn)介：1) 問(wèn)題描述：建立一個(gè)倉(cāng)庫(kù)管理程序，可以按順序和貨物名稱查詢倉(cāng)庫(kù)存儲(chǔ)情況，也可以增加或刪除貨物以及建立新的倉(cāng)庫(kù)存儲(chǔ)系統(tǒng)。
上傳時(shí)間： 2014-01-02
上傳用戶：集美慧
資源簡(jiǎn)介：一元稀疏多項(xiàng)式計(jì)算器[加法和乘法] 問(wèn)題描述： 設(shè)計(jì)一元系數(shù)多項(xiàng)式計(jì)數(shù)器實(shí)現(xiàn)兩個(gè)多項(xiàng)式間的加法、減法。 基本要求： （1） 輸入并建立多項(xiàng)式 （2） 輸出多項(xiàng)式，輸出形式為整數(shù)序列：n，c1，e1，c2，e2……cn，en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci，ei分別為第i項(xiàng)的...
上傳時(shí)間： 2013-12-03
上傳用戶：561596
資源簡(jiǎn)介：問(wèn)題描述： 設(shè)有 個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽?，F(xiàn)要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表： （1） 每個(gè)選手必須與其他n-1個(gè)選手各賽一次； （2） 每個(gè)選手一天只能賽一次； （3） 循環(huán)賽一共進(jìn)行n-1天；
上傳時(shí)間： 2014-09-10
上傳用戶：洛木卓
資源簡(jiǎn)介：（1） 問(wèn)題描述：在屏幕上輸出ASII碼表和九九乘法表。 （2） 程序應(yīng)有操作提示、輸入和輸出，界面追求友好，最好是菜單式的界面。 （3） 設(shè)計(jì)若干用例（測(cè)試數(shù)據(jù)），上機(jī)測(cè)試程序并分析（評(píng)價(jià)）所設(shè)計(jì)的程序。 （4） 設(shè)計(jì)報(bào)告格式按附件要求書寫。
上傳時(shí)間： 2015-08-04
上傳用戶：sk5201314
資源簡(jiǎn)介：1問(wèn)題描述： 設(shè)計(jì)一個(gè)實(shí)現(xiàn)稀疏多項(xiàng)式乘法的程序 2需求分析： 編程實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式相乘，要求： 2.1輸入并建立多項(xiàng)式； 2.2輸出多項(xiàng)式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多項(xiàng)式的系數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按...
上傳時(shí)間： 2015-08-15
上傳用戶：zhangliming420
資源簡(jiǎn)介：程序最優(yōu)存儲(chǔ)問(wèn)題 « 問(wèn)題描述： 設(shè)有n 個(gè)程序{1,2,…, n }要存放在長(zhǎng)度為L(zhǎng)的磁帶上。程序i存放在磁帶上的長(zhǎng)度是i l ，
上傳時(shí)間： 2015-09-26
上傳用戶：xg262122
資源簡(jiǎn)介：′問(wèn)題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時(shí)，X 和Y 的中位數(shù)是7。
上傳時(shí)間： 2013-12-26
上傳用戶：咔樂(lè)塢
資源簡(jiǎn)介：這是一個(gè)用遺傳算法來(lái)求解旅行商問(wèn)題（TSP問(wèn)題：Travelling Salesman Problem）的源代碼，學(xué)習(xí)遺傳算法，演化計(jì)算的很值得一看！
上傳時(shí)間： 2016-02-05
上傳用戶：hj_18
資源簡(jiǎn)介：用分支限界法求解背包問(wèn)題（0/1背包） 1.問(wèn)題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析：對(duì)物品的選...
上傳時(shí)間： 2016-02-09
上傳用戶：我們的船長(zhǎng)
