某石油公司計(jì)劃建造一條由東向西的主輸油管道。該管道要穿過(guò)一個(gè)有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(biāo)(東西向)和 y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置,即使各油井到主管道之間的輸油管道長(zhǎng)度總和最小的位置?證明可在線性時(shí)間內(nèi)確定主管道的最優(yōu)位置,使得給定n口油井的位置,編程計(jì)算各油井到主管道之間的輸油管道最小長(zhǎng)度總和。
上傳時(shí)間: 2016-10-10
上傳用戶(hù):hphh
X[0:n-1]和Y[0:n-1]為2個(gè)數(shù)組,每個(gè)數(shù)組中含有n個(gè)已排好序的數(shù)。 試設(shè)計(jì)一個(gè)O(log n)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。
上傳時(shí)間: 2016-10-10
上傳用戶(hù):宋桃子
在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。 編程任務(wù):對(duì)于給定n堆石子,編程計(jì)算合并成一堆的最小得分和最大得分。
標(biāo)簽: 合并
上傳時(shí)間: 2014-01-13
上傳用戶(hù):海陸空653
設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱(chēng)為I的一個(gè)k乘積。 編程任務(wù):對(duì)于給定的I 和k,編程計(jì)算I的最大k乘積。
上傳時(shí)間: 2016-10-10
上傳用戶(hù):13188549192
數(shù)值分析中的N皇后問(wèn)題,程序中含輸入/顯示界面,N的數(shù)值可在界面中自行設(shè)定。
標(biāo)簽: 數(shù)值分析
上傳時(shí)間: 2016-10-11
上傳用戶(hù):PresidentHuang
約瑟夫環(huán) 已知n個(gè)人(以編號(hào)1,2,3...n分別表示)圍坐在一張圓桌周?chē)木幪?hào)為k的人開(kāi)始報(bào)數(shù),數(shù)到m的那個(gè)人出列;他的下一個(gè)人又從1開(kāi)始報(bào)數(shù),數(shù)到m的那個(gè)人又出列;依此規(guī)律重復(fù)下去,直到圓桌周?chē)娜巳砍隽小#ㄓ性敿?xì)注解)數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的好例子
標(biāo)簽:
上傳時(shí)間: 2016-10-12
上傳用戶(hù):wxhwjf
說(shuō)明:des算法的實(shí)現(xiàn)代碼 */ 能夠?qū)崿F(xiàn)56位或56*n密鑰的des算法,可以通過(guò)該程序提供的接 進(jìn)行數(shù)據(jù)的加密,保證數(shù)據(jù)在傳送過(guò)程的安全性
上傳時(shí)間: 2014-07-26
上傳用戶(hù):huannan88
VFD-A 內(nèi)部的參數(shù)資料可使用內(nèi)部 RS-485 串聯(lián)通訊介面,設(shè)定及修改並可控制交流電機(jī)驅(qū)動(dòng) 器運(yùn)轉(zhuǎn)及監(jiān)測(cè)交流電機(jī)驅(qū)動(dòng)器的運(yùn)轉(zhuǎn)狀態(tài),可提高自動(dòng)化的能力。
上傳時(shí)間: 2013-12-24
上傳用戶(hù):invtnewer
本課程設(shè)計(jì)假定有n門(mén)課程,每門(mén)課程有課程編號(hào),課程名稱(chēng),課程性質(zhì),總學(xué)時(shí),授課學(xué)時(shí),實(shí)驗(yàn)或上機(jī)學(xué)時(shí),學(xué)分,開(kāi)課學(xué)期等信息,學(xué)生可按要求(如總學(xué)分不得少于60)自由選課
標(biāo)簽:
上傳時(shí)間: 2013-11-27
上傳用戶(hù):zhouli
excel做的傳統(tǒng)工程量計(jì)算表(加入vba后能自動(dòng)計(jì)算、匯總、標(biāo)注說(shuō)明) 1、序號(hào)根據(jù)填入的分部分項(xiàng)名稱(chēng)自動(dòng)填出1~N的數(shù)值。 2、代碼欄根據(jù)填入的數(shù)據(jù)自動(dòng)給出同一分部分項(xiàng)名稱(chēng)序號(hào),為匯總提供方便。 3、項(xiàng)目名稱(chēng)/計(jì)算部位欄中書(shū)寫(xiě)分部分項(xiàng)名稱(chēng)、計(jì)算部位。 4、計(jì)算式欄中填入加、減、乘、除、乘方等運(yùn)算公式,并在計(jì)算式中可加入注明(注明要用中括號(hào)或大括號(hào),本例中有)。 5、單位欄為分部分項(xiàng)的計(jì)量單位,采用下拉菜單選取,點(diǎn)擊單位所在的單元格即出現(xiàn)下拉菜單(必須填寫(xiě),否則不能匯總)。 6、總量為C列同類(lèi)代碼的工程量匯總,系統(tǒng)會(huì)自動(dòng)計(jì)算出同類(lèi)代碼的工程量總量,填入同一序號(hào)的總量上單元格。 7、工程量匯總表中,只填寫(xiě)1~N的序號(hào),系統(tǒng)會(huì)自動(dòng)將工程量中的分部分項(xiàng)名稱(chēng)、單位、總量填入。 8、因1、2行已被鎖住工程名稱(chēng)在工程名稱(chēng)工作表中填入。 9、序號(hào)、代碼、計(jì)算表達(dá)式、總量要敲回車(chē)鍵方能計(jì)算
標(biāo)簽: excel 分 自動(dòng) vba
上傳時(shí)間: 2014-11-28
上傳用戶(hù):lunshaomo
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1