![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
人工智能
Yeeyao
这个作者很懒,什么都没留下…
展开
-
人工智能A*算法C实现
一、实验内容 对下图所示的状态空间图用A*算法进行搜索: 其中A为起始节点,E为目标节点,各节点的启发值表示在括号内。 二、实验设计(原理分析及流程) A* 是启发式搜索算法。该算法创建两个表:OPEN(类似于回溯算法中的NSL,它列出已经产生但其孩子还未被分析的状态)和CLOSED(记录已经分析了的状态,为回溯算法中的DE与SL列表的联合)。 算法预先将初始节点放入OPEN表,从初始节原创 2017-06-20 21:56:20 · 3258 阅读 · 0 评论 -
决策树ID3算法
一、实验内容 已知:流感训练数据集,预定义两个类别; 求:用ID3算法建立流感的属性描述决策树 流感训练数据集 二、实验设计(原理分析及流程) ID3算法的实现,第一步先从三个属性中计算出针对决策属性(患流感与否)的条件熵,找出最小值的一个,然后根据该节点的分类属性再进行分支,取其分类属性进行条件熵的计算,最后得出决策树。三、代码:#include <stdio.h> #include <原创 2017-06-20 22:10:24 · 692 阅读 · 0 评论