給定1 棵有n 個結(jié)點(diǎn)的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點(diǎn)的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
給定n個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點(diǎn)i與頂點(diǎn)j之間用邊連接，邊上的權(quán)值 表示這條道路的長度?，F(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。試問這家醫(yī)院應(yīng)建在哪個小區(qū)，才能使距離醫(yī)院最遠(yuǎn)的小區(qū)到醫(yī)院的路程最短？請?jiān)O(shè)計(jì)一個算法求解上述問題。
標(biāo)簽：
上傳時間： 2013-12-31
上傳用戶：netwolf
利用哈夫曼編碼進(jìn)行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼編/譯碼系統(tǒng)。 [基本要求]： （1）I：初始化（Initialization）。從終端輸入一個長度不超過80的字符串（全部為大寫字母且無空格）。統(tǒng)計(jì)字符串的長度n、以及不同字符的個數(shù)和每種字符的權(quán)值，然后建立哈夫曼樹。 （2）E：編碼（Encoding）。利用已建好的哈夫曼樹對正文字符串進(jìn)行編碼，并輸出。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹與已經(jīng)完成的編碼進(jìn)行譯碼，并輸出。
上傳時間： 2016-03-15
上傳用戶：sclyutian
89C51 單片機(jī)I/O 口模擬串行通信的實(shí)現(xiàn)方法
標(biāo)簽： 89C51 單片機(jī) 串行通信 模擬
上傳時間： 2016-04-06
上傳用戶：wmwai1314
練習(xí)并掌握多任務(wù)實(shí)時操作系統(tǒng)下Task 調(diào)度、Task 間主要通信手段（信號量、消息隊(duì)列等）、RISC 處理器 I/O 端口控制等內(nèi)容，并形成嵌入式實(shí)時應(yīng)用軟件的良好編程習(xí)慣。創(chuàng)建多Task，為每個Task 創(chuàng)建私有的Message Queue，每個Task 只通過自己的私有Message Queue 接收消息；Task 間消息通信通過向?qū)Ψ剿接蠱essageQueue 發(fā)送消息完成。 Task1：管理Task。負(fù)責(zé)系統(tǒng)啟動時同步系統(tǒng)中其他Task 的啟動同步，利用信號量的semFlush()完成。同時接收各Task 的告警信息，告警信息需編號以logmsg 方式輸出。本task 負(fù)責(zé)系統(tǒng)結(jié)束時的Task 刪除處理。 Task2：console 命令行接收Task。接收并分析console 發(fā)來的命令行及參數(shù)。自行設(shè)置5 種以上命令，并根據(jù)命令的內(nèi)容向Task3 或/及Task4 發(fā)送激勵消息。同時實(shí)現(xiàn)系統(tǒng)退出命令，使系統(tǒng)采用適當(dāng)方式安全退出。收到非法命令向Task1告警。 Task3：Led 控制Task。接收Led 控制消息（命令），自定義Led 顯示方式表現(xiàn)命令執(zhí)行情況。本task 應(yīng)負(fù)責(zé)led 相關(guān)I/O port 初始化。收到非法led 控制命令向Task1 告警。 Task4：console 輸出Task。接收需打印輸出的字串消息（命令），輸出到console。收到長度為0 或超常字串向Task1 告警。
標(biāo)簽： Task RISC 多任務(wù) 信號量
上傳時間： 2016-04-12
上傳用戶：iswlkje
Win 32系統(tǒng)下的串行通信類。采用文件I/O函數(shù)提供的打開和關(guān)閉通信資源句柄及讀寫操作的基本接口。
上傳時間： 2016-04-13
上傳用戶：zyt
股票搜索程序,可自動搜索符合一定條件的股票。這里的條件主要包括前N天的成交量、價(jià)格等參數(shù)形成的K線特征。
上傳時間： 2013-12-29
上傳用戶：zjf3110
赫夫曼編譯碼器： 用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼碼的編/譯碼系統(tǒng)。 [基本要求]一個完整的系統(tǒng)應(yīng)具有以下功能： （1）I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。 （2）E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。 （3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。 （4）P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。 （5）T：印哈夫曼樹（Tree printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示出，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。
上傳時間： 2016-04-17
上傳用戶：zaizaibang
循環(huán)碼的編碼和譯碼算法。有兩種編碼器：K級和n-K級。配有譯法算法。輸入生成多項(xiàng)式或校驗(yàn)多項(xiàng)式，輸入信息，就能得到編碼輸出。
標(biāo)簽： n-K 多項(xiàng)式 循環(huán)碼 編碼
上傳時間： 2016-04-21
上傳用戶：xymbian
探討目前國際上廣泛使用的診斷通信協(xié)議KWP2000及K 線通信原理，基于其完成了共 軌系統(tǒng)故障診斷通信子模塊的設(shè)計(jì)，并進(jìn)行硬件和軟件的開發(fā)
標(biāo)簽： 2000 KWP 國際 通信協(xié)議
上傳時間： 2016-04-28
上傳用戶：yxgi5
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<abbr id="soia2"></abbr>