大工20春人工智能课程设计答案

1、学习中心：专业：年级：年春/秋季学号：学生：题目：人工智能课程设计（回归算法）1.谈谈你对本课程学习过程中的心得体会与建议？经过半年的网上学习，我对人工智能这门课程有了初步的认识，人工智能这门课程内容新颖，涉及计算机知识非常广，学习起来极富挑战性。在学习过程中我始终跟随老师视频讲解，严格要求自己，收获很大。老师的讲解深入浅出，在学识知识的同时，也激发了我的学习兴趣。我由衷的感谢老师的教导，感谢老师们不辞辛苦录制课件，感谢自己能获得这次宝贵的学习机会。2.人工智能课程设计,从以下5个题目中任选其一作答。人工智能课程设计题目二：回归算法要求：(1)撰写一份word文档，里面包括(常见的回归算法、基

2、于实例的算法具体细节)章节。(2)常见的回归算法包括：最小二乘法(OrdinaryLeastSquare)，逻辑回归(LogisticRegression)，逐步式回归(StepwiseRegression),多元自适应回归样条(MultivariateAdaptiveRegressionSplines)以及本地散点平滑估计(LocallyEstimatedScatterplotSmoothing),请选择一个算法描述下算法核心思想随意选用一个实例实现你所选择的回归算法。答：最小二乘法算法核心思想最小二乘法原理如下：根据一组给定的实验数据兀心)(厂丄朋),求出自变量x与因变量y的函数关系，只要

3、求在给定点丙上的误差可十刚-刑弋1申)的平方和三町最小.当处)亡即胡阿网，他时，即sG)=呦他&)+口1护iG)+%)这里仇(血d忌EQA纣是线性无关的函数族，假定在亀列上给出一组数据触小崗，qxs以及对应的一组权仏說，这里丛为权系数，要求能=即血仏使I仏卫,)最小，其中I卫1,吗)弓工Pi【武对-!-0中I仏,孤吗）实际上是关于知吟几的多元函数，求I的最小值就是求多元函数I的极值，由极值必要条件，可得TOC o 1-5 h z=2工M%卩0儒）十町幽（吗）十十叫吗（召）一”佻（=0,1,M叫缶根据内积定义引入相应带权内积记号3S他、佻）mHQ的（丙）麻也）j-03%）=工少擁（召）=-0（4

4、）则可改写为Oo,啣訂術+01,卩泅1+Ox仍,）弧=X很息=0丄幵这是关于参数丹吗的线性方程组，用矩阵表示为C（Pq,凤）（例n仍）（卩Q，込）C砒r阮X昭，幽）（呐r偶!）C很，佃）沪仍）假，低）3陆)3用)3備)Q)（5）称为法方程.当|件（或八0入胡线性无关，且在点集X=加皿仪上至多只有n个不同零点，则称凤伦在X上满足Haar条件，此时（5）的解存在唯一。记（5）的解为口忌=a；Jc=0丄-，芒从而得到最小二乘拟合曲线尹二二&；附（町十“；仍（町十+&；段可以证明对寸爲釘,科,有I#includevstdio.h#include#includefloataverage(intn,flo

5、at*x)inti;floatav;av=0;for(i=0;in;i+)av+=*(x+i);av=av/n;return(av);/平方和floatspfh(intn,float*x)inti;floata,b;a=0;for(i=0;in;i+)a+=(*(x+i)*(*(x+i);return(a);/和平方floatshpf(intn,float*x)inti;floata,b;a=0;for(i=0;in;i+)a=a+*(x+i);b=a*a/n;return(b);/两数先相乘，再相加floatdcj(intn,float*x,float*y)inti;floata;a=0;f

6、or(i=0;in;i+)a+=(*(x+i)*(*(y+i);return(a);/两数先相加，再相乘floatdjc(intn,float*x,float*y)inti;floata=0,b=0;for(i=0;in;i+)a=a+*(x+i);b=b+*(y+i);a=a*b/n;return(a);/系数afloatxsa(intn,float*x,float*y)floata,b,c,d,e;a=spfh(n,x);b=shpf(n,x);c=dcj(n,x,y);d=djc(n,x,y);e=(c-d)/(a-b);/printf(%f%f%f%f,a,b,c,d);return(

7、e);floathe(intn,float*y)inti;floata;a=0;for(i=0;in;i+)a=a+*(y+i);return(a);floatxsb(intn,float*x,float*y,floata)floatb,c,d;b=he(n,y);c=he(n,x);d=(b-a*c)/n;return(d);voidmain()intn,i;float*x,*y,a,b;printf(请输入将要输入的有效数值组数n的值:”);scanf(%d,&n);x=(float*)calloc(n,sizeof(float);if(x=NULL)printf(”内存分配失败”)；ex

8、it(1);y=(float*)calloc(n,sizeof(float)；if(y=NULL)printf(”内存分配失败”)；exit(1)；printf(”请输入x的值n);for(i=0；in；i+)scanf(%f,x+i)；printf(”请输入y的值，请注意与x的值一一对应:n);for(i=0；in；i+)scanf(%f,y+i)；for(i=0;in;i+)printf(x%d=%3.2f，i，*(x+i);printf(y%d=%3.2fn，i，*(y+i);a=xsa(n，x，y);b=xsb(n，x，y，a);printf(”经最小二乘法拟合得到的一元线性方程为:n

9、);printf(f(x)=%3.2fx+%3.2fn，a，b);题目一：A*算法要求：(1)撰写一份word文档，里面包括(算法思路、算法程序框图、重排九宫问题)章节。(2)算法思路：简单介绍该算法的基本思想，100字左右即可。(3)算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。(4)对于重排九宫问题的启发式函数：f(x)=p(x)+3s(x)p(x)是x结点和目标结点相比每个将牌“离家”的最短距离之和；s（x）是：每个将牌和目标相比，若该将牌的后继和目标中该将牌的后继不同，则该将牌得2分，相同则该将牌得0分，中间位置有将牌得1分，没将牌得0分。对于给定的初始格局和目标状态

10、请按此启发式函数给出搜索的状态空间图。初始格局目标状态题目二：回归算法要求：（1）撰写一份word文档，里面包括（常见的回归算法、基于实例的算法具体细节）章节。（2）常见的回归算法包括：最小二乘法（OrdinaryLeastSquare)，逻辑回归(LogisticRegression)，逐步式回归(StepwiseRegression)，多元自适应回归样条(MultivariateAdaptiveRegressionSplines)以及本地散点平滑估计(LocallyEstimatedScatterplotSmoothing),请选择一个算法描述下算法核心思想（3）随意选用一个实例实现你所选

11、择的回归算法。题目三：深度优先搜索算法要求：（1）撰写一份word文档，里面包括（算法思路、算法程序框图、主要函数代码）章节。（2）算法思路：简单介绍该算法的基本思想，至少100字。（3）算法程序框图：绘制流程图或原理图，从算法的开始到结束的程序框图。（4）主要函数代码：列出算法的具体代码。（5）简单描述在人工智能的哪些领域需要使用深度优先搜索算法。题目四：博弈树要求：（1）撰写一份word文档，里面包括（基本概念、计算倒推值、a-P剪枝技术）章节。（2）基本概念：简单描述博弈树，至少200字。（3）简单描述a-P剪枝技术。（4）图示博弈树，其中末一行的数字为假设的估值，请对博弈树作如下工作：计算各节点的倒推值。利用a-P剪枝技术剪去不必要的分支。（可在节点分支上