题目内容 (请给出正确答案)
[单选题]

以下不可以使用分治法求解的是()。

A.棋盘覆盖问题

B.线性选择问题

C.归并排序

D.0/1背包问题

单选题,请选择你认为正确的答案:
提交
你的答案:
错误
正确
查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“以下不可以使用分治法求解的是()。”相关的问题

第1题

与分治法不同的是,适合于用动态规划求解的问题经分解得到子问题往往是互相独立的。()
点击查看答案

第2题

与分治法不同的是,适合于用动态规划求解的问题经分解得到子问题往往是互相不独立的。()
点击查看答案

第3题

含负权的最短路问题一般使用()求解。

A.A.动态规划

B.B.贪心算法

C.C.分治算法

D.D.网络流算法

点击查看答案

第4题

预先编码适用于()。

A.二项选择问题

B.排序问题

C.开放式问题

D.等级评定问题

点击查看答案

第5题

使用遗传算法求解问题的基本操作是()。

A.逻辑运算

B.算数运算

C.矩阵运算

D.选择、交叉、变异

点击查看答案

第6题

联立模块法的优点()。

A.据问题需要灵活确定输入、输出变量;可以实现物性计算、单元计算、流程计算、设计计算的同步收敛;有利于求解设计约束问题和优化问题,效率更高

B.求解有回路、或设计、优化型问题时,可直接求解,不需要迭代,与序贯模块法相比,具有更大的灵活性和较高的计算效率

C.采用有效而可靠的方法求解系统的线性模型,可大大提高收敛速度

D.可以利用序贯模块法中已有的模块进行单元模型线性化计算,具有继承性

E.与联立方程法相比,线性近似模型中单元过程的内部状态变量不可现,只处理流程水平的简化方程组,因而能处理更大规模的问题

点击查看答案

第7题

当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()

A.单纯形法

B.对偶单纯形法

C.大M法

D.两阶段法

点击查看答案

第8题

使用单纯形法求解线性规划问题都可以得到问题的一个最优解()
点击查看答案

第9题

预先编码不适用于()。

A.A.等级评定问题

B.B.排序问题

C.C.开放式问题

D.D.二项选择问题

点击查看答案

第10题

关于典型算法说法错误的是()。

A.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和通归问题相同

B.递归法是利用函数直接或间接地调自身来完成某个计算过程

C.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题

D.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解

点击查看答案
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信