有向直线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
高精度a/d转换芯片与89c51接口程序
上传时间: 2015-09-18
上传用户:ddddddos
Gabor Transformation based on a Exocortex dsp d
标签: Transformation Exocortex Gabor based
上传时间: 2013-12-17
上传用户:xwd2010
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
ghhgjtyuyuwqiunmb bnmsd csdbnhjsnd qhewyiu d abnjjsnm,s.
标签: ghhgjtyuyuwqiunmb csdbnhjsnd abnjjsnm qhewyiu
上传时间: 2015-09-21
上传用户:cjf0304
一 个 3 D 魔 方 的 实 现
标签:
上传时间: 2015-09-21
上传用户:xuanchangri
k-means聚类算法的java代码实现,良好的代码风格,适合扩充
上传时间: 2014-01-24
上传用户:alan-ee
图像处理领域最新的K-L变换后求主成分的程序。matlab文件。
上传时间: 2015-09-23
上传用户:三人用菜
SEED的DSP5416A/D转换程序,请大家共享,给予恢复,
上传时间: 2013-12-20
上传用户:偷心的海盗