設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個正權(quán)。又設(shè)S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設(shè)計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復(fù)雜性。 (3)設(shè)T中有n 個頂點，則算法的計算時間復(fù)雜性應(yīng)為O(n)。
標(biāo)簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
給定n個大小不等的圓c , c , , cn 1 2 ，現(xiàn)要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當(dāng)n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓排列如圖 所示。其最小長度為2 + 4 2 。
上傳時間： 2013-11-25
上傳用戶：lunshaomo
最新N多的黑客小工具集合(for windows),如果你有興趣,一定不要錯過,錯過后悔!!!還有一些體積比較大的,以后陸續(xù)放送給大家!!:)
上傳時間： 2014-01-26
上傳用戶：1966640071
半數(shù)集問題 問題描述： 給定一個自然數(shù)n，由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數(shù)，但該自然數(shù)不能超過最近添加的數(shù)的一半； （3） 按此規(guī)則進行處理，直到不能再添加自然數(shù)為止。 例如，set(6)={6,16,26,126,36,136}。半數(shù)集set(6)中有6個元素。 編程任務(wù)： 對于給定的自然數(shù)n，編程計算半數(shù)集set(n)中的元素個數(shù)。
標(biāo)簽： 61611
上傳時間： 2015-06-01
上傳用戶：netwolf
最佳高度問題。 問題描述： 假設(shè)有n個任務(wù)由K個可并行工作的機器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序，使所需的總比較次數(shù)最少。
上傳時間： 2014-11-29
上傳用戶：a3318966
最小重量機器設(shè)計問題 設(shè)某一機器由n個部件組成，每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價格。 設(shè)計一個優(yōu)先列式分支限界法，給出總價格不超過c的最小重量機器設(shè)計。
上傳時間： 2014-01-22
上傳用戶：stewart·
給定n 個正整數(shù)和4 個運算符＋、－、*、/， 且運算符無優(yōu)先級，如2+3*5=25。對于任意給定 的整數(shù)m，試設(shè)計一個算法，用以上給出的n 個數(shù) 和4 個運算符，產(chǎn)生整數(shù)m，且用的運算次數(shù)最少 給出的n個數(shù)中每個數(shù)最多只能用1 次，但每種運 算符可以任意使用。
上傳時間： 2014-06-23
上傳用戶：ve3344
給定一個n個結(jié)點的連通圖，用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實驗報告。
標(biāo)簽：
上傳時間： 2015-06-02
上傳用戶：a673761058
通過精心挑選劃分元素v，可以得到一個最壞情況時間復(fù)雜度為O(n)的選擇算法。本次實習(xí)要求用c語言將此算法實現(xiàn)。要求實現(xiàn)此功能：輸入一組數(shù)，返回A[i],使其為A(m:p)中第k小的元素，k是一個全局變量，取大于1的整數(shù)
上傳時間： 2015-06-02
上傳用戶：zmy123
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
