某石油公司計(jì)劃建造一條由東向西的主輸油管道。該管道要穿過一個(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)度總和。
資源簡(jiǎn)介:某石油公司計(jì)劃建造一條由東向西的主輸油管道,這條管道要穿過n口油井的油田,每口油井通過一條次管道沿最短路徑(或南或北)直接與主管道相連。就n口油井分布的一般位置,試確定主管道位置,使得各油井到主管道的輸油管道長(zhǎng)度總和達(dá)到最小。并驗(yàn)證可在線性時(shí)...
上傳時(shí)間: 2014-01-02
上傳用戶:stvnash
資源簡(jiǎn)介:某石油公司計(jì)劃建造一條由東向西的主輸油管道。該管道要穿過一個(gè)有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(biāo)(東西向)和y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置, 即使各...
上傳時(shí)間: 2016-08-20
上傳用戶:xinyuzhiqiwuwu
資源簡(jiǎn)介:某石油公司計(jì)劃建造一條由東向西的主輸油管道。該管道要穿過一個(gè)有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(biāo)(東西向)和 y 坐標(biāo)(南北向),應(yīng)如何確定主管道的最優(yōu)位置,即使...
上傳時(shí)間: 2016-10-10
上傳用戶:hphh
資源簡(jiǎn)介:王爽老師著的匯編語(yǔ)言教材,PDF版,很經(jīng)典的一本匯編語(yǔ)言教材,市面上很難買到.網(wǎng)上有非常多的人在找,該教材主要針對(duì)匯編語(yǔ)言本身講解,對(duì)計(jì)算機(jī)系統(tǒng)硬件內(nèi)容涉及較少,生動(dòng),淺顯易懂,是一本非常適合入門的匯編語(yǔ)言教材.強(qiáng)烈推薦!
上傳時(shí)間: 2014-01-24
上傳用戶:海陸空653
資源簡(jiǎn)介:假設(shè)某銀行有4個(gè)窗口對(duì)外接待客戶,從早晨銀行開門起不斷有客戶進(jìn)入銀行。由于每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶,因此在客戶人數(shù)眾多時(shí)需要在每個(gè)窗口前順次排隊(duì),對(duì)于剛進(jìn)入銀行的客戶,如果某個(gè)窗口的業(yè)務(wù)員正空閑,則可上前輸業(yè)務(wù);反之,若4個(gè)窗口均有...
上傳時(shí)間: 2016-07-16
上傳用戶:czl10052678
資源簡(jiǎn)介:最短路經(jīng)的求法,Dijkstra算法。 可以通過調(diào)用該算法求最短路。
上傳時(shí)間: 2015-12-01
上傳用戶:jing911003
資源簡(jiǎn)介:該程序在matlab環(huán)境下完成DV HOP算法的實(shí)現(xiàn)。可算出最短路經(jīng)算法計(jì)算節(jié)點(diǎn)間跳數(shù)、每個(gè)信標(biāo)節(jié)點(diǎn)的校正值并可用用跳數(shù)估計(jì)距離。
上傳時(shí)間: 2016-08-03
上傳用戶:qlpqlq
資源簡(jiǎn)介:建模相當(dāng)有用的算法:求算最短路經(jīng)算法,建模的兄弟可用
上傳時(shí)間: 2014-01-14
上傳用戶:小眼睛LSL
資源簡(jiǎn)介:ADS8364是美國(guó)德州儀器公司(TI)的一款六通道、16位并行輸出、同步采樣的模數(shù)轉(zhuǎn)換器。該芯片提供了一個(gè)靈活的高速并行接口,可以直接與數(shù)字信號(hào)處理器TMS320F2812相連。本文主要介紹了這個(gè)接口的軟、硬件設(shè)計(jì),著重論述了這兩款芯片是如何配置啟動(dòng)和工作的。本...
上傳時(shí)間: 2017-08-03
上傳用戶:我們的船長(zhǎng)
資源簡(jiǎn)介:創(chuàng)建一個(gè)公司內(nèi)部電話通訊錄管理系統(tǒng)。該項(xiàng)目將出現(xiàn)一個(gè)啟動(dòng)界面。分為公司管理員及普通員工權(quán)限登入。
上傳時(shí)間: 2015-07-07
上傳用戶:aix008
資源簡(jiǎn)介:清華大學(xué)的MATLAB教程,從入門到精通都要相應(yīng)的教程
上傳時(shí)間: 2014-01-14
上傳用戶:wab1981
資源簡(jiǎn)介:清華大學(xué)的java教材,是java初學(xué)者的配套書籍.其中每章內(nèi)容都跟有練習(xí)及答案,可以考查該章的學(xué)習(xí)情況.
上傳時(shí)間: 2016-11-28
上傳用戶:LouieWu
資源簡(jiǎn)介:《學(xué)籍管理的可行性分析需求說(shuō)明書》各學(xué)院教學(xué)科研辦公室每學(xué)期末都要對(duì)各科教師上報(bào)的成績(jī)進(jìn)行匯總,并對(duì)綜合成績(jī)表進(jìn)行分類統(tǒng)計(jì)以便分析教學(xué)效果和進(jìn)行相應(yīng)的學(xué)籍處理。此軟件很好的適應(yīng)了這種需求。
上傳時(shí)間: 2013-12-19
上傳用戶:彭玖華
資源簡(jiǎn)介:網(wǎng)絡(luò)日志!當(dāng)前免費(fèi)FTP服務(wù)到處都有,我的這個(gè)APPLET用意是:利用起這些免費(fèi)空間,在自己的網(wǎng)站上實(shí)現(xiàn)日志,相當(dāng)于把數(shù)據(jù)庫(kù)建在這些免費(fèi)的FTP空間上,該代碼已經(jīng)在本地FTP服務(wù)器上測(cè)試通過,在測(cè)試外網(wǎng)FTP服務(wù)器失敗,只要查一查BUG就可以啟用的,我當(dāng)時(shí)想法是統(tǒng)籌應(yīng)用...
上傳時(shí)間: 2014-12-03
上傳用戶:陽(yáng)光少年2016
資源簡(jiǎn)介:石子歸并問題:在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子...
上傳時(shí)間: 2015-04-28
上傳用戶:84425894
資源簡(jiǎn)介:基本思路:把各條弧上單位流量的費(fèi)用看成某種長(zhǎng)度,用Floyd求最短路的方法確定一條 % 自V1至Vn的最短路 再將這條最短路作為可擴(kuò)充路,用求解最大流問題的方法將其上的流 % 量增至最大可能值 而這條最短路上的流量增加后,其上各條弧的單位流量的費(fèi)用要重新 % ...
上傳時(shí)間: 2013-12-23
上傳用戶:jqy_china
資源簡(jiǎn)介:最小重量機(jī)器設(shè)計(jì)問題 設(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à)格不超過c的最小重量機(jī)器設(shè)計(jì)。
上傳時(shí)間: 2014-01-22
上傳用戶:stewart·
資源簡(jiǎn)介:在微型計(jì)算機(jī)系統(tǒng)中, CPU與外部的基本通信方式有兩種,一種是并行通信即數(shù)據(jù)的各位同 時(shí)傳送,其優(yōu)點(diǎn)是傳輸速度較快,但數(shù)據(jù)有多少位就需要多少條傳送線 而串行通信中數(shù)據(jù)一位一位順序傳 送,能節(jié)省傳送線. 用Verilog HDL語(yǔ)言實(shí)現(xiàn)了串并、并串通信接口之間的轉(zhuǎn)...
上傳時(shí)間: 2013-12-24
上傳用戶:aysyzxzm
資源簡(jiǎn)介:DSl820數(shù)字溫度計(jì)提供9位(二進(jìn)制)溫度讀數(shù)指示器件的溫度信息經(jīng)過單線接口送 入DSl820或從DSl820送出因此從主機(jī)CPU到DSl820僅需一條線(和地線)DSl820的電源可以由數(shù)據(jù)線本身提供而不需要外部電源因?yàn)槊恳粋€(gè)DSl820在出廠時(shí)已經(jīng)給定了唯一的序號(hào)因此任意多個(gè)DS...
上傳時(shí)間: 2017-03-07
上傳用戶:Avoid98
資源簡(jiǎn)介:設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出.汽車在停車場(chǎng)內(nèi)按照車輛到達(dá)時(shí)間的先后順序,一次由南向北排列(大門在最南端,最先到達(dá)的第一輛汽車停放在車場(chǎng)的最北端), 若車場(chǎng)內(nèi)已停滿n輛汽車,則后來(lái)的汽車只能在門外的便道上等候,一旦有...
上傳時(shí)間: 2017-03-31
上傳用戶:waizhang
資源簡(jiǎn)介:愛因斯坦在20世紀(jì)初出的這個(gè)謎語(yǔ)。他說(shuō)世界上有98%的人答不出來(lái)。某家公司在面試應(yīng)聘者時(shí)借用了愛因斯坦的這個(gè)IQ題,考查應(yīng)聘者的IQ,現(xiàn)在我們暫且不去討論這個(gè)公司用這樣的題目來(lái)考查應(yīng)聘者的IQ有多“變態(tài)”,如果是你,拿到了這樣的筆試題目,你能做得出來(lái)...
上傳時(shí)間: 2015-05-19
上傳用戶:gundamwzc
資源簡(jiǎn)介:如何在(自然)系列期刊上發(fā)表您的硏究工作:(自然)系列期刊是由每周出版的多學(xué)科(自然)雜誌和10種每月出版的期刊組成。(自然)雜誌發(fā)表在某一學(xué)科 內(nèi)具有最高影響﹑其它領(lǐng)域的科學(xué)家也會(huì)心感興趣的硏究工作;10種學(xué)術(shù)期刊的名稱是根據(jù)其報(bào)導(dǎo)領(lǐng)域命名的...
上傳時(shí)間: 2013-12-24
上傳用戶:拔絲土豆
資源簡(jiǎn)介:一、問題的提出: 某廠根據(jù)計(jì)劃安排,擬將n臺(tái)相同的設(shè)備分配給m個(gè)車間,各車間獲得這種設(shè)備后,可以為國(guó)家提供盈利Ci j(i臺(tái)設(shè)備提供給j號(hào)車間將得到的利潤(rùn),1≤i≤n,1≤j≤m) 。問如何分配,才使國(guó)家得到最大的盈利L 二.算法的基本思想: 利用動(dòng)態(tài)規(guī)...
上傳時(shí)間: 2016-09-19
上傳用戶:希醬大魔王
資源簡(jiǎn)介:大學(xué)的每個(gè)專業(yè)都要編制教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限,每學(xué)年含兩學(xué)期,每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限都相等。每個(gè)專業(yè)開設(shè)的課程都是確定的,而且課程的開設(shè)時(shí)間的安排必須滿足先修關(guān)系。每個(gè)課程的先修關(guān)系都是確定的,可以有任意多門,也可以沒...
上傳時(shí)間: 2015-03-22
上傳用戶:yuanyuan123
資源簡(jiǎn)介:大學(xué)的每個(gè)專業(yè)都要編制教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限,每學(xué)年含兩學(xué)期,每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限都相等。每個(gè)專業(yè)開設(shè)的課程都是確定的,而且課程的開設(shè)時(shí)間的安排必須滿足先修關(guān)系。每個(gè)課程的先修關(guān)系都是確定的,可以有任意多門,也可以沒...
上傳時(shí)間: 2013-12-31
上傳用戶:exxxds
資源簡(jiǎn)介:短信網(wǎng)關(guān)(ismg)的建設(shè)可以為sp與短消息中心(smsc)之間數(shù)據(jù)交換提供一條安全、快捷的通道,以便手機(jī)用戶采用短信方式與sp雙向通信,接收sp提供的信息服務(wù),同時(shí)完成相應(yīng)計(jì)費(fèi)采集、業(yè)務(wù)管理、網(wǎng)絡(luò)管理等功能。
上傳時(shí)間: 2013-12-26
上傳用戶:lindor
資源簡(jiǎn)介: 有一串10000位數(shù)的主串由1、2、3、4四位數(shù)隨機(jī)獲得,n位模式串是指有4的n次方個(gè)模式串,如2位模式串有:11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16個(gè)數(shù)組成。現(xiàn)在進(jìn)行模式匹配,假設(shè)主串為:431324113122341324132等等,則第一...
上傳時(shí)間: 2015-05-13
上傳用戶:x4587
資源簡(jiǎn)介:8051產(chǎn)生6種頻率可調(diào)的波形發(fā)生器。由10個(gè)按鍵控制。每換一次頻率或波形都要等1602顯示完后才會(huì)產(chǎn)生波形
上傳時(shí)間: 2015-08-28
上傳用戶:luke5347
資源簡(jiǎn)介:本程序是電腦報(bào)推薦軟件,是首款加密無(wú)痕跡軟件,操作簡(jiǎn)便,加密后無(wú)提示,將最大限度的保護(hù)你的隱私! 這是一款由王者科技開發(fā)的專業(yè)的加密解密軟件
上傳時(shí)間: 2015-11-17
上傳用戶:talenthn
資源簡(jiǎn)介:A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節(jié)點(diǎn)n從初始點(diǎn)到目標(biāo)點(diǎn)的估價(jià)函數(shù), g(n) 是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià), h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。
上傳時(shí)間: 2014-01-18
上傳用戶:lhc9102