設T 是一棵帶權樹,樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ,則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S,使T/S是d 森林。(提示:從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點,則算法的計算時間復雜性應為O(n)。
標簽: 樹
上傳時間: 2015-05-31
上傳用戶:我們的船長
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能: 時間戳與時間格式字符串的轉換程序\n") printf(" -i 輸入的參數為時間戳\n") printf(" -s 輸入的參數為格式化時間\n") printf(" -t 輸入的時間取當前系統時間\n") printf(" -x 輸入的時間增加或減少的天數\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義,例 %s -h\n",procname) printf("范例:1 取當前日期的前2天的時間顯示 %s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 %s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 %s -s 20031231000000 -x 5 -O \"%%D %%T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 %s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 %s -i 1089619417 -x 4 \n",procname)
上傳時間: 2015-10-17
上傳用戶:TRIFCT
用VB編寫小型的網絡系統 Visual Basic 以 下 簡 稱(VB) 十 一 個 功 能 強 大 的 編 程 語 言。 特 別 是4.0 以 后, 支 持 了OLE Automation 技 術, 給 編 程 帶 來 了 更 大 的 方 便。 前 些 時, 我 試 著 編 寫 一 個 支 持 網 絡 的 數 據 庫。 但 是 由 于 沒 有 聯 網, 所 以 沒 法 測 試。 于 是, 我 想 到 了OLE Automation, 用 它 就 可 以 在 一 臺 機 器 上 測 試 網 絡 功 能。 經 過 改 動, 還 可 以 用 它 通 過Modem 來 進 行 聯 機。 下 面, 我 介 紹 一 下 如 何 用Visual Basic 編 寫 小 型 的 網 絡 系 統。
上傳時間: 2014-12-03
上傳用戶:wangdean1101
該數據包系在原有數據包的基礎上收集整理的近 500 多種特洛伊木馬、后門程序、網絡蠕蟲。在能攔截近 500 多種特洛伊木馬、后門程序、網絡蠕蟲的同時還能保持用戶原有設置的連貫性。因此,敬請放心使用。 到目前為止該數據包已經能攔截的特洛伊木馬、后門程序、網絡蠕蟲總數已經接近 500 種,包括世界最流行的SubSeven系列、BO系列、The Thing系列;國產的“廣外女生”、“網絡神偷”、“冰河”、“東方魔眼”;還有最近流行的“SCO炸彈”、“惡鷹”、“沖擊波”、“蠕蟲王”、“小郵差”、“灰鴿子”。這些規則極大增強用戶的網絡安全。 使用方法:解壓后將IpRule.DAT復制到SkyNet\Rules下,覆蓋原有的IpRule.DAT,打開防火墻將安全級別設置為“自定義”。OK
上傳時間: 2013-11-30
上傳用戶:498732662
1.軟件名稱: 圖書管理系統Books_Manager V1.0 2.本程序系用java(jbuilder9,jdk1.4,手工jdk1.5)所開發,目前尚處v1.0版,因學習繁忙僅實現了“基本管理、系統信息”功能,其他有待補充。 3.bug:關閉時最好勿通過點擊窗口“×”叉按鈕,否則不能結束背景音樂(此時可通過任務管理器將其結束),應該通過菜單或工具欄按鈕來退出程序。 4.解壓:“圖書管理系統Books_Manager V1.0.rar”后,運行其中的exe文件即可運行 。---Author:zhg zhg工作室 2008.1.4 E-mail:wudazhg@163.com 版權所有,侵權必究 All Rights Reserved
標簽: Books_Manager jdk jbuilder java
上傳時間: 2014-01-27
上傳用戶:sxdtlqqjl
T/C2工作在異步模式下,由PC6(TOSC1)和PC7(TOSC2)外接的32.768KHz 的時鐘驅動。T/C2對其1024分頻后作為定時時鐘。程序計算中斷次數。
標簽: 模式
上傳時間: 2013-12-29
上傳用戶:dyctj
1.軟件名稱: 圖書管理系統Books_Manager V1.2 2.本程序系用java(jbuilder9,jdk1.4,手工jdk1.5)所開發,目前為v1.2版,因學習繁忙僅實現了圖書管理等部分功能,其他有待補充。 3.解壓:“圖書管理系統Books_Manager V1.2.rar”后,運行其中的exe文件即可運行 。---Author:zhg zhg工作室 2008.1 E-mail:wudazhg@163.com 版權所有,侵權必究 All Rights Reserved
標簽: Books_Manager jdk jbuilder java
上傳時間: 2013-12-24
上傳用戶:s363994250
使用說明: 1.軟件名稱: 圖書管理系統Books_Manager V1.4 2.本程序系用java(jbuilder9,jdk1.4,手工jdk1.5)所開發,目前為v1.4版,因學習繁忙僅實現了圖書管理、系統信息、用戶手冊、加密解密等功能,其他有待補充。 3.對以前版本已有功能進行了改進,實現了DES加密解密功能。 4.解壓:“圖書管理系統Books_Manager V1.4.rar”后,運行其中的exe文件即可運行。---Author:zhg zhg工作室 2008.1 E-mail:wudazhg@163.com 版權所有,侵權必究 All Rights Reserved
標簽: Books_Manager 1.4 jdk jbuilder
上傳時間: 2016-03-30
上傳用戶:330402686
一 個 實 用 的 電 子 白 板 系 統 應 該 具 備 以 下 基 本 功 能: 用 戶 在 瀏 覽 到 白 板 主 頁 時, 需 登 錄 后 才 能 進 行 交 流。
標簽: 頁
上傳時間: 2013-12-27
上傳用戶:ddddddos
基于ARM7 TDMI 的SoC 片內AC97 模塊和片外CODEC UCB1400 ,采用ITU T 的G. 721 算法設計 語音處理系統 提出一種基于低端RISC 核的語音系統設計方案。該方案結合SoC 的片內eSRAM 模塊 進行性能優化 通過在流片后的實際樣機上驗證,編碼速率為19. 88 KB/ s ,解碼速率為22. 68 KB/ s ,達到 了語音實時性要求。
上傳時間: 2016-05-10
上傳用戶:zhuoying119