使用回溯递归法实现的八皇后问题的算法源码
标签: 递归法 算法 源码
上传时间: 2014-01-01
上传用户:love_stanford
“八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
标签: 递归法
上传时间: 2014-01-15
上传用户:chenlong
贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。
标签:
上传时间: 2013-12-22
上传用户:koulian
数字电路解题技巧50法及题解300例
标签: 300 数字电路
上传时间: 2013-04-15
上传用户:eeworm
电磁场计算中的时域有限差分法(王常清) pdf版
标签: 电磁场计算 时域 有限差分
电磁场积分方程法 pdf版
标签: 电磁场 方程 积分
上传时间: 2013-05-20
计算电磁场的矩量法 pdf版
标签: 计算 电磁场 矩量法
上传时间: 2013-07-26
荧光屏上的示波测量法
标签: 荧光 示波 测量
上传时间: 2013-05-15
超级法拉电容
标签: 超级 法拉电容
上传时间: 2013-05-28
GB-T4677.7-1984 印制板镀层附着里实验方法 胶带法
标签: 4677.7 GB-T 1984 印制板
上传时间: 2013-07-10