某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定 n口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置,使得给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
上传时间: 2016-10-10
上传用户:hphh
X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 编程任务:对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。
标签: 合并
上传时间: 2014-01-13
上传用户:海陆空653
设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。 编程任务:对于给定的I 和k,编程计算I的最大k乘积。
上传时间: 2016-10-10
上传用户:13188549192
数值分析中的N皇后问题,程序中含输入/显示界面,N的数值可在界面中自行设定。
标签: 数值分析
上传时间: 2016-10-11
上传用户:PresidentHuang
约瑟夫环 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(有详细注解)数据结构学习的好例子
标签:
上传时间: 2016-10-12
上传用户:wxhwjf
说明:des算法的实现代码 */ 能够实现56位或56*n密钥的des算法,可以通过该程序提供的接 进行数据的加密,保证数据在传送过程的安全性
上传时间: 2014-07-26
上传用户:huannan88
本课程设计假定有n门课程,每门课程有课程编号,课程名称,课程性质,总学时,授课学时,实验或上机学时,学分,开课学期等信息,学生可按要求(如总学分不得少于60)自由选课
标签:
上传时间: 2013-11-27
上传用户:zhouli
excel做的传统工程量计算表(加入vba后能自动计算、汇总、标注说明) 1、序号根据填入的分部分项名称自动填出1~N的数值。 2、代码栏根据填入的数据自动给出同一分部分项名称序号,为汇总提供方便。 3、项目名称/计算部位栏中书写分部分项名称、计算部位。 4、计算式栏中填入加、减、乘、除、乘方等运算公式,并在计算式中可加入注明(注明要用中括号或大括号,本例中有)。 5、单位栏为分部分项的计量单位,采用下拉菜单选取,点击单位所在的单元格即出现下拉菜单(必须填写,否则不能汇总)。 6、总量为C列同类代码的工程量汇总,系统会自动计算出同类代码的工程量总量,填入同一序号的总量上单元格。 7、工程量汇总表中,只填写1~N的序号,系统会自动将工程量中的分部分项名称、单位、总量填入。 8、因1、2行已被锁住工程名称在工程名称工作表中填入。 9、序号、代码、计算表达式、总量要敲回车键方能计算
上传时间: 2014-11-28
上传用户:lunshaomo
一个n元编码
标签: 编码
上传时间: 2013-12-19
上传用户:jeffery