設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
上傳用戶：我們的船長
網絡錄音盒系列資料之一：網絡錄音盒實現文檔。本文檔系本人畢業設計的論文部分，詳細的介紹了一種嵌入式網絡錄音盒的設計與實現。所謂網絡錄音盒是指一種可以通過網絡向遠程的計算機提供錄音盒所在位置的監聽以及錄音功能的網絡設備。本人已經上傳了錄音盒相關的所有資料，為了方便用戶選擇自己所需的內容，本人將所有資料分為三部分上傳：1、文檔；2、源碼；3、測試過程。
上傳時間： 2015-08-28
上傳用戶：gundan
網絡錄音盒系列資料之二：源代碼。本代碼系本人畢業設計的代碼部分，包括運行于錄音盒上的服務器端代碼以及運行于計算機上的客戶端代碼。所謂網絡錄音盒是指通過網絡向遠程計算機提供錄音盒所在位置的監聽和錄音功能的網絡設備。為了方便用戶選擇自己需要的內容，本人將所有關于網絡錄音盒的資料分為三個部分上傳：1、文檔；2、源代碼；3、測試過程。(站長可以重新對上述內容進行組織）
上傳時間： 2013-12-11
上傳用戶：ve3344
網絡錄音盒系列資料之三：測試過程。本資料系本人畢業設計的測試部分，包括客戶端程序的運行界面、錄音盒的照片以及測試過程的視頻。所謂網絡錄音盒是指通過網絡向遠程計算機提供錄音盒所在位置的監聽和錄音功能的網絡設備。為了方便用戶選擇自己需要的內容，本人將所有關于網絡錄音盒的資料分為三個部分上傳：1、文檔；2、源代碼；3、測試過程。(站長可以重新對上述內容進行組織）
上傳時間： 2015-08-28
上傳用戶：685
新一代的多媒體移動標準DVB—H是DVB—T在移動接收方面的擴展。針對移動接收的特點，DVB—H 提出 了幾項頗受矚目的新技術，實現了對手機等手持式移動終端接收地面數字廣播電視信號的良好支持。包括降低能耗、無縫切 換、提高移動環境中的抗干擾能力以及靈活的組網方案等。介紹了DVB—H的系統結構，詳細討論了DVB—H標準中數據 鏈路層的時間分片(time slicing)和多協議封裝一前向糾錯(MPE—FEC)技術，并給出一些實驗環境下的定量分析。
上傳時間： 2016-04-22
上傳用戶：hphh
無級 變 速 器又稱CVT( continuouslyv ariable transmission,CV T)，其速比可以連續變化，使用 這種變速器，可有效地利用發動機的性能，使發動 機與傳動系得到最佳的匹配，從而提高汽車的燃 油經濟性和動力性。無級變速器是迄今為止最理 想的變速器，它代表著當今汽車變速器發展的水 平和方向。
標簽： continuouslyv transmission ariable CVT
上傳時間： 2016-06-03
上傳用戶：Zxcvbnm
最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成樹。 2．Prim算法思想： 設G=（V，E）是一個無向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態為U={v0}，TE={}，然后重復執行下述操作：在所有u，v的邊中找一條代價最小的邊（u，v）并入集合TE，同時v并入U，直至U=V為止。此時TE中必有n-1條邊，T就是最小生成樹。
標簽： 生成樹
上傳時間： 2016-06-28
上傳用戶：BOBOniu
給定一個（無向）圖G，及G中的兩點s、t，確定一條從s到t的最短路徑。
標簽：
上傳時間： 2016-10-15
上傳用戶：cursor
這個語法分析器用到的是自頂向下的遞歸調用的方法，根據Cminus語言的文法規則 的BNF范式編寫遞歸調用的代碼，parse方法是程序的入口，它調用的stmt_sequence完成整個語法分析工作，stmt_sequence背后是12個互相調用的方法，它本身也在語法分析的過程中被調用到。 每個方法在最后會返回一個構造好的節點DefaultMutableTreeNode節點t給調用它的方法，然后調用它的方法用這個返回的節點繼續構造，最后語法分析完成后會返回一棵完全構造好了的樹節點，然后將這個樹節點作為根節點生成一個樹控件JTree顯示到窗體程序上
上傳時間： 2013-12-27
上傳用戶：6546544
Fortran - Tóm tắ t nộ i dung mô n họ c Các khái niệ m và yế u tố trong ngô n ngữ lậ p trình FORTRAN. Các câ u lệ nh củ a ngô n ngữ FORTRAN. Cơ bả n về chư ơ ng chư ơ ng dị ch và mô i trư ờ ng lậ p trình DIGITAL Visual Fortran. Viế t và chạ y các chư ơ ng trình cho các bài toán đ ơ n giả n bằ ng ngô n ngữ FORTRAN.
上傳時間： 2013-12-25
上傳用戶：songrui
