什么是置换？置换是可交换的吗？

参考答案：通常用有序对的集合s＝{t1/v1，t2/v2，…，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

在与或图中，什么是能解节点？什么是不能解节点？

参考答案：能解节点：（1）终节点是能解节点；（2）若非终节点有"或"子节点时，当且仅当其子节点至少有一个能解，该非终节点才能解；（...

点击查看答案进入题库练习

问答题

AO*算法的特点是什么？

参考答案：（1）是一种与或图启发式搜索算法。
（2）当h（n）满足单调条件时，如果问题有解，则AO*算法一定能找到最优解。

点击查看答案进入题库练习

问答题

修正的A*算法可以完全避免重复扩展节点问题吗？

参考答案：不能。只是有可能避免一些重复扩展节点问题。最坏情况下，重复扩展的节点数与A*算法相同。

点击查看答案进入题库练习

问答题

当h满足单调条件时，就可以完全避免重复节点扩展问题吗？为什么？

参考答案：是的。因为当h是单调的时，当A*算法扩展节点n时，就已经找到了从初始节点到节点n的最优路径，因此在以后的搜索过程中，不会...

点击查看答案进入题库练习

问答题

h是单调的条件是什么？

参考答案：如果对于任何节点ni和nj，其中nj是ni的后继节点，h满足条件：H.ni）-h（nj）≤C（ni，nj），且h（...

点击查看答案进入题库练习

问答题

如何避免或者减少重复节点扩展问题？

参考答案：有两种方法可以避免或者减少重复节点扩展问题。一是定义满足单调条件的启发函数h；二是对A*算法进行适当的修改，对于f值小于...

点击查看答案进入题库练习

问答题

为什么A*算法会出现重复扩展节点的问题？

参考答案：一般情况下，当A*算法扩展节点n时，并不能保证已经找到了从初始节点到节点n的最短路径，所以在以后的搜索中，当找到了更短的...

点击查看答案进入题库练习

问答题

A*算法有什么特点？

参考答案：（1）是一种启发式的图搜索算法；（2）当问题有解时，A*算法一定能找到解，并且能保证找到最佳解。

点击查看答案进入题库练习

问答题

A算法中，是如何判断算法成功结束的？只要出现了目标节点就立即结束对吗？

参考答案：每次从OPEN表中取出第一个节点，在扩展该节点之前，判断该节点是否是目标节点，如果是目标节点，则算法成功结束。如果目标节...

点击查看答案进入题库练习

问答题

A算法中的f（n）、g（n）和h（n）各代表什么含义？

参考答案：G.n）表示从初始节点当节点n的最优路径耗散值的估计；H.n）表示从节点n到目标节点最优路径耗散值的估计；F.n）=g（...

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版