給定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