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
给定一棵树T,树中每个顶点u都有一个权w(u),权可以是负数。现在要找到树T的一个连通子图使该子图的权之和最大。
标签: 树
上传时间: 2014-08-07
上传用户:yyq123456789
详细的T6,T.30的标准协议.结合T.4看比较有意义.对传真编码有一定的帮助
上传时间: 2015-09-19
上传用户:erkuizhang
回溯(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
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
标签: This demonstrates SharedQT program
上传时间: 2015-09-21
上传用户:change0329
对于一个动态系统dy/dt=-y(t)+x(t-m),m为一个时间滞后常量,x(t)、y(t)都是关于时间 t的函数,其中x是一个正态分布的数据集合,可随机产生,这样情况下,如何将系统情况 用样本点表示出来
上传时间: 2015-09-23
上传用户:15071087253
This archive includes the Delphi component TScreenCapture (D3,D4,D5) that implements an interface to the capture DLL of our screen capture tool "T.N.T".
标签: TScreenCapture implements component interface
上传时间: 2015-09-24
上传用户:dreamboy36
Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification(ITU-T REec. H.264 | ISO/IEC 14496-10 AVC).H.264视频编码标准的中文翻译版本,由沈燕飞对原文作翻译。
标签: Draft ITU-T Recommendation International
上传时间: 2014-01-05
上传用户:来茴
T TI公司28XDSP控制永磁同步电机PMSM
上传时间: 2015-09-27
上传用户:wweqas
NLMS algorithm demo Note : The author doesn t take any responsibility for any harm caused by the use of this file
标签: responsibility algorithm any author
上传时间: 2015-09-28
上传用户:784533221