有向直线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处服务机构,使得整体服务转移费用最小。
上传时间: 2014-01-14
上传用户:manlian
kthtree问题 给定一棵有向树T,树T 中每个顶点u都有一个权w(u);树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构,则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T 的服务转移费用最小
上传时间: 2013-12-21
上传用户:lyy1234
Linux 操作系统是一种性能优良、源码公开且被广泛应用的免费操作系统,由于其体积小、可裁减、运行速度高、良好的网络性能等优点,可以作为嵌入式操作系统。随着2.6内核的发布,Linux向现有主流的RTOS提供商在嵌入式系统市场提出了巨大挑战,例如VxWorks和WinCE,具有许多新特性,将成为更优秀的嵌入式操作系统。
上传时间: 2013-12-29
上传用户:sy_jiadeyi
采集16路模拟量并向并口发送,可以在PC机上,通过LABVIEW在屏幕上显示
上传时间: 2014-01-14
上传用户:13517191407
计算心电图额面QRS轴方向的小程序。通过输入心电图肢体导联的QRS波群主波方向即可得出额面轴的方向。
上传时间: 2014-01-17
上传用户:ywqaxiwang
35岁前成功的12条黄金法则很有价值的程序员成功经验,望各位程序员从中获益
上传时间: 2014-01-09
上传用户:jing911003
工资管理系统(可更改标题及位置)本程序用于工资的保存、打印.使用前需定位后端数据库所在硬盘位置
上传时间: 2014-01-01
上传用户:ikemada
PC机通过串口向单片机传输数据,单片机经过处理后再送到液晶模块OCM4X8C上显示,液晶能自动换行,汉字不能正常显示的位置自动补空,及无乱码显示(单字节于双字节字符混合)
上传时间: 2015-09-21
上传用户:ggwz258
自已编着玩的关机程序,设置关机时间,并且具有隐藏功能 ,可以使你的机器定时关机,并且关机前10分有提示信息.
上传时间: 2014-01-27
上传用户:恋天使569
向音频信号加入伪随机序列的的音频水印源码
上传时间: 2013-12-15
上传用户:manking0408