ACM
文章平均质量分 80
Elvirajia
这个作者很懒,什么都没留下…
展开
-
ACM—N皇后问题
一、题目 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入 给定棋盘的大小n (n ≤ 13)输出 输出有多少种放置方法。二、思路 首先,选择用什么样的方式来找出所原创 2015-07-09 17:40:37 · 1347 阅读 · 0 评论 -
ACM—动态规划-数塔
一、题目在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?输入输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 ,表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。原创 2015-07-09 18:11:33 · 447 阅读 · 0 评论