首页 > 建筑工程
题目内容 (请给出正确答案)
[判断题]

若要使用匈牙利算法求解求最大值的指派问题,必须先用较大数M减去效率矩阵得到新效率矩阵。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若要使用匈牙利算法求解求最大值的指派问题,必须先用较大数M减…”相关的问题
第1题
指派问题中,如果一个人可做两件事,则:A.没法用匈牙利法求解B.可将该人化为两个人再求解C.以上两

指派问题中,如果一个人可做两件事,则:

A.没法用匈牙利法求解

B.可将该人化为两个人再求解

C.以上两说法均不对

D.最好用表上作业法求解

点击查看答案
第2题
试编写一个算法,求解最大公因数问题:在求两个正整数m和n的最大公因数时常常使用辗转相除法,反
复计算直到余数为零为止。其递归定义为:

例如,求72和40的最大公因数,即计算GCD(724,344):

GCD(724,344)=GCD(344,724%344)=GCD(344,36)

=GCD(36,344%36)=GCD(36,20)

=GCD(20,36%20)=GCD(20,16)

=GCD(16,20%16)=GCD(16,4)

=GCD(4,16%4)=GCD(4,0)

=4

点击查看答案
第3题
人类使用计算机求解实际问题的基本步骤包括()。

A.将实际问题抽象成数学模型

B.设计求解问题的算法

C.编写程序实现算法

D.运行程序求解问题

点击查看答案
第4题
解决分配问题的算法是()。

A.单纯形法

B.对偶单纯形法

C.匈牙利法

D.表上作业法

点击查看答案
第5题
Excel中根据一系列给定约束条件求某单元格中内容最大值(或最小值)的工具是()。A.求解方程B.单变量

Excel中根据一系列给定约束条件求某单元格中内容最大值(或最小值)的工具是()。

A.求解方程

B.单变量分析

C.规划求解

D.约束分析

点击查看答案
第6题
求解下列最小值的指派问题,要求某人要做两项工作,其余3人每人做一项工作。

点击查看答案
第7题
如果能够证明求解该问题的任何算法在最坏情况下的运行时间下界是f(n),以时间O(f(n))来求解该问题的任何算法都认为是()

A.平均算法

B.极限算法

C.最优算法

D.逻辑算法

点击查看答案
第8题
关于求解与计算的表述不正确的是()

A.问题的求解是计算

B.求解算法中的每一步也是计算

C.计算的过程是算法

D.算法由表达式构成

点击查看答案
第9题
算法是一组有穷的规则,给出求解特定类型问题的__________。

点击查看答案
第10题
ElGamal公钥密码算法是基于求解问题的困难性()。

A.离散对数

B.大整数分解

C.背包

D.二次剩余

点击查看答案
第11题
用计算机求解问题的一般步骤是什么()。

A.分析问题、设计算法、编程/调试、得到结果

B.分析问题、建立数学模型、编程/调试、得到结果

C.分析问题、设计算法、建立数学模型、编程/调试、得到结果

D.分析问题、建立数学模型、设计算法、编程/调试、得到结果

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