首页 > 大学网课
题目内容 (请给出正确答案)
[主观题]

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

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

答案
收藏

问题归约法

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题…”相关的问题
第1题
装箱问题是一个有广泛应用的经典组合优化问题,例如,用集装箱装运货物,人们总是

希望用最少的集装箱把所有货物装完,一般地,装箱问题可以描述为:设有许多长为C的一维箱子及长为wi(wi<C),i=1,2,…,n的n件物品,要把这些物品全部装入箱中,怎样装法才能是所用的箱子数尽可能少?

例已知30个物品,其中6个长0.51m,6个长0.27m,6个长0.26m,余下12个长0.23m,箱子长为1m,问最少需多少个箱子才能把30个物品全部装进箱子。

点击查看答案
第2题
问题描述:有mxn(m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面朝上或背

问题描述:有mxn(m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面朝上或背面朝上.用数字表示金币状态,0表示金币正面朝上,1表示金币背面朝上.

金币阵列游戏的规则是:①每次可将任-行金币翻过来放在原来的位置上;②每次可任选2列,交换这2列金币的位置.

算法设计:给定金币阵列的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到H标状态所需的最少变换次数.

数据输入:由文件input.txt给出输入数据.文件中有多组数据.文件的第1行有1个正整数k.表示有k组数据.每组数据的第1行有2个正整数m和n.以下m行是金币阵列的初始状态,每行有n个数字表示该行金币的状态,0表示正面朝上,1表示背面朝上.接着的m行是金币阵列的目标状态.

结果输出:将计算出的最少变换次数按照输入数据的次序输出到文件output.txt.相应数据无解时,输出-1.

点击查看答案
第3题
一根无限长棒的初始温度f(x)为已知,求其温度u(x,t),即解定解问题。

一根无限长棒的初始温度f(x)为已知,求其温度u(x,t),即解定解问题

点击查看答案
第4题
反应A+2B→D的速率方程 (1)若初始溶度cA,O=0.02md·dm-3,cB,O=0.04mol·dm-3
反应A+2B→D的速率方程 (1)若初始溶度cA,O=0.02md·dm-3,cB,O=0.04mol·dm-3

反应A+2B→D的速率方程

(1)若初始溶度cA,O=0.02md·dm-3,cB,O=0.04mol·dm-3,求t1

(2)若将反应物A与B的挥发性固体装入5dm3密闭容器中,已知25°C时A和B的饱和蒸气压分别为10kPa和2kPa,问25°C时0.5molA转化为产物需多长时间?

点击查看答案
第5题
问题归约的实质是从初始问题出发逆向推理,建立子问题以及子问题的问题集合,直至最后把初始问题归纳到一个平凡的本原问题集合。()
点击查看答案
第6题
学校买了6张桌子和5把椅子共付455元,已知每张桌子比每把椅子贵30元,问桌子和椅子的单价各是多少元

点击查看答案
第7题
两端无界弦振动已知初始位移为u=f(x),初始速率为0,试求弦在任一时刻t的纵向位移u(x,t),即解定

两端无界弦振动已知初始位移为u=f(x),初始速率为0,试求弦在任一时刻t的纵向位移u(x,t),即解定解问题

点击查看答案
第8题
已知一氧化碳变换反应,平衡常数是9,反应开始时一氧化碳和水的浓度均为0.02mol£¯l,则此条件下一氧化碳的转化率为()。

A.50%

B.65%

C.75%

D.80%

点击查看答案
第9题
运用换面法把一般位置直线变换成投影面垂直线,至少要通过()次变换.

A.1

B.2

C.3

D.4

点击查看答案
第10题
我们把网络图中从起点开始,沿箭线方向连续通过一系列箭线与节点,最后到达终点节点所经过的通路叫做()

A.箭线

B.断路

C.短路

D.线路

点击查看答案
第11题
追及问题,敌人在下午16点开始从甲地以每小时10千米的速度逃跑,解放军在晚上22点接

到命令,以每小时30千米的速度开始从乙地追击。已知甲乙两地相距60千米,问解放军几个小时可以追上敌人?

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