設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
上傳用戶:我們的船長
1995年,國務院學位委員會辦公室委托圖書館學情報學學科評議組討論并解決本學科研究生譚程設置問題。經過一年多的調查研究,學科評議組一致建議將“信息資源管理”規定為研究生必修課之一。由于這是一門發展中的新興科學,正在進行現代化建設的各行業都面臨著信息資源的管理問題,為培養專業人才的高等院校也都意識到了這一問題的密切相關性。
標簽: 1995
上傳時間: 2014-01-18
上傳用戶:qq1604324866
網趣購物系統加強升級版 ○ 完美整合BBS論壇程序,用戶只須注冊一個帳號,即可全站通用! ○ 采用目前流行的Flash滾動切換廣告 變換形式多樣,受人喜愛! ○ 在原有提供的5種在線支付基礎上增加北京云網支付! ○ 對留言本重新進行編排,加入留言驗證碼,后臺有留言審核開關 ○ 對購物系統的前臺進行了一處安全更新。 ○ 在原有文字友情鏈接基礎上,增加LOGO友情鏈接功能 ○ 強大的6種在線支付方式可選,自由切換。 ○ 對新聞列表進行了調整,修正原來標題顯示不全的問題
標簽: BBS 程序 論壇
上傳時間: 2015-06-15
上傳用戶:zl5712176
實現功能: 從計算機終端讀入字符集大小,以及n個字符和n個權值,建立哈夫曼樹;為n個字符編碼,并在顯示器終端現實每個字符的編碼情況;為一段字符串編碼。 課程設計規范,內含源代碼。
標簽: 計算機 字符
上傳時間: 2013-12-19
上傳用戶:15736969615
RDS技術是利用調頻多工技術,在調頻廣播的富余頻帶內增設一個副載波信道,用以傳送數據信息。
標簽: RDS
上傳時間: 2013-12-18
上傳用戶:wpwpwlxwlx
華容道gtk版 將壓縮包在任一目錄下解開,直接運行./hrd或先運行make生成與你的系統相適應的可執行文件,然后再執行./hrd。 本軟件暫時只精選了四種布陣法,并且只演示前兩關的最優解法。只提供一套默認皮膚,沒有加入人物肖像。
標簽: gtk 目錄
上傳時間: 2014-11-22
上傳用戶:wang0123456789
編程精粹 ─── Microsoft 編寫優質無錯C 程序秘訣 Writing Clean Code ─── Microsoft Techniques for Developing Bug-free C Programs Steve Maguire 著 姜靜波 佟金榮 譯 麥中凡 校 電子工業出版社 編寫優化、高效、無錯地代碼 2 這份電子書籍由PC Home 俱樂部、C++ Bulider 討論區數位網友分別整理完成,基本 上完全按照所據譯本原貌,極少數文字為通順起見稍作修改。由于并非一人整理完成,書 中例程各章節代碼書寫風格可能稍有不同,如指針聲明,以下兩種寫法都存在: void* pv // ‘*’號與類型說明符相連 void *pv // ‘*’號與變量名相連
標簽: Microsoft Developing Techniques Writing
上傳時間: 2014-01-23
上傳用戶:啊颯颯大師的
十年前,微軟帝國的締造者比爾-蓋茨(Bill Gates)曾撰寫過一本在當時轟動一時的書——《未來之路》,他在這本276頁的書中預測了微軟乃至整個科技產業未來的走勢。蓋茨在書中寫道:“雖然現在看來這些預測不太可能實現,甚至有些荒謬,但是我保證這是本嚴肅的書,而決不是戲言。十年后我的觀點將會得到證實。”一轉眼十年過去了,現在讓我們回顧一下蓋茨的書中到底預測了些什么,又有哪些已經成為了現實。
標簽:
上傳時間: 2013-12-23
上傳用戶:541657925
看到RSA加密的C++類下載的人不少,我也下載了,并且稍微改動了一下,使它看上去更加易懂。在新年隨手寫了一套RSA文件加密,用win32dll封裝使用了這個類,用C#寫了文件加密和操作界面,可以實現密鑰的保存和對任何文件的RSA加密操作。送給大家祝大家新年快樂。
標簽: RSA 加密
上傳時間: 2015-07-10
上傳用戶:tfyt
分析RSA算法的應用現狀,論證文件加密應用RSA算法的可行性和意義。設計一套完整實用的RSA文件加密解決方案,具體編碼實現。對RSA算法進行研究,從常規RSA算法出發,用C++實現RSA加密算法類庫,并在32位windows平臺封裝成組件。在.Net平臺引用此組件,實現可以對任意文件進行RSA加密操作的窗體應用程序。經過加密的文件以及密鑰文件都是文本文件。給出關鍵類類圖、整個應用程序的結構描述文檔、關鍵模塊流程圖、較詳細的接口文檔、所有源代碼。對應用程序進行測試,對測試結果進行分析研究,進而對應用程序進行改進,對關鍵算法進行盡可能的優化,最終得到一個在windows運行的可以用指定密鑰對任意文件進行RSA加密并可解密的完整應用程序,和一些相關的可移植組件。
標簽: RSA 分 算法
上傳時間: 2014-01-20
上傳用戶:fhzm5658
蟲蟲下載站版權所有 京ICP備2021023401號-1