首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

合成数(composite number)法,是消除图算法岐义性的一种通用方法。首先,在顶点的标识之间约定

合成数(composite number)法,是消除图算法岐义性的一种通用方法。首先,在顶点的标识之间约定某一次序。比如,顶点标识为整数或字符时,可直接以整数或字符为序;对于字符串等标识,不妨按字典序排列。于是,若边(v,u)权重为w,则对应的合成数取作向量:(w,min(v,u),max(v,u))。如此,任何两条边总能明确地依照字典序比较出大小。

试在6.11.5节Prim算法和6.12.2节Dijkstra算法中引入这一方法,以消除其中的歧义性。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“合成数(composite number)法,是消除图算法岐…”相关的问题
第1题
影响贷款成数的几个方面()

A.合同价

B.单身

C.房龄

D.家庭收入

E.个人信用

点击查看答案
第2题
composite()

A.合成的

B.义务的

C.简明的

点击查看答案
第3题
[合成(Composite)]材质最多可以合成多少种材质()。

A.10

B.11

C.9

D.12

点击查看答案
第4题
After Effects中,每个Composite的快门角度最大为:()

A.180   

B.360   

C.720   

D.1440   

点击查看答案
第5题
下列设计模式中,()模式既是类结构型模式,又是对象结构型模式。

A.桥接(Bridge)

B.适配器(Adapter)

C.组成(Composite)

D.装饰器(Decorator)

点击查看答案
第6题
由1mol丁二醇和1mol己二酸合成聚酯,

由1mol丁二醇和1mol己二酸合成数均分子量为5000的聚酯,

1两基团数完全相等,忽略端基对数均分子量的影响,求终止缩聚的反应程度P

2在缩聚过程中,如果有5mmol的丁二醇脱水成乙烯而损失,求达到同样反应程度时的数均分子量

3如何补偿丁二醇脱水损失,才能获得同一数均分子量的缩聚物?

4假定原始混合物中羧基的总浓度为2mol,其中1.0%为醋酸,无其它因素影响两基团数比,求获得同一数均聚合度时所需的反应程度。

点击查看答案
第7题
如果要在视图中显示[合成(Composite)]贴图中的多个贴图,需要将显示驱动设置为下列种方式()。

A.软件显示驱动

B.只能设置为OpenGL

C.只能设置为Direct3D

D.OpenGL或Direct3D

点击查看答案
第8题
此模式与()模式类似的特征是,都给另一个对象提供了一定程度上的间接性,都涉及到从自身以外的一个接口向这个对象转发请求。

A.桥接(Bridge)

B.适配器(Adapter)

C.组成(Composite)

D.装饰器(Decorator)

点击查看答案
第9题
在()中,一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现,但调用将以抽象类中定义的方式进行

A.适配器(Adapte)模式

B.合成(Composite)模式

C.原型(Prototype)模式

D.模板模式(Template Pattern)

点击查看答案
第10题
关于设计模式,下列说法正确的是()。 A.原型(Prototype)和模板方法 (Template Method)属于创建型

关于设计模式,下列说法正确的是()。

A.原型(Prototype)和模板方法 (Template Method)属于创建型模式B.组合(Composite)和代理 (Proxy)属于结构型模式C.桥接(Bridge)和状态(State)属于行为型模式D.外观(Facade)和中介(Mediator)属于创建型模式

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改