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