摘要: 原创文章,转载请注明:马踏棋盘问题-贪心(MATLAB&C++) By Lucio.Yang 1.问题描述 将马随机放在国际象棋的Board[0~7][0~7]的某个方格中,马按走棋规则进行移动,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,…,64依 阅读全文
posted @ 2015-05-04 20:22 Lucio.Yang 阅读(1054) 评论(0) 推荐(0) 编辑
摘要: 原创文章,转载请注明:八皇后问题-回溯法(MATLAB) By Lucio.Yang 1.问题描述 八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。 2.matlab代码 functi 阅读全文
posted @ 2015-05-04 20:17 Lucio.Yang 阅读(2531) 评论(0) 推荐(0) 编辑