給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接，邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問(wèn)這家醫(yī)院應(yīng)建在哪個(gè)小區(qū)，才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法求解上述問(wèn)題。
資源簡(jiǎn)介：給定n個(gè)小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接，邊上的權(quán)值 表示這條道路的長(zhǎng)度。現(xiàn)在打算在這n個(gè)小區(qū)中選定一個(gè)小區(qū)建一所醫(yī)院。試問(wèn)這家醫(yī)院應(yīng)建在哪個(gè)小區(qū)，才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短？請(qǐng)?jiān)O(shè)計(jì)一個(gè)...
上傳時(shí)間： 2013-12-31
上傳用戶(hù)：netwolf
資源簡(jiǎn)介：給定n個(gè)大小不等的圓c , c , , cn 1 2  ，現(xiàn)要將這n個(gè)圓排進(jìn)一個(gè)矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問(wèn)題要求從n個(gè)圓的所有排列中找出有最小長(zhǎng)度的圓排列。例 如，當(dāng)n=3，且所給的3 個(gè)圓的半徑分別為1，1，2時(shí)，這3個(gè)圓的最小長(zhǎng)度的圓...
上傳時(shí)間： 2013-11-25
上傳用戶(hù)：lunshaomo
資源簡(jiǎn)介：給定n個(gè)整數(shù)a , a , ,an 1 2  組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü ...
上傳時(shí)間： 2015-10-28
上傳用戶(hù)：xaijhqx
資源簡(jiǎn)介：最優(yōu)服務(wù)次序問(wèn)題 問(wèn)題描述: 設(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
上傳用戶(hù)：epson850
資源簡(jiǎn)介：Ex3-23 親兄弟問(wèn)題 « 問(wèn)題描述： 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問(wèn)題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間： 2013-12-17
上傳用戶(hù)：shizhanincc
資源簡(jiǎn)介：1.能實(shí)現(xiàn)不同的個(gè)數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述：給定n 個(gè)矩陣｛A1, A2,...,An｝，其中Ai與Ai+1是可乘的，i=1，2…，n-1。考察這n個(gè)矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數(shù)等于矩陣B 的行數(shù)。若A ...
上傳時(shí)間： 2013-12-04
上傳用戶(hù)：wang5829
資源簡(jiǎn)介：給定n 個(gè)整數(shù)a ,a , ,an 1 2  組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱(chēng)序列區(qū)間i i j a , a , , a +1  為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間： 2015-07-23
上傳用戶(hù)：zhangzhenyu
資源簡(jiǎn)介：給定n 個(gè)整數(shù)a ,a , ,an 1 2  組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱(chēng)序列區(qū)間i i j a , a , , a +1  為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：偷心的海盜
資源簡(jiǎn)介：對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間，編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間： 2015-10-22
上傳用戶(hù)：小鵬
資源簡(jiǎn)介：對(duì)于給定的由n個(gè)自然數(shù)組成的多重集S，編程計(jì)算S的眾數(shù)及其重?cái)?shù)。
上傳時(shí)間： 2015-10-22
上傳用戶(hù)：66666
資源簡(jiǎn)介：給定n 個(gè)整數(shù)n a , a , ,a 1 2  組成的序列，試設(shè)計(jì)一個(gè)O(n)時(shí)間算法，計(jì)算其最大覆蓋區(qū)間長(zhǎng)度。
上傳時(shí)間： 2015-10-23
上傳用戶(hù)：ZJX5201314
資源簡(jiǎn)介：給定n 個(gè)整數(shù)n a , a , ,a 1 2 組成的序列，試設(shè)計(jì)一個(gè)O(n)時(shí)間算法，計(jì)算其最大覆蓋區(qū)間長(zhǎng)度。
上傳時(shí)間： 2015-10-23
上傳用戶(hù)：moerwang
資源簡(jiǎn)介：設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的 n 重冪。不同的加括號(hào)方式導(dǎo)致不同的n 重冪。例如，當(dāng)n=4...
上傳時(shí)間： 2015-10-28
上傳用戶(hù)：1101055045
資源簡(jiǎn)介：《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿(mǎn)足乘法的結(jié)合律，根據(jù)加括號(hào)的如何確定計(jì)算矩陣連乘積的計(jì)算次序，使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時(shí)間： 2015-11-22
上傳用戶(hù)：ma1301115706
資源簡(jiǎn)介：最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2  ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線(xiàn)性時(shí)間算法。
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：123456wh
資源簡(jiǎn)介：算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述： 最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線(xiàn)性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給...
上傳時(shí)間： 2016-05-28
上傳用戶(hù)：咔樂(lè)塢
資源簡(jiǎn)介：多重冪計(jì)數(shù)問(wèn)題 « 問(wèn)題描述： 設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的 n 重冪。不同的加括...
上傳時(shí)間： 2014-01-24
上傳用戶(hù)：stampede
資源簡(jiǎn)介：給定n 個(gè)登山機(jī)器人接力攀登的總高度m，及每個(gè)機(jī)器人連續(xù)攀登1 米，2 米，…，k米，所用的時(shí)間，編程計(jì)算最優(yōu)攀登方案。
上傳時(shí)間： 2016-08-27
上傳用戶(hù)：sevenbestfei
資源簡(jiǎn)介：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹(shù)，并計(jì)算得到的最小生成樹(shù)的代價(jià)。
上傳時(shí)間： 2013-12-05
上傳用戶(hù)：ouyangtongze
資源簡(jiǎn)介：有限元素求和 給定具有n個(gè)不同元素的整數(shù)集合A和另一個(gè)整數(shù)值M，問(wèn)，可否從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
上傳用戶(hù)：3到15
資源簡(jiǎn)介：設(shè)∑＝{α1, α2…… αn }是n個(gè)互不相同的符號(hào)組成的符號(hào)集。 Lk＝{β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符組成的長(zhǎng)度為k 的全體字符串。 S是Lk的子集，S是Lk的無(wú)分隔符字典是指對(duì)任意的S中元素a1a2…ak， b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：waitingfy
資源簡(jiǎn)介：在linux平臺(tái)上實(shí)現(xiàn)兩個(gè)進(jìn)程之間的交互。一客戶(hù)進(jìn)程向一遠(yuǎn)程進(jìn)程提交一道作業(yè)；遠(yuǎn)程進(jìn)程完成作業(yè)后向客戶(hù)進(jìn)程返回執(zhí)行結(jié)果或者是結(jié)束的信息。
上傳時(shí)間： 2015-03-11
上傳用戶(hù)：jkhjkh1982
資源簡(jiǎn)介：給定n 個(gè)正整數(shù)和4 個(gè)運(yùn)算符＋、－、*、/， 且運(yùn)算符無(wú)優(yōu)先級(jí)，如2+3*5=25。對(duì)于任意給定 的整數(shù)m，試設(shè)計(jì)一個(gè)算法，用以上給出的n 個(gè)數(shù) 和4 個(gè)運(yùn)算符，產(chǎn)生整數(shù)m，且用的運(yùn)算次數(shù)最少 給出的n個(gè)數(shù)中每個(gè)數(shù)最多只能用1 次，但每種運(yùn) 算符可以任意使用。
上傳時(shí)間： 2014-06-23
上傳用戶(hù)：ve3344
資源簡(jiǎn)介：計(jì)算機(jī)算法中著名的0_1背包問(wèn)題：給定n種物品和一背包。物品i的重量是Wi，其價(jià)值為Vi，背包的容量是c，問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大。
上傳時(shí)間： 2015-06-20
上傳用戶(hù)：leehom61
資源簡(jiǎn)介：0_1背包問(wèn)題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝...
上傳時(shí)間： 2014-01-20
上傳用戶(hù)：ouyangtongze
資源簡(jiǎn)介：背包問(wèn)題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問(wèn)應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對(duì)每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品...
上傳時(shí)間： 2015-11-20
上傳用戶(hù)：李夢(mèng)晗
資源簡(jiǎn)介：給定N個(gè)不等距點(diǎn)上的函數(shù)值，計(jì)算指定區(qū)間上的三次插值多項(xiàng)式與指定插值點(diǎn)上的函數(shù)值
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：ve3344
資源簡(jiǎn)介：圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù)： 對(duì)于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶(hù)：onewq
資源簡(jiǎn)介：問(wèn)題描述 給定n個(gè)矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序，使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如：3個(gè)矩陣A1，A2，A3，階分別為10×100、100×5、5×50，...
上傳時(shí)間： 2013-12-20
上傳用戶(hù)：banyou
資源簡(jiǎn)介：給定n個(gè)矩陣{A1,A2,…,An}，其中Ai與Ai+1是可乘的，i=1,2,…,n-1。考察這n個(gè)矩陣的連乘積A1A2…An。由于矩陣乘法滿(mǎn)足結(jié)合律，故計(jì)算矩陣的連乘積可以有許多不同的計(jì)算次序，這種計(jì)算次序可以用加括號(hào)的方式來(lái)確定。若一個(gè)矩陣連乘積的計(jì)算次序完全確定，則可...
上傳時(shí)間： 2016-06-18
上傳用戶(hù)：hjshhyy
