(人工智能091.docVIP

《 人工智能 》 实验大作业 实验题目： 广度优先有哪些信誉好的足球投注网站 专业 信息与计算科学 年级 09 姓名 常 红 学号 091001118 指导老师 时 华 日 期 2012-12-8 人工智能学习--广度优先有哪些信誉好的足球投注网站 实验目的： 熟悉和掌握广度优先算法 实验方法： 熟悉广度优先有哪些信誉好的足球投注网站算法 用C++编程实现 实验背景知识： 在深度优先有哪些信誉好的足球投注网站中，深度越大的结点越先得到扩展。如果把它改为深度越小的结点越先得到扩展，就是广度优先有哪些信誉好的足球投注网站法。广度优先有哪些信誉好的足球投注网站的显著特点是，在产生新的子结点时，深度越小的越得到优先扩展，即先产生它的子结点。当结点到根结点的费用和结点的深度成正比，特别是当每一结点到根结点的费用等于深度值时，用广度优先得到的解一定是最优解。但只要将述算法进行改进也可以求得最优解，这就成了代价优先有哪些信誉好的足球投注网站。 算法的基本思想： 建立一个空的状态队列SS； 建立一个空的状态库SB； 把初始状态S（0）存入队列SS中； 若队列状态是目标状态，则有哪些信誉好的足球投注网站成功，算法运行中止。如该状态的形式为S（path)，解就是（path); 若某种有哪些信誉好的足球投注网站极限已经达到（如空间用完等），则有哪些信誉好的足球投注网站失败，算法运行结束，没有解； 按某种原则取一个可以应用于SS第一个状态S(path)并产生合适的新状态的规则Rn，产生新状态T(path,n),并将其置于SS的最后，转（4）。若扩展失败，即没有新状态产生，则将SS中第一个状态从SS中除去，送入SB中，执行下步； 若SS成为空队列，则有哪些信誉好的足球投注网站失败，算法运行结束，没有解。否则转（5）。基本算法伪代码： program BFS;初始化；建立数据库data;初始状态存入数据库；设队列首指针closed:=0;队列尾指针open:=1;repeat取下一个closed所指结点；for r:=1 to rmax do {r为产生规则编号}beginif 子结点符合条件 thenbeginopen增1，把新结点存入数据库队尾；if 新结点与原有结点重复 then删去该结点（open减1）elseif 新结点即目标 then 输出并退出；endenduntil closed=open{队列空}；  #include iostream #include string #include cmath using namespace std; const double PRECISION=1E-6; //有哪些信誉好的足球投注网站精度 const int COUNT_OF_NUMBER=4; //开始有4个有哪些信誉好的足球投注网站节点 const int NUMBER_TO_BE_CAL=24; // double number[COUNT_OF_NUMBER]; string expression[COUNT_OF_NUMBER]; bool Search(int n) { if(n==1) //队列里面只有一个节点时，若精度不符合，则整个有哪些信誉好的足球投注网站失败 { if(fabs(number[0]-NUMBER_TO_BE_CAL)PRECISION) { coutexpression[0]endl; return true; } else { return false; } } for(int i=0;in;i++) { for(int j=i+1;jn;j++) { double a,b; string expa,expb; a=number[i]; b=number[j]; number[j]=number[n-1]; expa=expression[i]; expb=expression[j]; expression[j]=expre