給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。
資源簡介：給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。
上傳時間： 2013-12-05
上傳用戶：ouyangtongze
資源簡介：已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-06
上傳用戶：wyc199288
資源簡介：已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
上傳時間： 2013-12-28
上傳用戶：三人用菜
資源簡介：遺傳算法解決TSP問題 已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-26
上傳用戶：trepb001
資源簡介：用C語言編寫的 如果以無向網(wǎng)表示n個城市之間的交通網(wǎng)絡建設規(guī)劃，頂點表示城市，邊上的權(quán)表示該線路的造價，試設計一個方案，使這個交通網(wǎng)的總造價最小
上傳時間： 2014-01-11
上傳用戶：jichenxi0730
資源簡介：求解旅行商問題 已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2015-12-29
上傳用戶：whenfly
資源簡介：最短路徑問題（用無向圖表示n個城市之間的交通網(wǎng)絡建設規(guī)劃，頂點表示城市，邊上的權(quán)表示該線路的造價，試設計一個方案，使得這個交通網(wǎng)的總造價最小。）
上傳時間： 2017-02-15
上傳用戶：nairui21
資源簡介：對于給定的n個顧客需要的服務時間，編程計算最優(yōu)服務次序。
上傳時間： 2015-10-22
上傳用戶：小鵬
資源簡介：最優(yōu)服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優(yōu)服務次序。
上傳時間： 2013-12-19
上傳用戶：epson850
資源簡介：數(shù)據(jù)結(jié)構(gòu)課程設計：“構(gòu)造可以使n個城市連接的最小生成樹”算法的實現(xiàn)！非常不錯！
上傳時間： 2017-07-25
上傳用戶：lunshaomo
資源簡介：計算出N各城市間的最小生成樹,用c語言實現(xiàn)，對初學者很有幫助
上傳時間： 2017-08-16
上傳用戶：dengzb84
資源簡介：一個旅行家想駕駛汽車從城市A到城市B（設出發(fā)時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從...
上傳時間： 2013-12-31
上傳用戶：redmoons
資源簡介：旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市（假設出發(fā)時油箱是空的）。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發(fā)點每升汽油價格P和沿途油站數(shù)N（N可以為零），油站i離出發(fā)...
上傳時間： 2015-02-14
上傳用戶：vodssv
資源簡介：對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數(shù).
上傳時間： 2014-01-15
上傳用戶：qq21508895
資源簡介：現(xiàn)代信號分析中,對于常見的具有各態(tài)歷經(jīng)的平穩(wěn)隨機信號,不可能用清楚的數(shù)學關(guān)系式來描述,但可以利用給定的N個樣本數(shù)據(jù)估計一個平穩(wěn)隨機信號的功率譜密度叫做功率譜估計(PSD)。它是數(shù)字信號處理的重要研究內(nèi)容之一。功率譜估計可以分為經(jīng)典功率譜估計(非參數(shù)估...
上傳時間： 2016-03-03
上傳用戶：CHENKAI
資源簡介：給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：有限元素求和 給定具有n個不同元素的整數(shù)集合A和另一個整數(shù)值M，問，可否從A中取最多k次元素（所取元素可以相同），使得所取的元素和為M。 例如，從n=3個元素的集合A={1, 4, 6}中取最多 k=3次，使 M=13 。可以取 1+6+6=13，若m=6，則可以直接取6 或者 1+1+...
上傳時間： 2017-02-28
上傳用戶：3到15
資源簡介：采用的是康力山等人確定的實驗參數(shù)。 對于n個城市的旅行商問題，其參數(shù)如下： 初始溫度：t0=280, 每一個溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準則是當相鄰兩個溫度得到的解變化很小時算法停止。
上傳時間： 2013-12-16
上傳用戶：xhz1993
資源簡介：給定n個大小不等的圓c , c , , cn 1 2  ，現(xiàn)要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓...
上傳時間： 2013-11-25
上傳用戶：lunshaomo
資源簡介：數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 哈夫曼樹算法：a）根據(jù)給定的n個權(quán)值{W1，W2… ，Wn }構(gòu)成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權(quán)為W i的根結(jié)點，其左右子樹均空；b）在F中選取兩棵根結(jié)點的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉...
上傳時間： 2016-03-05
上傳用戶：lacsx
資源簡介：給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權(quán)值 表示這條道路的長度。現(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應建在哪個小區(qū)，才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短？請設計一個...
上傳時間： 2013-12-31
上傳用戶：netwolf
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2016-06-05
上傳用戶：manking0408
資源簡介：給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設計一個算法，確定該二叉樹結(jié)點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2017-09-04
上傳用戶：ryb
資源簡介：經(jīng)過N個城市回到起點的最短路徑
上傳時間： 2014-12-04
上傳用戶：myworkpost
資源簡介：在Ｃ下實現(xiàn)的尼科梅切斯定理：任何一個整數(shù)的立方都可以寫成一串奇數(shù)之和即任意一個正整數(shù)n的立方分解成個連續(xù)的n個奇數(shù)之和．
上傳時間： 2014-10-28
上傳用戶：WMC_geophy
資源簡介： 問題描述： 設R={r1,r2,…,rn}是要進行排列的n個元素，其中r1,r2,…,rn可能相同。試設計一個算法，列出R的所有不同排列。  編程任務： 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間： 2015-09-17
上傳用戶：xuan‘nian
資源簡介：用C語言設計一個有 N個進程并行的優(yōu)先級調(diào)度程序的源代碼
上傳時間： 2015-10-11
上傳用戶：dapangxie
資源簡介：對于給定的由n個自然數(shù)組成的多重集S，編程計算S的眾數(shù)及其重數(shù)。
上傳時間： 2015-10-22
上傳用戶：66666
