給定1 棵有n 個結點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結點的連通分支。
標簽: 樹 分割 刪除 分支
上傳時間: 2016-03-14
上傳用戶:wanghui2438
給定n個小區之間的交通圖。若小區i與小區j之間有路可通,則將頂點i與頂點j之間用邊連接,邊上的權值 表示這條道路的長度。現在打算在這n個小區中選定一個小區建一所醫院。試問這家醫院應建在哪個小區,才能使距離醫院最遠的小區到醫院的路程最短?請設計一個算法求解上述問題。
標簽:
上傳時間: 2013-12-31
上傳用戶:netwolf
定標線的設置與斷面數據的采集量直接關系到三維重建圖像的失真度。預置定標線是斷面標本進行三維重建的依。定標線決定了重建過程中片間各結構的位置關系。而斷面數據的采集量決定了重建結構的精細度,特別是細小結構。
標簽: 數據 三維重建 采集 圖像
上傳時間: 2016-03-19
上傳用戶:edisonfather
練習并掌握多任務實時操作系統下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 告警。
標簽: Task RISC 多任務 信號量
上傳時間: 2016-04-12
上傳用戶:iswlkje
股票搜索程序,可自動搜索符合一定條件的股票。這里的條件主要包括前N天的成交量、價格等參數形成的K線特征。
標簽: 股票 搜索 合一 價格
上傳時間: 2013-12-29
上傳用戶:zjf3110
循環碼的編碼和譯碼算法。有兩種編碼器:K級和n-K級。配有譯法算法。輸入生成多項式或校驗多項式,輸入信息,就能得到編碼輸出。
標簽: n-K 多項式 循環碼 編碼
上傳時間: 2016-04-21
上傳用戶:xymbian
Linux0.01版本的源代碼,代碼量壓縮后僅為幾十K
標簽: Linux 0.01 版本 源代碼
上傳時間: 2014-01-11
上傳用戶:yph853211
這是一個Verilog的電梯控制程序碼,控制樓層為1~4樓,關開門...等
標簽: Verilog 控制 程序
上傳時間: 2016-05-04
上傳用戶:wyc199288
利用矩量法計算細直導線電容隨著分段數N、半徑a,長度L的變化曲線以及直導線電荷密度分布
標簽: 導線 矩量法 分段 分布
上傳時間: 2016-05-05
上傳用戶:sardinescn
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
標簽: generating Generate Gaussian digital
上傳時間: 2014-01-15
上傳用戶:sammi
蟲蟲下載站版權所有 京ICP備2021023401號-1