設平面上有一個m´ n的網(wǎng)格,將左下角的網(wǎng)格點標記為(0,0)而右上角的網(wǎng)格點標記為(m,n)。某人想從(0,0)出發(fā)沿網(wǎng)格線行進到達(m,n),但是在網(wǎng)格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bij(bin =+¥ )。試設計一個動態(tài)規(guī)劃算法,在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間: 2013-12-06
上傳用戶:13160677563
RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數(shù)列A中下標在[i,j]里的最小值下標。
上傳時間: 2013-12-26
上傳用戶:rocwangdp
卡爾曼濾波值計算方法 一飛行物,初始時刻距離雷達站距離 =30km,初始速度 =300米/秒,加速度 =20 ,過程噪聲 ,測量 ,測量噪聲 ,采樣周期T=0.5s,求卡爾曼濾波值 及
上傳時間: 2016-05-27
上傳用戶:qb1993225
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數(shù)序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間: 2013-12-17
上傳用戶:shizhanincc
J2EE高校學籍管理信息系統(tǒng)的設計及實現(xiàn) 本文中的學籍信息管理系統(tǒng)將 Mvc 以ModelViewControl) 模式和J2EE相結(jié)合,使界面與業(yè)務邏輯徹底分離,在系統(tǒng)架構中各司其職、互不干涉,具有較強的伸縮性、 通用性和可操作性。 文中用統(tǒng)一建模語言UML對系統(tǒng)進行詳細分析,并給出了系統(tǒng)的具體設計, 包括系統(tǒng)結(jié)構設計、數(shù)據(jù)庫 設計、信息安全訪問設計等。 此外,本文還著重描述了系統(tǒng)實現(xiàn)過程中的一些關鍵技術, 包括在系統(tǒng)數(shù)據(jù)訪問,實 現(xiàn)的 相關技術( 如 數(shù)據(jù)庫連接池技術) 以 及加密技術等。 系統(tǒng)采用基于J ZE E 多層結(jié)構,各項應用均在We b上展開,通過We b方式完成用 戶與系統(tǒng)的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務層響應客戶請求,為 客戶提供所請求的數(shù)據(jù) 應用服務層進行應用邏輯計算,完成瀏覽器請求的相應的商業(yè) 計算和業(yè)務數(shù)據(jù)操作 數(shù)據(jù)庫層存儲、管理數(shù)據(jù)信息。采用多層結(jié)構的方式使得系統(tǒng)具 有很強的伸縮性、通用性、兼容性和可操作性,每一層能夠?qū)W⒂谔囟ǖ慕巧凸δ堋? 系統(tǒng)的實現(xiàn)中采用J a va 的加密技術完成用戶信息的加密、 認證功能 采用數(shù)據(jù)庫連接池 技術提高系統(tǒng)的數(shù)據(jù)庫訪問效率等。
標簽: J2EE ModelViewControl Mvc 管理信息系統(tǒng)
上傳時間: 2016-06-01
上傳用戶:離殤
基于J2EE的物流信息系統(tǒng)的設計與實現(xiàn) 介紹了J2EE 體系結(jié)構、Mv c模式等相關概念和技術,并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構、 特點和優(yōu)缺點。 根據(jù)J ZE E的分層結(jié)構,結(jié)合We b應用 的特點, 將三種框架進行組合設計, 即表現(xiàn)層用S t r ut s框架、 業(yè)務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構建物流信息系統(tǒng)。這種整合框架使各 層相對獨立, 減少各層之間的禍合程度,同時加快了系統(tǒng)的開發(fā)過程,增強了系 統(tǒng)的可維護性和可擴展性,初步達到了分布式物流信息系統(tǒng)的設計目標。 經(jīng)過以上分析,結(jié)合物流系統(tǒng)的業(yè)務需求,進行了相關的實現(xiàn)。最后,系統(tǒng) 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力, 使用戶體驗到動態(tài) 且響應靈 敏的桌 面級w e b應用程序。 通過江聯(lián)公司的試運行結(jié)果,系統(tǒng)達到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間: 2016-06-01
上傳用戶:ynsnjs
設計4個線程,其中兩個線程每次對j增加1,另外兩個線程對j每次減少1。寫出程序。
標簽: 線程
上傳時間: 2013-12-16
上傳用戶:TRIFCT
A framework written in Java for implementing high-level and dynamic languages, compiling them into Java bytecodes. An implementation of Scheme, which is in the Lisp family of programming languages. Kawa is a featureful dialect in its own right, and additionally provides very useful integration with Java. It can be used as a “scripting language”, but includes a compiler and all the benefits of a “real” programming language, including optional static typing.
標簽: implementing high-level framework compiling
上傳時間: 2014-01-05
上傳用戶:libinxny
對于給定的一組進程,采用優(yōu)先級加時間片輪轉(zhuǎn)法進行調(diào)度。設有一個就緒隊列,就緒進程按優(yōu)先數(shù)(優(yōu)先數(shù)范圍0-100)由小到大排列(優(yōu)先數(shù)越小,級別越高)。當某一進程運行完一個時間片后,其優(yōu)先級應下調(diào)(如優(yōu)先數(shù)加3),試對如下給定的一組進程給出其調(diào)度順序。每當結(jié)束一進程時要給出當前系統(tǒng)的狀態(tài)(即顯示就緒隊列)。這里,進程可用進程控制塊(PCB)表示為如右表所示。 進程名 A B C D E F G H J K L M 到達時間 0 1 2 3 6 8 12 12 12 18 25 25 服務時間 6 4 10 5 1 2 5 10 4 3 15 8
標簽: 進程
上傳時間: 2014-01-13
上傳用戶:chfanjiang
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi