最小重量機(jī)器設(shè)計(jì)問(wèn)題 設(shè)某一機(jī)器由n個(gè)部件組成,每一種部件都可以從m個(gè)不同的供應(yīng)商處購(gòu)得。設(shè)w(i,j)是從供應(yīng)商j處購(gòu)得的部件i的重量,C(i,j)是相應(yīng)的價(jià)格。 設(shè)計(jì)一個(gè)優(yōu)先列式分支限界法,給出總價(jià)格不超過(guò)c的最小重量機(jī)器設(shè)計(jì)。
標(biāo)簽: 機(jī)器 設(shè)計(jì)問(wèn)題 部件
上傳時(shí)間: 2014-01-22
上傳用戶:stewart·
某單位需要完成N項(xiàng)任務(wù),恰好有N個(gè)人可承擔(dān)這些任務(wù)。由于每人的專(zhuān)長(zhǎng)不同,個(gè)人完成任務(wù)不同,所需成本也不同。若第i個(gè)人完成第將j項(xiàng)任務(wù)的成本為C(i,j),問(wèn)題是如何分配這些工作任務(wù),使總成本最小? 這類(lèi)問(wèn)題為指派問(wèn)題。
標(biāo)簽: 單位
上傳時(shí)間: 2015-06-08
上傳用戶:Yukiseop
有N個(gè)城市,編號(hào)為0、1…N-1,每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽: 城市
上傳時(shí)間: 2014-01-05
上傳用戶:徐孺
帶有期限的作業(yè)排序問(wèn)題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè),每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成;又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí),則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋?zhuān)詫?shí)現(xiàn)這個(gè)經(jīng)典的問(wèn)題。
上傳時(shí)間: 2014-01-14
上傳用戶:litianchu
最小平方近似法 (least-squares approximation) 是用來(lái)求出一組離散 (discrete) 數(shù)據(jù)點(diǎn)的近似函數(shù) (approximating function),作實(shí)驗(yàn)所得的數(shù)據(jù)亦常使用最小平方近似法來(lái)達(dá)成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項(xiàng)式作為近似函數(shù),除了多項(xiàng)式之外,指數(shù)、對(duì)數(shù)方程式亦可作為近似函數(shù)。關(guān)於最小平方近似法的計(jì)算原理,請(qǐng)參閱市面上的數(shù)值分析書(shū)籍
標(biāo)簽: least-squares approximation approximating discrete
上傳時(shí)間: 2015-06-21
上傳用戶:SimonQQ
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對(duì)于i £ j ,有 0 = å = j k i k a ,則稱(chēng)序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間,相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間: 2015-07-23
上傳用戶:zhangzhenyu
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列, a n i | |£ ,1 £ i £ n。如果對(duì)于i £ j ,有 0 = å = j k i k a ,則稱(chēng)序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間,相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間: 2013-12-21
上傳用戶:偷心的海盜
一個(gè)很好用的 lcd 時(shí)鐘程序 C語(yǔ)言 #include<reg51.h> #include<stdio.h> //定義計(jì)時(shí)器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時(shí)間 #define DB_VAL //定義設(shè)置模式的最大時(shí)間間隔 #define TIMEOUT 200 //定義游標(biāo)位置常數(shù) #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標(biāo)簽: include define RELOAD stdio
上傳時(shí)間: 2014-12-19
上傳用戶:zukfu
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是:按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低(已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了)先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對(duì)密文字母計(jì)算頻率,并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表(B),通過(guò)兩張表的對(duì)應(yīng)關(guān)系,不斷用A中的字母去替換B中的字母,搜索不成功時(shí)就回退,在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間: 2015-10-24
上傳用戶:wanqunsheng
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L,即: þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如,當(dāng)n=10,相應(yīng)序列為:1,1,-1,-2,0,1,3,-1,2,-1 時(shí),L=9。
上傳時(shí)間: 2015-10-28
上傳用戶:xaijhqx
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1