圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
資源簡介:圓排列問題 圓排列問題 « 問題描述: n個半徑不等的圓緊密排成一行,設計一個算法,使得這n個圓所排的長度最短。 « 編程任務: 對于給定的n和圓半徑a[1:n],輸出一個最優的圓排列方案。 方法:回溯法
上傳時間: 2016-01-18
上傳用戶:onewq
資源簡介:給定n個大小不等的圓c , c , , cn 1 2  ,現要將這n個圓排進一個矩形框中,且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如,當n=3,且所給的3 個圓的半徑分別為1,1,2時,這3個圓的最小長度的圓...
上傳時間: 2013-11-25
上傳用戶:lunshaomo
資源簡介:算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上傳時間: 2014-12-05
上傳用戶:lanwei
資源簡介:離散01串問題 « 問題描述: (n,k)01 串定義為:長度為n 的01 串,其中不含k 個連續的相同子串。對于給定的正 整數n 和k,計算(n,k)01 串的個數。 « 編程任務: 對于給定的正整數n和k,計算(n,k)01串的個數。
上傳時間: 2016-07-15
上傳用戶:fredguo
資源簡介:問題描述: 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: (1) 每個選手必須與其他n-1個選手各賽一次; (2) 每個選手一天只能賽一次; (3) 循環賽一共進行n-1天;
上傳時間: 2014-09-10
上傳用戶:洛木卓
資源簡介:遺傳算法解決TSP問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-26
上傳用戶:trepb001
資源簡介:[問題描述] 將N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數,各關鍵字的值。 [輸出] 關鍵字從正負分開,正數在前 [存儲結構]...
上傳時間: 2014-01-13
上傳用戶:aig85
資源簡介:求解旅行商問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2015-12-29
上傳用戶:whenfly
資源簡介:問題描述 給定n個矩陣A1,A2,…,An,其中,Ai與Aj+1是可乘的,i=1,2,…,n-1。 你的任務是要確定矩陣連乘的運算次序,使計算這n個矩陣的連乘積A1A2…An時總的元素乘法次數達到最少。 例如:3個矩陣A1,A2,A3,階分別為10×100、100×5、5×50,...
上傳時間: 2013-12-20
上傳用戶:banyou
資源簡介:問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
上傳時間: 2014-07-21
上傳用戶:小草123
資源簡介:最優服務次序問題 問題描述: 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為t(i),i=1,…,n 。...個顧客等待服務時間的 總和除以n。 編程任務: 對于給定的n個顧客需要的服務時間,編程計算最優服務次序。
上傳時間: 2013-12-19
上傳用戶:epson850
資源簡介:問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)...
上傳時間: 2016-07-28
上傳用戶:yangbo69
資源簡介:用VBA在Excel中實現的數據生成與分析程序 問題類別:任務調度 問題原型:N個任務,每個任務都有起始時間、結束時間和利潤值,同一時間只能自行一個任務 功能:規定時間段內的利潤最大化問題,并給出任務執行次序。
上傳時間: 2014-11-29
上傳用戶:linlin
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使得這個交通網的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:哲學家就餐問題的模擬(ucos實現) 問題描述: 5個哲學家圍繞一張圓桌而坐,桌子上放著5支筷子,每兩個哲學家之間放一支; 哲學家的動作包括思考和進餐; 進餐時需要同時拿起他左邊和右邊的兩支筷子;思考時則同時將兩支筷子放回原處。 程序解決了哲學...
上傳時間: 2013-12-21
上傳用戶:思琦琦
資源簡介:回溯算法中的圓排列問題
上傳時間: 2015-02-15
上傳用戶:l254587896
資源簡介:該程序運用退火法解決了經典的圓排列問題,考慮了各種排列情況
上傳時間: 2016-02-14
上傳用戶:jkhjkh1982
資源簡介:經典算法之:連續郵資問題,全排列問題,有限期任務安排,整數劃分問題,裝載問題
上傳時間: 2013-12-27
上傳用戶:hebmuljb
資源簡介: 問題描述: 設R={r1,r2,…,rn}是要進行排列的n個元素,其中r1,r2,…,rn可能相同。試設計一個算法,列出R的所有不同排列。  編程任務: 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間: 2015-09-17
上傳用戶:xuan‘nian
資源簡介:Josephus排列問題定義如下:假設n個競賽者排成一個環形。給定一個正整數m,從某個指定的第一個人開始,沿環計數,每遇到第m個人就讓其出列,且計數繼續進行下去。這個過程一直到所有的人都出列為止。最后出列都優勝者。每個人出列的次序定義了整數1,2,...,...
上傳時間: 2015-09-20
上傳用戶:zycidjl
資源簡介:排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上傳時間: 2015-11-11
上傳用戶:1051290259
資源簡介:廣義Hough變換_多個圓的快速隨機檢測。基本上解決了多個元檢測的問題
上傳時間: 2013-12-23
上傳用戶:refent
資源簡介:問題描述:設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素,其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法,列出R的所有不同排列。 算法設計:在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn,計算并在窗口中輸出R的所有不同排列...
上傳時間: 2013-12-23
上傳用戶:13188549192
資源簡介:Josephus 排列問題定義如下:假設n 個競賽者排成一個環形。給定一個正整數m,從某 個指定的第1 個人開始,沿環計數,每遇到第m 個人就讓其出列,且計數繼續進行下去。這 個過程一直進行到所有的人都出列為止。最后出列者為優勝者。每個人出列的次序定義了整...
上傳時間: 2013-12-21
上傳用戶:qunquan
資源簡介:全排列生成器(密碼學應用問題)用于實現任意數列
上傳時間: 2013-12-15
上傳用戶:caiiicc
資源簡介:八數碼問題,可以實現將九個空格里的八個數進行排列
上傳時間: 2014-01-08
上傳用戶:zsjinju
資源簡介:問題描述:銀行帳戶的帳號由科目表和分戶號組成。此系統要求把屬于一個科目的分戶表文件的記錄全部找出來,并按記錄中的分戶號從小到大的順序排列,以便于按順序逐戶處理信息并查找某一個分戶號的記錄。
上傳時間: 2013-12-24
上傳用戶:一諾88
資源簡介:一元稀疏多項式計算器[加法和乘法] 問題描述: 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求: (1) 輸入并建立多項式 (2) 輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2……cn,en,其中n是多項式的項數,ci,ei分別為第i項的...
上傳時間: 2013-12-03
上傳用戶:561596
資源簡介:1問題描述: 設計一個實現稀疏多項式乘法的程序 2需求分析: 編程實現兩個一元多項式相乘,要求: 2.1輸入并建立多項式; 2.2輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數,ci和ei分別是第i項的系數和指數,序列按...
上傳時間: 2015-08-15
上傳用戶:zhangliming420
資源簡介:程序最優存儲問題 « 問題描述: 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ,
上傳時間: 2015-09-26
上傳用戶:xg262122