有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1),也都有一個(gè)非負(fù)邊長d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶,其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu),則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu),使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
資源簡介:有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1),也都有一個(gè)非負(fù)邊長d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶,其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時(shí)間: 2014-01-14
上傳用戶:manlian
資源簡介:有向直線2中值問題 對于給定的有向直線L,編程計(jì)算在直線L 上增設(shè)2處服務(wù)機(jī)構(gòu)的最小服務(wù)轉(zhuǎn)移費(fèi)用。
上傳時(shí)間: 2014-11-23
上傳用戶:2404
資源簡介:kthtree問題 給定一棵有向樹T,樹T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u);樹的每條邊(u,v)也都有一個(gè) 非負(fù)邊長d(u,v)。有向樹T的每個(gè)頂點(diǎn)u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u ...
上傳時(shí)間: 2013-12-21
上傳用戶:lyy1234
資源簡介:動態(tài)規(guī)劃算法的應(yīng)用 數(shù)塔問題 給定一個(gè)數(shù)塔,其存儲形式為如下所示的下三角矩陣。在此數(shù)塔中,從頂部出發(fā),在每一節(jié)點(diǎn)可以選擇向下走還是向右走,一直走到底層。請找出一條路徑,使路徑上的數(shù)值和最大。 輸入樣例(數(shù)塔): 9 15 10 6 8 2 18 9 5 19...
上傳時(shí)間: 2013-12-19
上傳用戶:壞壞的華仔
資源簡介:通訊規(guī)則: 1:時(shí)鐘7.3728 MHz/波特率9600/9個(gè)數(shù)據(jù)位/奇校驗(yàn)/1個(gè)停止位/硬件多機(jī)通訊功能/ 2:通訊連接采用硬件MAX485,雙向單工 3:每個(gè)上行/下行的數(shù)據(jù)包的字節(jié)個(gè)數(shù)都是一樣的(通訊數(shù)據(jù)量) 4:每個(gè)上行/下行的數(shù)據(jù)包都采用CRC8校驗(yàn) 5:數(shù)據(jù)接收采用中斷+...
上傳時(shí)間: 2014-01-13
上傳用戶:ddddddos
資源簡介:通訊規(guī)則: 1:時(shí)鐘7.3728 MHz/波特率9600/9個(gè)數(shù)據(jù)位/奇校驗(yàn)/1個(gè)停止位/硬件多機(jī)通訊功能/ 2:通訊連接采用硬件MAX485,雙向單工 3:每個(gè)上行/下行的數(shù)據(jù)包的字節(jié)個(gè)數(shù)都是一樣的(通訊數(shù)據(jù)量) 4:每個(gè)上行/下行的數(shù)據(jù)包都采用CRC8校驗(yàn) 5:數(shù)據(jù)接收采用中斷+...
上傳時(shí)間: 2014-01-11
上傳用戶:zhyiroy
資源簡介:C語言快速排序問題,給定一含20個(gè)整型數(shù)據(jù)的數(shù)組,利用快速排序方法將其進(jìn)行升序排列。
上傳時(shí)間: 2017-01-01
上傳用戶:lunshaomo
資源簡介:點(diǎn)分十進(jìn)制ip地址到無符號整形轉(zhuǎn)換。加深對整形數(shù)據(jù)存儲的理解。
上傳時(shí)間: 2014-01-02
上傳用戶:zhengzg
資源簡介:matlab工具箱,使用有限元計(jì)算ODEs(常微分), PDEs(偏微分),BVPs(邊值問題),包括一維,二維,三維.(Matlab Finite Element toolbox,version2.01)
上傳時(shí)間: 2017-04-21
上傳用戶:yzhl1988
資源簡介:圖書管理系統(tǒng) 1、 每種圖書的登記內(nèi)容包括書名、書號、作者、現(xiàn)存量和總庫存量。 2、 系統(tǒng)應(yīng)實(shí)現(xiàn)的操作及其功能: 1、 采編入庫:新購入一種書,經(jīng)分類和確定書號之后編輯到圖書賬目中去,如果中書在賬目中已經(jīng)存在,則只將其庫存量增加。 2、 清空庫存...
上傳時(shí)間: 2013-12-27
上傳用戶:stewart·
資源簡介:Visual C+ + 提供了相當(dāng)齊備的類庫、友好的編程界面和多種多樣的數(shù)據(jù)庫訪問技術(shù), 其中ODBC 所提供的應(yīng)用 程序接口(API) , 使得編寫數(shù)據(jù)庫應(yīng)用程序變得簡單容易。本文以人事管理系統(tǒng)的開發(fā)過程為例, 簡述了ODBC 數(shù)據(jù) 庫編程的步驟、設(shè)計(jì)思路和要點(diǎn), 并給出了...
上傳時(shí)間: 2015-10-15
上傳用戶:huannan88
資源簡介:shangjiao6.m為主程序;pcode.m為產(chǎn)生偽碼的子程序;bu.m為進(jìn)行補(bǔ)0的子程序(為了使得進(jìn)行FFT和IFFT的點(diǎn)數(shù)滿足2的N次方個(gè)) c_b.m為數(shù)據(jù)進(jìn)行串并轉(zhuǎn)換的子程序。
上傳時(shí)間: 2015-12-15
上傳用戶:GHF
資源簡介:《Microsoft Windows CE程序設(shè)計(jì)》是一本實(shí)用、權(quán)威的學(xué)習(xí)參考圖書,本書講述如何將您的Windows或嵌入式程序設(shè)計(jì)經(jīng)以全擴(kuò)展到Windows CE環(huán)境。本源碼為該書相應(yīng)的代碼
上傳時(shí)間: 2013-12-26
上傳用戶:yzy6007
資源簡介:給定一條直線L及L上的n+1個(gè)點(diǎn),求整體服用轉(zhuǎn)移費(fèi)用最小。算法書上的例題
上傳時(shí)間: 2019-06-20
上傳用戶:計(jì)算機(jī)容易禿頭
資源簡介: 給定一棵有向樹T,樹T中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w[u],樹的每條邊[u,v]也都有一個(gè)非負(fù)邊長d[u,v]。有向樹T的每個(gè)頂點(diǎn)u可以看做客戶,其服務(wù)需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運(yùn)輸費(fèi)用。如果在頂點(diǎn)u處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u處的服務(wù)需求沿...
上傳時(shí)間: 2017-03-13
上傳用戶:semi1981
資源簡介: 給定一棵樹T,樹中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u),權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
上傳時(shí)間: 2014-08-07
上傳用戶:yyq123456789
資源簡介:本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對這些代碼的功能和性能作任何擔(dān)保或承諾。 -------- 功能說明 -------- 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹的算法,這是最...
上傳時(shí)間: 2013-12-20
上傳用戶:franktu
資源簡介:對于單個(gè)控件,COMPONET-->INSTALL COMPONENT..-->PAS或DCU文件-->INSTALL。 2.對于帶*.DPK文件的控件包,FILE-->OPEN(下拉列表框中選*.DPK)-->INSTALL即可。 3.對于帶*.BPL文件的控件包,INSTALL PACKAGES-->ADD-->BPL文件名即可。 4.如果以上INSTALL按鈕為...
上傳時(shí)間: 2013-12-25
上傳用戶:ljmwh2000
資源簡介:給定一個(gè)數(shù)組A,里面只出現(xiàn)0-9這10個(gè)數(shù)字,但不一定全部出現(xiàn),然后給定一個(gè)K的值,求A中大于K的整數(shù)當(dāng)中最小的一個(gè),并輸出。例如A={0,1}, k =12,則結(jié)果為100. vc++ 2005環(huán)境
上傳時(shí)間: 2016-12-20
上傳用戶:zhengjian
資源簡介:5.0B版的游戲人間和心靈港灣、綠色心情三種風(fēng)格。 增加了首頁對最新發(fā)表主題、最強(qiáng)人氣帖、最多回復(fù)帖的調(diào)用。 豐富了每日貼士的內(nèi)容,修正了播放器程序,增加了在線電臺欄目。 去掉了許多不必要的調(diào)用,緩解了對空間資源的消耗。 雖然功能增加不少,但速...
上傳時(shí)間: 2013-12-24
上傳用戶:zhaiyanzhong
資源簡介:.net 寫的,是個(gè)wap客戶端跳轉(zhuǎn),可以通過配置web。config文件實(shí)現(xiàn)跳轉(zhuǎn)的目的
上傳時(shí)間: 2014-01-02
上傳用戶:nanfeicui
資源簡介:編寫一個(gè)非遞歸算法求有向無環(huán)圖G的每個(gè)頂點(diǎn)出發(fā)的最長路徑的長度(每條弧的長度均為1)并存入mpl域中。
上傳時(shí)間: 2014-01-09
上傳用戶:kernaling
資源簡介:問題重述:有一個(gè)內(nèi)含有大約40萬條常用詞匯的詞庫。現(xiàn)給定一篇文章,使用這個(gè)詞庫分析出常用詞匯的出現(xiàn)次數(shù),并按出現(xiàn)次數(shù)由高到低排序這些詞語。 改進(jìn)算法的思路: 1. 通常一篇文章所包含的詞語遠(yuǎn)少于詞庫中40萬的數(shù)量; 2. 數(shù)據(jù)庫建立索引之后,可采用...
上傳時(shí)間: 2017-02-25
上傳用戶:busterman
資源簡介:問題描述: 給定一棵有n 個(gè)結(jié)點(diǎn)的二叉樹,結(jié)點(diǎn)的編號為1,2,…,n。已知二叉樹結(jié)點(diǎn)編號的后序和中序列表,試設(shè)計(jì)一個(gè)算法,確定該二叉樹結(jié)點(diǎn)編號的前序列表。 實(shí)驗(yàn)任務(wù): 對于給定的二叉樹結(jié)點(diǎn)編號的后序和中序列表,計(jì)算二叉樹結(jié)點(diǎn)編號的前序列表...
上傳時(shí)間: 2017-08-17
上傳用戶:huql11633
資源簡介:從SE的J2ME移植到其他機(jī)行中屏幕問題的解決,對移植很有幫助.
上傳時(shí)間: 2013-12-08
上傳用戶:日光微瀾
資源簡介:附有本人超級詳細(xì)解釋(看不懂的面壁十天!) 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時(shí)間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對無序序列按一定規(guī)律進(jìn)行排...
上傳時(shí)間: 2013-12-11
上傳用戶:天涯
資源簡介:連續(xù)郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設(shè)計(jì),使得可在1張信封上貼出郵資1開始,增量為1的最大連續(xù)郵資區(qū)間
上傳時(shí)間: 2014-01-18
上傳用戶:nairui21
資源簡介:壓縮包內(nèi)有<<photoshop概念、技巧及運(yùn)用中的問題>>這么一本非常好的書,對正在學(xué)習(xí)次軟件的學(xué)者一定會有很大的幫助的
上傳時(shí)間: 2013-12-14
上傳用戶:從此走出陰霾
資源簡介:C#+AO實(shí)現(xiàn)向空間數(shù)據(jù)庫中添加點(diǎn)、線要素的方法
上傳時(shí)間: 2014-01-03
上傳用戶:qwe1234
資源簡介:最小生成樹是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹,人們設(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
上傳時(shí)間: 2016-01-30
上傳用戶:蠢蠢66