设有c个M/M/1/∞系统,顾客到达都是参数为λ/c的最简单流,服务时间服从参数为μ的负指数分布。另有
【题目描述】
设有关键码序列(Q,G,M,z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
A)1
B)3
C)7
D)9
【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
【我的疑问】(如下,请求专家帮助解答)
为什么是3 ?具体步骤,谢谢啦
的最小值称为数据包序列的均衡负载量.
算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.
结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.
设f(x),g(x)∈P[x].m(x)∈P[x]叫f(x),g(x)的最小公倍式,如果m(x)满足下面条件:
试证:
1)f(x),g(x)的最小公倍式存在,且除一个非零常数因子外是唯一一的。
2)以[f(x),g(x)]表示f(x),g(x)的首项系数为1的最小公倍式,若f(x),g(x)都是首一的,则[f(x),g(x)](f(x),g(x))=f(x)g(x).
3)设
为f(x).g(x)的标准分解,则
A.0.9米
B.1.5米
C.1.8米
A.1个
B.2个
C.3个
【题目描述】
13、已知某斗容量1m3正铲挖土机,机械台班产量为476m3,机械利用系数0.85,则它在正常工作条件下,1h纯工作时间内可以挖土约()m?。
A.47
B.51
C.56
D.70
【我提交的答案】: C |
【参考答案与解析】: 正确答案:B |
【我的疑问】(如下,请求专家帮助解答)
不知道怎么算的、所以乱选了个
问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.
算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).
结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.