實現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報文中只會出現(xiàn)如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對明文文件進行編碼，并存入目標文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對目標文件（哈夫曼碼文件）進行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個字符的哈夫曼編碼。
上傳時間： 2014-11-23
上傳用戶：shanml
設(shè)平面上有一個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 ＝＋¥ ）。試設(shè)計一個動態(tài)規(guī)劃算法，在這個網(wǎng)格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設(shè)計語言編寫程序求解動態(tài)規(guī)劃模型。
上傳時間： 2013-12-06
上傳用戶：13160677563
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
基于J2EE的物流信息系統(tǒng)的設(shè)計與實現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點和優(yōu)缺點。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應用 的特點， 將三種框架進行組合設(shè)計， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對獨立， 減少各層之間的禍合程度，同時加快了系統(tǒng)的開發(fā)過程，增強了系 統(tǒng)的可維護性和可擴展性，初步達到了分布式物流信息系統(tǒng)的設(shè)計目標。 經(jīng)過以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進行了相關(guān)的實現(xiàn)。最后，系統(tǒng) 運用先進的A ja x技術(shù)來增強Ui層與服務(wù)器的異步通信能力， 使用戶體驗到動態(tài) 且響應靈 敏的桌 面級w e b應用程序。 通過江聯(lián)公司的試運行結(jié)果，系統(tǒng)達到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間： 2016-06-01
上傳用戶：ynsnjs
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T)，其速比可以連續(xù)變化，使用 這種變速器，可有效地利用發(fā)動機的性能，使發(fā)動 機與傳動系得到最佳的匹配，從而提高汽車的燃 油經(jīng)濟性和動力性。無級變速器是迄今為止最理 想的變速器，它代表著當今汽車變速器發(fā)展的水 平和方向。
標簽： continuouslyv transmission ariable CVT
上傳時間： 2016-06-03
上傳用戶：Zxcvbnm
某石油公司計劃建造一條由東向西的主輸油管道，這條管道要穿過n口油井的油田，每口油井通過一條次管道沿最短路徑（或南或北）直接與主管道相連。就n口油井分布的一般位置，試確定主管道位置，使得各油井到主管道的輸油管道長度總和達到最小。并驗證可在線性時間內(nèi)確定主管道的最優(yōu)位置。
上傳時間： 2014-01-02
上傳用戶：stvnash
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標簽： Program Destroy Block NVRAM
上傳時間： 2016-07-26
上傳用戶：wfl_yy
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數(shù)不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計一個動態(tài)規(guī)劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計算時間復雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運行結(jié)束時，將計算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
一 問題描述 1 題目內(nèi)容 設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車出進。汽車在停車場內(nèi)按車輛到達的時間先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在他之后開入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它的車輛在按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離開”的信息，汽車牌照號碼及到達或離去的時刻，對每一組輸入數(shù)據(jù)進行操作后的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸出汽車在停車場內(nèi)停留的時間和應交納的費用（在便道上的停留的時間不收費，單位時間的停車費用由用戶從鍵盤輸入）。
上傳時間： 2013-12-19
上傳用戶：sssl
課程設(shè)計題目一、停車場管理系統(tǒng)問題描述： 設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有汽車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。
標簽： 停車場 管理系統(tǒng) 汽車
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
