问题描述:给定一条有向直线L及L上的n+1个点.有向直线L上的每个点x都有权值w(xi),每条有向边都有一个非负边长.有向直线L上的每个点x可以看作客户,其服务需求量为w(xi)e每条边的边长可以看作运输费用.如果在点xi处未设置服务机构,则将点xi处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为.在点x0处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.
算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x0还有n个点接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示和.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
()A.Image B.ImageImp C.Matrix D.WindowsImp
关于线分类的优点,正确的是()。
A.分类结构上具有较大的柔性
B.分类层次比较多时,不会影响数据的处理速度
C.层次性好,能较好地反映类目之间的逻辑关系
D.有足够的后备容量
关于面分类的优点,正确的是()。
A.层次性好,能较好地反映类目之间的逻辑关系
B.它属于传统的习惯分类方式,既符合手工处理信息的传统习惯,又便于计算机对信息的处理
C.分类结构上具有较大的柔性
D.能够充分利用分类上的容量
算法设计:对于给定直线上的n个点,计算在直线L上最多设置k处服务机构的最小总费用.
数据输入:由文件input,txt给出输入数据.第1行有2个正整数n和k.n表示直线L上有n个点k是服务机构总数的上限.接下来的n行中,每行有3个整数.第i+1行的3个整数xi、wi、ci,分别表示相应居民点的位置坐标、服务需求量和在该点设置服务机构的费用.
结果输出:将计算的最小服务费用输出到文件output.txt
A.站点时延和信号传播时延
B.令牌帧长短和数据帧长短
C.电缆长度和站点个数
D.数据传输率和信号传播速度
IEEE802.5令牌环网中,时延由(21)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(22)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。
设有某一个令牌环网长度为400m,环上有28个站点,其数据传输率为4Mb/s,环上信号的传播速度为200m/μs,每个站点具有1 bit时延,则环上可能存在的最小和最大时延分别是(23)bit和(24)bit。当始终有一半站点打开工作时,要保证环网的正常运行,至少还要将电缆的长度增加(25)m。
A.站点时延和信号传播时延
B.令牌帧长短和数据帧长短
C.电缆长度和站点个数
D.数据传输率和信号传播速度