首页 > 远程教育> 国家开放大学
题目内容 (请给出正确答案)
[单选题]

已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫()。

A.问题归约法

B.语义网络法

C.状态空间法

D.谓词逻辑法

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题…”相关的问题
第1题
动态规划问题求解中把原问题分成许多互相联系的子问题,每个问题的求解中,均利用它后面一个子问题的最优结果,依次进行,最前面一个子问题的最优解就是原问题的最优解。()
点击查看答案
第2题
问题归约的实质是从初始问题出发逆向推理,建立子问题以及子问题的问题集合,直至最后把初始问题归纳到一个平凡的本原问题集合。()
点击查看答案
第3题
设问题P的输入规模是n,下述三个算法是求解P的不同的分治算法. 算法1:在常数时间将原问题划分为规模减半的5个子问题,递归求解每个子问题,最多用线性时间将子问题的解综合而得到原问题的解. 算法2:先递归求解2个规模为n-1的子问题,最多用常量时间将子问题的解综合得到原问题的解. 算法3:在常数时间将原问题划分为规模n/3的9个子问题,递归求解每个子问题,最多用 时间将子问题的解综合得到原问题的解. 要求在上述三个算法中选择最坏情况下时间复杂度最低的算法,需要选择哪个算法?

A.2

B.都不对

C.3

D.1

点击查看答案
第4题
问题归约法的组成部分包括()、一套把问题变换为子问题的操作符、一套本原问题描述。

A.中间状态描述

B.一个初始问题描述

C.目标状态描述

D.问题变量描述

点击查看答案
第5题
把一个复杂的问题分成两个或更多的相同类似的子问题,再把子问题分解成更小的子问题知道最后的子问题可以简单地直接求解。而原问题的解就是子问题解的合并()

A.动态规划

B.贪心

C.分治

D.搜索

点击查看答案
第6题
分枝定界法在需要分枝时必须满足:一是分枝后的各子问题必须容易求解;二是各个子问题解的集合必须覆盖原问题的解。()
点击查看答案
第7题
采用启发式问题求解策略,一定可以得到问题的解。()

采用启发式问题求解策略,一定可以得到问题的解。()

点击查看答案
第8题
关于分治算法叙述正确的是()

A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解

B.一个问题分解出的子问题可以有特例,不和其它子问题一样

C.一个问题分解出的子问题之间可以包含公共的子子问题

D.快速排序使用的不是分治算法,是二分法

点击查看答案
第9题
关于典型算法说法错误的是()。

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

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

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

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

点击查看答案
第10题
至今,世界的和平与发展两个问题面临的形势是:

A.一个也没有解决

B.和平问题得到了解决,但发展问题尚未解决

C.两个都得到了解决

D.发展问题得到了解决,但和平问题尚未解决

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