給定n個大小不等的圓c , c , , cn 1 2 
給定n個大小不等的圓c , c , , cn 1 2  ,現(xiàn)要將這n個圓排進(jìn)一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當(dāng)n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓排列如圖 所示。其...
給定n個大小不等的圓c , c , , cn 1 2  ,現(xiàn)要將這n個圓排進(jìn)一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當(dāng)n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓排列如圖 所示。其...
最新N多的黑客小工具集合(for windows),如果你有興趣,一定不要錯過,錯過后悔!!!還有一些體積比較大的,以后陸續(xù)放送給大家!!:)...
半數(shù)集問題  問題描述: 給定一個自然數(shù)n,由n開始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 (1) n∈set(n); (2) 在n的左邊加上一個自然數(shù),但該自然數(shù)不能超過最近添加的數(shù)的一半; (3) 按此規(guī)則進(jìn)行處理,直到不能再添加自然數(shù)為止。 例如,set(6)...
最佳高度問題。 問題描述: 假設(shè)有n個任務(wù)由K個可并行工作的機(jī)器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時間最早。...
最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。...