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