<option id="ik2yk"></option>
野人與修道士問題 這是一個(gè)古典的問題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過河去,若能,則給出一個(gè)小船來回次數(shù)最少的最佳方案. 要求: (1) 用一個(gè)三元組(x1,x2,x3)表示渡河過程中各個(gè)狀態(tài).其中,x1表示起始上岸修道士個(gè)數(shù),x2表示起始岸上野人個(gè)數(shù),x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個(gè)修道士,一個(gè)野人,小船在起始岸一邊. 采用鄰接表做為存儲(chǔ)結(jié)構(gòu),將各種狀態(tài)之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數(shù)最少的一條通路. (3)輸出數(shù)據(jù) 若問題有解(能渡過河去),則輸出一個(gè)最佳方案.用三元組表示渡河過程中的狀態(tài),并用箭頭指出這些狀態(tài)之間的遷移: 目的狀態(tài)<-...中間狀態(tài)<-...初始狀態(tài). 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時(shí)間： 2016-02-23
上傳用戶：chenlong
多用戶管理分權(quán)限發(fā)布、管理軟件信息； 自由選擇系統(tǒng)默認(rèn)為靜態(tài)HTML或動(dòng)態(tài)ASP； 無限制添加下載服務(wù)器，添加軟件只需要填寫軟件名稱； HTML編輯器為可選項(xiàng)； 支持N級(jí)軟件分類、無限制添加軟件下載鏈接。 軟件信息、文章內(nèi)容批量刪除、批量分類轉(zhuǎn)移等批量管理功能；
上傳時(shí)間： 2016-03-11
上傳用戶：wff
利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼編/譯碼系統(tǒng)。 [基本要求]： （1）I：初始化（Initialization）。從終端輸入一個(gè)長(zhǎng)度不超過80的字符串（全部為大寫字母且無空格）。統(tǒng)計(jì)字符串的長(zhǎng)度n、以及不同字符的個(gè)數(shù)和每種字符的權(quán)值，然后建立哈夫曼樹。 （2）E：編碼（Encoding）。利用已建好的哈夫曼樹對(duì)正文字符串進(jìn)行編碼，并輸出。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹與已經(jīng)完成的編碼進(jìn)行譯碼，并輸出。
上傳時(shí)間： 2016-03-15
上傳用戶：sclyutian
學(xué)生信息管理系統(tǒng),本程序共有八個(gè)功能與數(shù)據(jù)結(jié)構(gòu)說明： 每一條記錄包括一個(gè)學(xué)生的學(xué)號(hào)、姓名、3門課成績(jī)、平均成績(jī)。 1．學(xué)生記錄的輸入，可以一次完成若干條記錄的輸入，可以控制所要輸入學(xué)生的總數(shù)，根據(jù)提示進(jìn)行輸入次數(shù)，然后每輸入一個(gè)值按下回車，然后再根據(jù)提示進(jìn)行輸入。 2．顯示學(xué)生信息。完成全部學(xué)生記錄的顯示。 3．查找功能。輸入一個(gè)學(xué)生的名字，然后就顯示該學(xué)生的所有信息。 4．排序功能：按學(xué)生平均成績(jī)進(jìn)行排序。 5．插入記錄。在程序進(jìn)行中可以輸入一個(gè)學(xué)生的名字，然后在該學(xué)生后面插入一個(gè)學(xué)生的信息，插入完之后會(huì)提示用戶是否進(jìn)行排序，輸入y則進(jìn)行排序，輸入n不進(jìn)行排序。 6．刪除功能。該功能實(shí)現(xiàn)刪除學(xué)生信息，給出所要?jiǎng)h除的學(xué)生的名字，即可實(shí)現(xiàn)將該學(xué)生的所有信息刪除。 7．文件的存盤功能。該功能模塊實(shí)現(xiàn)對(duì)該文件的存盤操作。將文件存入磁盤中的命名為student.cpp的文件中，直到存完為止。 8．文件的讀出功能。該功能模塊實(shí)現(xiàn)對(duì)磁盤中文件名為student.cpp的文件進(jìn)行讀出操作，直到讀完為止。 9．則退出整個(gè)程序的運(yùn)行。
標(biāo)簽： 記錄 信息管理系統(tǒng) 程序 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間： 2013-12-19
上傳用戶：李彥東
循環(huán)碼的編碼和譯碼算法。有兩種編碼器：K級(jí)和n-K級(jí)。配有譯法算法。輸入生成多項(xiàng)式或校驗(yàn)多項(xiàng)式，輸入信息，就能得到編碼輸出。
標(biāo)簽： n-K 多項(xiàng)式 循環(huán)碼 編碼
上傳時(shí)間： 2016-04-21
上傳用戶：xymbian
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(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)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點(diǎn)探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用 的特點(diǎn)， 將三種框架進(jìn)行組合設(shè)計(jì)， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對(duì)獨(dú)立， 減少各層之間的禍合程度，同時(shí)加快了系統(tǒng)的開發(fā)過程，增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性，初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后，系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來增強(qiáng)Ui層與服務(wù)器的異步通信能力， 使用戶體驗(yàn)到動(dòng)態(tài) 且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果，系統(tǒng)達(dá)到了 渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間： 2016-06-01
上傳用戶：ynsnjs
屬用者輸入一數(shù)字n，程式便會(huì)產(chǎn)生一個(gè)4n*4n的魔術(shù)方陣，魔術(shù)方陣除顯示於螢?zāi)簧蟻K會(huì)產(chǎn)生一檔案magic.txt檔案中同樣會(huì)有魔術(shù)方陣
標(biāo)簽：
上傳時(shí)間： 2016-06-10
上傳用戶：924484786
問題描述： 1.初始化輸入:N-參賽學(xué)?？倲?shù)，M-男子競(jìng)賽項(xiàng)目數(shù)，W-女子競(jìng)賽項(xiàng)目數(shù)； 各項(xiàng)目名次取法有如下幾種： 取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1； 取前3名：第1名得分 5，第2名得分 3，第3名得分2； 用戶自定義：各名次權(quán)值由用戶指定。 2.由程序提醒用戶填寫比賽結(jié)果，輸入各項(xiàng)目獲獎(jiǎng)運(yùn)動(dòng)員的信息。 3.所有信息記錄完畢后，用戶可以查詢各個(gè)學(xué)校的比賽成績(jī)，生成團(tuán)體總分報(bào)表，查看參賽學(xué)校信息和比賽項(xiàng)目信息等。
上傳時(shí)間： 2014-02-08
上傳用戶：redmoons
一 問題描述 1 題目?jī)?nèi)容 設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車出進(jìn)。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)的時(shí)間先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在他之后開入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其它的車輛在按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離開”的信息，汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)或便道上的停車位置；若是車離去；則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上的停留的時(shí)間不收費(fèi)，單位時(shí)間的停車費(fèi)用由用戶從鍵盤輸入）。
標(biāo)簽： 停車場(chǎng) 汽車
上傳時(shí)間： 2013-12-19
上傳用戶：sssl
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
