某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标（东西向）和 y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
资源简介：某石油公司计划建造一条由东向西的主输油管道，这条管道要穿过n口油井的油田，每口油井通过一条次管道沿最短路径（或南或北）直接与主管道相连。就n口油井分布的一般位置，试确定主管道位置，使得各油井到主管道的输油管道长度总和达到最小。并验证可在线性时...
上传时间： 2014-01-02
上传用户：stvnash
资源简介：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各...
上传时间： 2016-08-20
上传用户：xinyuzhiqiwuwu
资源简介：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标（东西向）和 y 坐标（南北向）,应如何确定主管道的最优位置,即使...
上传时间： 2016-10-10
上传用户：hphh
资源简介：王爽老师著的汇编语言教材,PDF版,很经典的一本汇编语言教材,市面上很难买到.网上有非常多的人在找,该教材主要针对汇编语言本身讲解,对计算机系统硬件内容涉及较少,生动,浅显易懂,是一本非常适合入门的汇编语言教材.强烈推荐!
上传时间： 2014-01-24
上传用户：海陆空653
资源简介：假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前输业务；反之，若4个窗口均有...
上传时间： 2016-07-16
上传用户：czl10052678
资源简介：最短路经的求法，Dijkstra算法。 可以通过调用该算法求最短路。
上传时间： 2015-12-01
上传用户：jing911003
资源简介：该程序在matlab环境下完成DV HOP算法的实现。可算出最短路经算法计算节点间跳数、每个信标节点的校正值并可用用跳数估计距离。
上传时间： 2016-08-03
上传用户：qlpqlq
资源简介：建模相当有用的算法：求算最短路经算法，建模的兄弟可用
上传时间： 2014-01-14
上传用户：小眼睛LSL
资源简介：ADS8364是美国德州仪器公司(TI)的一款六通道、16位并行输出、同步采样的模数转换器。该芯片提供了一个灵活的高速并行接口，可以直接与数字信号处理器TMS320F2812相连。本文主要介绍了这个接口的软、硬件设计，着重论述了这两款芯片是如何配置启动和工作的。本...
上传时间： 2017-08-03
上传用户：我们的船长
资源简介：创建一个公司内部电话通讯录管理系统。该项目将出现一个启动界面。分为公司管理员及普通员工权限登入。
上传时间： 2015-07-07
上传用户：aix008
资源简介：清华大学的MATLAB教程,从入门到精通都要相应的教程
上传时间： 2014-01-14
上传用户：wab1981
资源简介：清华大学的java教材,是java初学者的配套书籍.其中每章内容都跟有练习及答案,可以考查该章的学习情况.
上传时间： 2016-11-28
上传用户：LouieWu
资源简介：《学籍管理的可行性分析需求说明书》各学院教学科研办公室每学期末都要对各科教师上报的成绩进行汇总，并对综合成绩表进行分类统计以便分析教学效果和进行相应的学籍处理。此软件很好的适应了这种需求。
上传时间： 2013-12-19
上传用户：彭玖华
资源简介：网络日志!当前免费FTP服务到处都有,我的这个APPLET用意是:利用起这些免费空间,在自己的网站上实现日志,相当于把数据库建在这些免费的FTP空间上,该代码已经在本地FTP服务器上测试通过,在测试外网FTP服务器失败,只要查一查BUG就可以启用的,我当时想法是统筹应用...
上传时间： 2014-12-03
上传用户：阳光少年2016
资源简介：石子归并问题：在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子...
上传时间： 2015-04-28
上传用户：84425894
资源简介：基本思路：把各条弧上单位流量的费用看成某种长度,用Floyd求最短路的方法确定一条 ％ 自V1至Vn的最短路 再将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流 ％ 量增至最大可能值 而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新 ％ ...
上传时间： 2013-12-23
上传用户：jqy_china
资源简介：最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法，给出总价格不超过c的最小重量机器设计。
上传时间： 2014-01-22
上传用户：stewart·
资源简介：在微型计算机系统中, CPU与外部的基本通信方式有两种,一种是并行通信即数据的各位同 时传送,其优点是传输速度较快,但数据有多少位就需要多少条传送线 而串行通信中数据一位一位顺序传 送,能节省传送线. 用Verilog HDL语言实现了串并、并串通信接口之间的转...
上传时间： 2013-12-24
上传用户：aysyzxzm
资源简介：DSl820数字温度计提供9位(二进制)温度读数指示器件的温度信息经过单线接口送 入DSl820或从DSl820送出因此从主机CPU到DSl820仅需一条线(和地线)DSl820的电源可以由数据线本身提供而不需要外部电源因为每一个DSl820在出厂时已经给定了唯一的序号因此任意多个DS...
上传时间： 2017-03-07
上传用户：Avoid98
资源简介：设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按照车辆到达时间的先后顺序,一次由南向北排列(大门在最南端,最先到达的第一辆汽车停放在车场的最北端), 若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有...
上传时间： 2017-03-31
上传用户：waizhang
资源简介：爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题，考查应聘者的IQ，现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变态”，如果是你，拿到了这样的笔试题目，你能做得出来...
上传时间： 2015-05-19
上传用户：gundamwzc
资源简介：如何在（自然）系列期刊上发表您的硏究工作：（自然）系列期刊是由每周出版的多学科（自然）杂誌和10种每月出版的期刊组成。（自然）杂誌发表在某一学科 內具有最高影响﹑其它领域的科学家也会心感兴趣的硏究工作；10种学术期刊的名称是根据其报导领域命名的...
上传时间： 2013-12-24
上传用户：拔丝土豆
资源简介：一、问题的提出： 某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利L 二．算法的基本思想： 利用动态规...
上传时间： 2016-09-19
上传用户：希酱大魔王
资源简介：大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没...
上传时间： 2015-03-22
上传用户：yuanyuan123
资源简介：大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没...
上传时间： 2013-12-31
上传用户：exxxds
资源简介：短信网关（ismg）的建设可以为sp与短消息中心（smsc）之间数据交换提供一条安全、快捷的通道，以便手机用户采用短信方式与sp双向通信，接收sp提供的信息服务，同时完成相应计费采集、业务管理、网络管理等功能。
上传时间： 2013-12-26
上传用户：lindor
资源简介： 有一串10000位数的主串由1、2、3、4四位数随机获得，n位模式串是指有4的n次方个模式串，如2位模式串有：11、12、13、14、21、22、23、24、31、32、33、34、41、42、43、44等16个数组成。现在进行模式匹配，假设主串为：431324113122341324132等等，则第一...
上传时间： 2015-05-13
上传用户：x4587
资源简介：8051产生6种频率可调的波形发生器。由10个按键控制。每换一次频率或波形都要等1602显示完后才会产生波形
上传时间： 2015-08-28
上传用户：luke5347
资源简介：本程序是电脑报推荐软件,是首款加密无痕迹软件,操作简便,加密后无提示,将最大限度的保护你的隐私! 这是一款由王者科技开发的专业的加密解密软件
上传时间： 2015-11-17
上传用户：talenthn
资源简介：A*（A-Star)算法是一种静态路网中求解最短路最有效的方法。 公式表示为： f(n)=g(n)+h(n), 其中f(n) 是节点n从初始点到目标点的估价函数， g(n) 是在状态空间中从初始节点到n节点的实际代价， h(n)是从n到目标节点最佳路径的估计代价。
上传时间： 2014-01-18
上传用户：lhc9102
