上一页 1 ··· 5 6 7 8 9
摘要: 问题描述:八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。问题分... 阅读全文
posted @ 2014-10-25 18:04 无道圣君 阅读(2147) 评论(0) 推荐(0) 编辑
摘要: 1.http://acm.hdu.edu.cn/showproblem.php?pid=1312题意:在一个仅有红黑格子组成的矩形中,一个人只能走上下左右相邻黑色格子,问从起点开始共能走多少个格子?’#‘:红色格子’.': 黑色格子;’@‘:起点 BFS 和 DFS 都可以遍历所有走的点,每次走过一... 阅读全文
posted @ 2014-10-25 16:56 无道圣君 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 原文地址:http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html八数码的八境界 研究经典问题,空说不好,我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题,题目描述如下:EightTime Limit:... 阅读全文
posted @ 2014-10-24 13:05 无道圣君 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 首先定义一个足够长的数组。拿10000的阶乘为例,最后的结果长度是35660位,所以我们定义一个40000个成员的数组就可以了。int result[40000];其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如:把124保存至数组中,保存结果应该是result[0] 4result... 阅读全文
posted @ 2014-07-01 17:43 无道圣君 阅读(128) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2014-07-01 17:42 无道圣君 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9