A对
B错
同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。
判断题查看答案
A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。
判断题查看答案
如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。
单选题查看答案
在A算法中,满足单调条件的h必然满足A*算法的条件。
判断题查看答案
给出一个由n个数组成的序列A[1…n],要求找出它的最长单调上升子序列,设m[i](1≤i≤n),表示以A[i]结尾的最长单调上升子序列的长度,则m[1]=1,m[i](1
单选题查看答案
给定一个m×n的数值矩阵A,如果矩阵A中存在这样的一个元素A[i][j]满足条件:A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素,则称之为该矩阵的一个马鞍点。编写一个方法计算出m*n的矩阵A的所有马鞍点。
简答题查看答案
在A算法中,当h(n)≡0时,则A算法演变为()
单选题查看答案
若关系模式R中属性A是N类属性,则A()。
单选题查看答案
若分组码H阵列列线性无关数为n,则纠错码的最小距离dmin为()。
填空题查看答案