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