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