当事故树的最小径集比较少时,计算顶事件的发生概率,最好采用()。
A.状态枚举法
B.最小割集法
C.最小径集法
D.平均近似法
A.状态枚举法
B.最小割集法
C.最小径集法
D.平均近似法
A 最小割集;
B 割集;
C 最小径集;
D 径集
()是最基础、最简单的一种系统安全分析方法。
A.预先危险性分析法
B.事件树分析法
C.安全检查表法
D.事故树分析法
A.作用在柱顶以下墙面上的风荷载按均布考虑
B.柱顶以下墙面上风荷载的风压高度变化系数可按室内地面到柱顶的高度取值
C.当基础顶面至室外地坪的距离不大时,为简化计算,风荷载可按柱全高计算
D.柱顶至屋脊间屋盖部分的风荷载对排架的作用按作用在柱顶的水平集中风荷载计算
①设计一个算法求T的最小顶点集S,使T/S是d森林(从叶向根移动).
②分析算法的正确性和计算复杂性.
③设T中有n个顶点,则算法的计算时间复杂性应为O(n)
算法设计:对于给定的带权树,计算最小分离集S.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的带权树有n个项点,编号为1,2,...,n.编号为1的顶点是树根.接下来的n行中,第计1行描述与i个项点相关联的边的信息.每行的第1个正整数k表示与该项点相关联的边数.其后2k个数中,每2个数表示1条边.第1个数是与该顶点相关联的另一个顶点的编号,第2个数是边权值.k=0,表示相应的结点是叶结点.文件的最后一行是正整数d,表示森林中所有树的从根到叶的路长都不超过d.
结果输出:将计算的最小分离集s的顶点数输出到文件output.txt.如果无法得到所要求的d森林则输出“NoSolution!",
枕先露时,通过产道最小径线是胎头的
A.枕额径
B.枕顶径
C.枕颏径
D.双顶径
E.枕下前囟径
四叉树(quadtree)是2d-树的简化形式,其简化策略包括:
①直接沿区域的(水平或垂直)平分线切分,从而省略了中位点的计算;
②沿垂直方向切出的每一对节点(各自再沿水平方向切分)都经合并后归入其父节点;
③被合并的节点即便原先(因所含输入点不足两个)而未继续切分,在此也需要强行(沿水平方向)切分一次。
于是如图x8.8所示,每个叶节点各含0至1个输入点;每个内部节点则都统一地拥有四个孩子,分别对应于父节点所对应矩形区域经平均划分之后所得的四个象限,该树也由此得名。
a)与kd-树不同,四叉树可能包含大量的空(即不含任何输入点的)节点。更糟糕的是,此类节点的数目无法仅由输入规模n界定。对于任意的N>0,试构造一个仅含n=3个点的输入点集,使得在其对应的四叉树中,空节点的数目超过N个。
b)对于任一输入点集P,若将其中所有点对的最长、最小距离分别记作D和d,则λ=D/d称作P的散布度(spread),试证明,P所对应的四叉树高度为o(logλ)。
c)试基于四叉树结构设计相应的范围查询算法,并利用你的四叉树结构实现该算法。
d)针对范围查询这一应用,试分别从时间、空间效率的角度,将四叉树与2d-树做一比较。