A.叶轮上无论是有一个锁口还是两个锁口,通常都是向锁口两侧同时组装叶片
B.如有一个锁口,若叶片数为奇数时,头两个叶片的接触面应与锁口中心线相对称
C.如有一个锁口而锁口用锁金封闭时,叶片为偶数时头两个叶片的接触面应与锁口中心线相对称
D.为保持叶根与垫片之间有士0.05mm的配合,可用研锉叶根底部的方法达到
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.
A.64个,8bit
B.256个,8bit
C.64个,2bit
D.256个,2bit
A.对应税(费)率的最高档
B.若档次为奇数则取中间档
C.若档次为偶数则取中间偏上一档
D.若档次为偶数则取中间偏下一档
E.对应税(费)率的最低档
图的m着色问题描述如下:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法,使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法.
算法设计:对于给定的无向连通图G和m种不同的颜色,计算图的所有不同的着色法.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n,k和m,表示给定的图G有n个项点和k条边,m种颜色.顶点编号为1,2,...,n接下来的k行中,每行有2个正整数u、v,表示图G的一条边(u,v).
结果输出:将计算的不同的着色方案数输出到文件output.txt.
A.张=2;刘=1;王=1
B.张=1;刘=2;王=1
C.张=0; 刘=3;王=1
D.张=2;刘=2;王=0
五、 设计一组“特殊绘图工具”工具栏,要求如下:
1. 请求使用者连续输入圆心,自动画入半径为10地圆
2. 请求使用者输入圆心,自动画入半径为10地圆与正外切三边形
3. 请求使用者选取两相切物体,自动画入半径为20地切圆
4. 请求使用者选取两相切物体,自动画入切线
5. 请求使用者输入圆心,自动画入半径为10地圆与正内接六边形