集训队作业-airpig解题报告_第1页
免费预览已结束，剩余2页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

状态的表示 N*N的数组，记录了所有猪圈的情况。X,Y,Dir：均是一维数组，记录了每一头猪的坐标和方择一个Q值最小的状态作为下一个状态。直到Count=0为止。NM5251,2,3,4,6,7,8，猪的数目比较少，从一个状态扩展的状态不是非常多。可以借鉴A*算法的思想，把“Q＋当前的花费”当作启发函数G。k个状态，(k必须根据数据的规模手工调整)。每一次取出G值最小的状态，扩展出所有子状态(4N+1个)，然后在这(k+4N+1)个状态中保留k个比较优的。k65（最优22（最优如果把k的值取更大一些，效果会更好，但是由于当k比较大的时候，程序的运行速度非常慢，所以k的取值这里没有非常大。所有k对于相应的数据都在10分钟内出解。对于另外3个数据，由于猪的数目比较多，受时间问题的影响，这里的C0

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论