人工智能
文章平均质量分 58
hulahula118
努力成为一只 德智体美劳 全面发展的发量程序媛
展开
-
Arc consistency in CSPs
Ar consistency in CSPs定义Definition:原创 2021-10-21 14:23:40 · 644 阅读 · 0 评论 -
Constraint Satisfaction Problems
Constraint Satisfaction Problems (CSPs)X 是一组变量D是每个变量的值域C是一系列约束条件举个例子:非常经典的城市填色问题颜色可以是红、绿、蓝相邻城市不能是同一个颜色X就是各个城市名D就是每个城市可以涂的颜色C就是约束条件 相邻城市不能是同一个颜色那大家可以思考一下“课表问题”的X、D、C是什么呢X就是课程名啦X={Python,C ,Java,Al,etc.}D就是上课时间D={Mon9am,Mon11am…Fri4pm,etc.}原创 2021-10-21 14:04:26 · 169 阅读 · 0 评论 -
Optimality of A* Search A*搜索的最优性
A*搜索的最优性(Optimality)我靠着坚强的意志力 又解决了一个问题首先得声明一下 我只是一只很菜的程序媛,所以下面很多话语组织都是废话…我们都知道保证最优性的条件就两个:一致性(consistent)和可采纳性(admissible)(是的 又是这些抽象的词 唉难理解)然后我们可以知道下面两个性质(你也可以不知道 先记下来)如果h(n)是可采纳的,那么 A* 的树搜索版本是最优的;如果h(n)是一致的, 那么图搜索的A*算法是最优的。我们首先讨论.上述声明中的后半部分,因为这更原创 2021-10-10 20:33:33 · 1285 阅读 · 0 评论