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