有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构,则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为w(xi)*d(xi,xj) 。在点0 x 处已设置了服务机构,现在要在直线L上增设k处服务机构,使得整体服务转移费用最小。
资源简介:有向直线K中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1),也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户,其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间: 2014-01-14
上传用户:manlian
资源简介:有向直线2中值问题 对于给定的有向直线L,编程计算在直线L 上增设2处服务机构的最小服务转移费用。
上传时间: 2014-11-23
上传用户:2404
资源简介:kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构,则将顶点u ...
上传时间: 2013-12-21
上传用户:lyy1234
资源简介:动态规划算法的应用 数塔问题 给定一个数塔,其存储形式为如下所示的下三角矩阵。在此数塔中,从顶部出发,在每一节点可以选择向下走还是向右走,一直走到底层。请找出一条路径,使路径上的数值和最大。 输入样例(数塔): 9 15 10 6 8 2 18 9 5 19...
上传时间: 2013-12-19
上传用户:坏坏的华仔
资源简介:通讯规则: 1:时钟7.3728 MHz/波特率9600/9个数据位/奇校验/1个停止位/硬件多机通讯功能/ 2:通讯连接采用硬件MAX485,双向单工 3:每个上行/下行的数据包的字节个数都是一样的(通讯数据量) 4:每个上行/下行的数据包都采用CRC8校验 5:数据接收采用中断+...
上传时间: 2014-01-13
上传用户:ddddddos
资源简介:通讯规则: 1:时钟7.3728 MHz/波特率9600/9个数据位/奇校验/1个停止位/硬件多机通讯功能/ 2:通讯连接采用硬件MAX485,双向单工 3:每个上行/下行的数据包的字节个数都是一样的(通讯数据量) 4:每个上行/下行的数据包都采用CRC8校验 5:数据接收采用中断+...
上传时间: 2014-01-11
上传用户:zhyiroy
资源简介:C语言快速排序问题,给定一含20个整型数据的数组,利用快速排序方法将其进行升序排列。
上传时间: 2017-01-01
上传用户:lunshaomo
资源简介:点分十进制ip地址到无符号整形转换。加深对整形数据存储的理解。
上传时间: 2014-01-02
上传用户:zhengzg
资源简介:matlab工具箱,使用有限元计算ODEs(常微分), PDEs(偏微分),BVPs(边值问题),包括一维,二维,三维.(Matlab Finite Element toolbox,version2.01)
上传时间: 2017-04-21
上传用户:yzhl1988
资源简介:图书管理系统 1、 每种图书的登记内容包括书名、书号、作者、现存量和总库存量。 2、 系统应实现的操作及其功能: 1、 采编入库:新购入一种书,经分类和确定书号之后编辑到图书账目中去,如果中书在账目中已经存在,则只将其库存量增加。 2、 清空库存...
上传时间: 2013-12-27
上传用户:stewart·