![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
人工智能
文章平均质量分 67
rd142857
这个作者很懒,什么都没留下…
展开
-
2022秋季《人工智能》_ch08
题目基于信息增益,对下述数据集进行决策树构建,描述过程一个关于配眼镜的一个决策分类所需要的数据,数据集包含4属性:age, astigmatism, trear-prod-rate为输入特征,contact-lenses为决策属性。属性集A={AGE,AST,TEA}A=\{AGE,AST,TEA\}A={AGE,AST,TEA},类别为CONCONCON。计算根节点的信息熵Ent(D)=−(212log2212+312log2312+712log2712)=1.384Ent(D)=-(\原创 2022-04-23 15:30:43 · 2203 阅读 · 0 评论 -
2022秋季《人工智能》_EOJ.F 字符路径
题目思路动态规划。相当于构建一棵树,以坐标为节点,以在路径中的出现先后为层号,只不过树的根节点(起点)可能有多个坐标。题设即找最短权值路径,考虑使用动态规划。对每个坐标计算从起点到该坐标的最小代价,状态转移方程为cost(curOrd)=min(cost(fatherOrd)+calculateCost(curOrd,curFather))cost(curOrd)=\min(cost(fatherOrd)+calculateCost(curOrd,curFather))cost(curOrd原创 2022-04-05 10:15:12 · 1892 阅读 · 0 评论 -
2022秋季《人工智能》_ch05
题目1)对于如图所示的博弈树,假若A在极大值层,它该选什么样的走步?2)在上题的博弈树中,用剪枝过程需要检查哪些节点?A→D→J→WA\rightarrow D\rightarrow J\rightarrow WA→D→J→WL,M,N,P,Q,R,S,V,W,XL,M,N,P,Q,R,S,V,W,XL,M,N,P,Q,R,S,V,W,X...原创 2022-04-01 22:52:21 · 7867 阅读 · 2 评论 -
2022《人工智能》_ch06
题目如图所示的地图着色问题共有多少个解?如果是四色有多少个解?如果只有两色呢?三色依据MCV对节点排序,SANTQNSWWAVT1◯\bigcirc◯×\times××\times××\times××\times××\times×◯\bigcirc◯2◯\bigcirc◯×\times×◯\bigcirc◯×\times××\times×3◯\bigcirc◯×\times×◯\bigcirc◯◯\bigc原创 2022-04-01 22:51:16 · 2533 阅读 · 0 评论 -
2022秋季《人工智能》_EOJ E.地图染色
题目思路遍历所有合法的染色情况,找出色数最小的代码#include <bits/stdc++.h>#define MAXN 30using namespace std;int n, m;int edge[MAXN][MAXN]={{0}}; // 边表bool book[MAXN]={0}; // 点是否被染过色// colorsCanUse[i][j]:点i是否能用颜色j//bool colorsCanUse[MAXN][MAXN];//int colorOf原创 2022-04-01 22:50:16 · 1587 阅读 · 2 评论 -
2022秋季《人工智能》_ch3
题目什么是图搜索过程?其中,重排Open表意味着什么?重排的原则是什么?图搜索过程:一种系统地探索图的点和边、在图中寻找路径的过程重排Open表:根据评价函数fff,重新对当前的搜索状态进行评估,以期找到当前最有希望的结点重排的原则:评价函数fff试给出爬山法和分支界限搜索算法搜索图所示的从A到J的搜索路径,其中g(n)用节点深度表示,h(n)的值在图中显示。怎么用一架天平3次称出13个硬币中唯一的然而未知轻重的假币(已知有标准的硬币)方法一:状态空间状态设置:标记每枚原创 2022-03-12 16:11:28 · 2519 阅读 · 0 评论 -
2022春季《人工智能》_ch02
测试代码见附录题目在 3 X 3 的空格内,用1,2,…, 9 的9个数字填入9个空格内,使得每行数字组成的十进制数平方根为整数。试用一般图搜索搜索算法求解。思路:用队列open存放1-9中还未使用的数字,对于每个待填的方格,依次尝试open中的数字,利用dfs(从上到下、从左到右)遍历九宫格结果:分析宽度优先搜索和深度优先搜索的优缺点,举出他们的正例和反例。宽度优先:优点:若问题有解,则可找出最优解;对于解决最短或最少问题非常有效缺点:效率低,组合爆炸问题难以解决正例:迷.原创 2022-03-12 16:08:37 · 2876 阅读 · 0 评论 -
2022年春季《人工智能》_EOJ B.路径导航
题目思路https://www.redblobgames.com/pathfinding/a-star/introduction.html代码先include一下有优先队列的头文件double cost[maxn][maxn];double A_star(int s, int t){ int INF = 0x3f3f3f3f; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j+原创 2022-03-10 18:37:48 · 1556 阅读 · 0 评论