A、log(n×(k-1)+1)
B、log(n×k-1)+1
C、k
D、n
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构需付出的服务转移费用为w(u)×d(u,v).树根处已设置了服务机构,现在要在树T中增设k处独立服务机构,使得整棵树T的服务转移费用最小.服务机构的独立性是指任例两个服务机构之间都不存在有向路径.
算法设计:对于给定的有向树T:计算在树T中增设k处独立服务机构的最小服务转移费用.
数据输入:由文件input.txt.给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数:k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.接下来的n行中,每行存表示有向树T的一条有向边的3个整数.第i+1行的3个整数wi、vi、di分别表示编号为i的顶点的权为wi,相应的有向边为(i,vi),其边长为di.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
在内管为φ180×10mm的套管换热器中,将流量为3500kg/h的某液态烃从100℃冷却到60℃,其平均比热为2&38kJ/(kg。K),环隙走冷却水,其进出口温度分别为40℃和50℃,平均比热为4.174kJ/(kg。K),基于传热外面积的总传热系数K=2000W/(m2K),且保持不变。设热损失可以忽略。试求:(1)冷却水用量;(2)计算两流体为逆流和并流情况下的平均温差及管长。
A.ρ=(P+K)÷(gH)
B.ρ=PK÷(gH)
C.ρ=(P+K)÷(1.02gH)
D.ρ=9.8(P+K)÷H
A.I 和 M
B.I 和 L
C.J 和 L
D.J 和 K
A.应收账款1万元
B.应收账款1.2万元
C.合同资产1万元
D.合同资产1.2万元