抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

人工智能基础-搜索树的扩展与n皇后问题

贪心算法算法原理贪心算法也属于启发式算法的一种。贪心算法从来不关注整体,而总是选择基于当前状态下的最优解,贪心可以看成A*的一种特殊情况 在上一篇博客中,已经知道A*算法的综合优先级为f(N)=g(N)+h(N),这里的只需要令g(N)=0,f(N)便是当前状态下的预计花费,只需要每次都选择h(N)最小的路径,便是当前状态下的最优解 迷宫问题 贪心算法从不关注g(N),因此只需要每次都比较相...

人工智能基础-路径规划

图的遍历深度优先遍历 DFS遍历一个节点,需要访问它自己,再遍历左子树和右子树,根据遍历顺序分为以下三种遍历 前序遍历:先访问当前节点,再遍历左右子树 中序遍历:先遍历左子树,再访问自己,最后遍历右子树 后序遍历:先遍历左右子树,最后访问自己 #include <iostream> struct _Node{ int num; _Node *lChild;...

人工智能基础-图论初步

图的基本概念有序对和无序对设A,B为任意两个集合,则称{ {a,b} | a∈A Λ b∈B } 为A和B的无序积,记作A&B,{a,b}为无序对,且对于任意a,b,均有{a,b} = {b,a} 同样的条件下,记<a,b>为有序对,它也可以写成集合的形式{ {a}, {a,b} }。<a1,b1>=<a2,b2>当且仅当a1=a2Λb1=b2 无...