开发工具:
文件大小: 6kb
下载次数: 0
上传时间: 2019-05-25
详细说明： 棋盘最小满覆盖问题 在8×8的国际象棋棋盘上，如果在某些位置放置若干个马之后，使整个棋盘中任意空位置上所放置的棋子均能被这些马吃掉，则把这组放置的棋子称为一个满覆盖。若去掉满覆盖中的任意一个棋子都破环了满覆盖，则称这一覆盖为最小满覆盖。 算法思路： 设计棋盘每个位置的数据结构如下 typedef struct{ int count; //攻击次数 int horse; //是否放有马 int count2; //该位置可影响的马被攻击次数总和 }boardpoint; // 棋盘元素 其中，count为每个位置被攻击次数（即周围存在的马的个数），count2为周围八个位置（如果不越界）count之和。 算法思路为：既然拿取到不能拿取是一个满覆盖，那不妨先在棋盘上放满棋子，不断进行拿取操作直到不能再拿取。 问题的关键就在于确定一个拿取顺序。我这里现依据count对棋盘元素有小到大排序，在count相同的情况下，再依据count2由小到大进行排序。这样就得到一个拿取顺序。在每一次拿取之后更新棋盘，重新排序，进行下一次拿取。当所有棋子都不能被拿取时，输出这个满覆盖。 在10*10棋盘上，本算法得到一个22个棋子的满覆盖。修改排序条件应该还可以进一步优化这个结果。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
相关搜索:
