码迷,mamicode.com
首页 >  
搜索关键字:棋盘    ( 2848个结果
POJ 1191 棋盘分割
刷了这么长时间POJ了   可算看到了一个中文题,不容易啊~~。 题目大意:自己看。 解题思路: dp[x1][y1][x2][y2][num]代表从(x1,y1)到(x2,y2)分成num+1块最小的平方和是多少。 下面是代码: #include #include #include int sum[10][10],board[10][10]; d...
分类:其他好文   时间:2014-05-22 23:06:07    阅读次数:300
HDU 2553 N皇后问题 (搜索DFS)
N皇后问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7743    Accepted Submission(s): 3481 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它...
分类:其他好文   时间:2014-05-22 08:21:38    阅读次数:147
UVA 10237 - Bishops(递推)
UVA 10237 - Bishops 题目链接 题意:问一个n * n棋盘能放k个主教(攻击斜线)的方案数。 思路:递推,首先考虑一个问题,在一个n?n棋盘上,放k个车的方案数。 那么设dp[i][j]为i行用了j个车的方案数,由于每行只能放一个车,那么考虑i行放不放车,如果放车,那么能放的位置有n?(j?1)个位置,为dp[i?1][j?1]?(n?(j?1))。 如果不放那...
分类:其他好文   时间:2014-05-22 07:57:05    阅读次数:148
8皇后问题
8皇后问题也是搜索的简单题,应用回溯法即可解决,8*8的棋盘上摆放8个皇后,使得每个皇后不能相互攻击,若两个皇后在同一列,同一行,主对角线上,副对角线上都视为可以相互攻击。/* * @author Panoss */#include#include#include#include#include#....
分类:其他好文   时间:2014-05-21 18:35:00    阅读次数:206
pku 2488 A Knight's Journey (搜索 DFS)
题目意思:象棋中的马在一张棋盘上能否不重复的走完所有格子,如果能走完输出走的路径(以字典序),如果没有一种走法能达到这样的目标,则输出impossible。 思路就是DFS 搜下去,当走过的格子数达到格子总数时就打印路径。所以要用一个数组记录每个定点的前驱节点。...
分类:其他好文   时间:2014-05-21 17:00:48    阅读次数:184
python基础教程_学习笔记6:字典
字典 映射(mapping),一种可通过名字引用值得数据结构。 字典是python中唯一内建的映射类型。 字典中的值没有特殊的顺序,但都存储在一个特定的键(key)里。键可以是数字、字符串甚至是元组。   字典的使用 某些情况下,字典比列表更加适用,比如: 表征游戏棋盘的状态,每个键都是由坐标值组成的元组; 存储文件修改数,用文件名作为键; 数字电话/地址簿;   假如有一个...
分类:编程语言   时间:2014-05-20 16:59:32    阅读次数:573
回溯法——n后问题
问题描述: 在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线。盲目的迭代枚举: 1 /* 2 *作者:xymaqingxiang 3 *...
分类:其他好文   时间:2014-05-19 07:54:34    阅读次数:312
POJ1753(Flip Game)
题目大意:给你一个4*4的矩阵,矩阵里面储存着棋子,棋子有黑色,和白色,你可以任意改变位置(i,j)的棋子,但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子,使得棋盘的棋子都为白的或都为黑色。解题思路: 枚举+DFS。因为棋盘就16位所以,最多改变16个棋子。枚举每一种至少改...
分类:其他好文   时间:2014-05-18 20:17:09    阅读次数:309
【蓝桥杯】跳马问题
跳马问题。在 5*5 格的棋盘上,有一个国家象棋的马,从(1,1) 点出发,按日字跳马,它可以朝 8 个方向跳,但不允许出界或跳到已跳过 的格子上,要求在跳遍整个棋盘后再条回出发点。  输出前 5 个方案及总方案数。  输出格式示例:  1   16   21   10   25  20  11   24   15   22  17  2    19   6    9  12  7...
分类:其他好文   时间:2014-05-18 16:03:52    阅读次数:241
Hdu-1565 方格取数(1) (状态压缩dp入门题
给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。...
分类:其他好文   时间:2014-05-18 13:35:56    阅读次数:287
2848条   上一页 1 ... 281 282 283 284 285 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!