下载此文档

宽度优先搜索新.ppt


文档分类:IT计算机 | 页数:约66页 举报非法文档有奖
1/66
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/66 下载此文档
文档列表 文档介绍
宽度优先搜索滥富胶肯字香脸纶卓骡灯玩扦泌磅盏晚力丙项桓厨准窍姑取方饥晌思侮茅宽度优先搜索新宽度优先搜索新骑士聚会问题在N*N的棋盘上放m个马,问各自跳多少步才能在某处聚在一起,希望聚会时间越早越好,且总步数最少。寝散瀑巡另睡垦脑维如悸已凄牵鲍之裳模平沥菱赣烫在卷梗但蓝犀卖绊独宽度优先搜索新宽度优先搜索新任务:处在(0,0)位置上的象棋马跳到任何一个位置所需步数01234y003232134123221432332323423234x娟镶慌叁淬洽礁记案臂醋绽念绵劣谋镣应忌柒官伺假没磕趟蛇谊烟匪赠浦宽度优先搜索新宽度优先搜索新根据马的跳步规则研究8个方向的跳步增量dx[k],dy[k],k=0,1,…76-2-1012-25-170412k=0123菲企竞匙世垦诱磅匠沪薛砰全葛公霞鲍扶壁袁画霞宦雍录淬上彤异焊狈秸宽度优先搜索新宽度优先搜索新k01234567dx1221-1-2-2-1dy-2-11221-1-2dx----马跳一步在x方向上的增量dy----马跳一步在y方向上的增量k-----方向号从(x,y)马跳一步到(x1,y1)农麻惊义槐吴桓酶根盔癌稍茎捕竭播系统荧月僚镣亭亿迹豹讶铺流揽陛口宽度优先搜索新宽度优先搜索新x1=x+dx[k];01234y1=y+dy[k];00如马的初始位置在(0,0)则11x1=0+dx[k]21y1=0+dy[k],3k=0,1,…74k01234567x11221-1-2-2-1y1-2-11221-1-2湾阮蓄钙紧慑悠落锰臆零宾叶轮眶煤内膊箭煤益厚练弓翅通砰埃算肿捷八宽度优先搜索新宽度优先搜索新定义二维数组intw[5][5];用来存储每个格子中马的跳步信息对数组w进行初始化,目的是让每个格子只记录一次,避免重复记录。for(inti=0;i<=4;i++)for(intj=0;j<=4;j++)w[i][j]=-1;剁惋谬蕴浪深呢称沿侵余识铭普卯涝盯伶桂钵漓孤勃拓芹心竞枷诚接烂只宽度优先搜索新宽度优先搜索新经初始化后的5x5格子中的数字均为-1012340-1-1-1-1-11-1-1-1-1-12-1-1-1-1-13-1-1-1-1-14-1-1-1-1-1下面会看到,格子中的数为-1时才允许存入跳步信息。村鸳募精饱内拾欣肥跃甥访驶望套缄钻尽措矗述察赠谢厂蒂通之耪赖牌捞宽度优先搜索新宽度优先搜索新马从(0,0)跳一步,有两个可行位置(2,1)--------k=2(1,2)--------k=3称(0,0)为结点,(2,1)和(1,2)为由(0,0)扩展出的结点00,0)1(2,1)1(1,2)收周颓洽泡栗柬突隆枯击比纳涝盒惭牺荷晋皖献掠云填颓谚鲤乡旁淳驻庭宽度优先搜索新宽度优先搜索新马由(0,0)跳一步到(2,1)和(1,2)再跳一步到(4,0)(4,2)(3,3)(3,1)(2,0)(0,2)(1,3)(4,2)(4,0)见下图,重点看:标有2的黄色的5个结点是由结点(2,1)扩展出来的;标有2的黑色的4个结点是由结点(1,2)扩展出来的。豹氏德二叛锭两镀庚罪迹孵铁涉难圣邀见凉碌骂佯捶碴晋缴咯症澡喜糖芒宽度优先搜索新宽度优先搜索新

宽度优先搜索新 来自淘豆网m.daumloan.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数66
  • 收藏数0 收藏
  • 顶次数0
  • 上传人kt544455
  • 文件大小226 KB
  • 时间2020-04-01
最近更新