码迷,mamicode.com
首页 >  
搜索关键字:棋盘    ( 2848个结果
uva 278 - Chess(计数问题)
题目链接:uva 278 - Chess 题目大意:给出一个n*m的棋盘,并且给出棋子的种类,问说在这个大小的棋盘上最多能放几个给定的棋子,棋子之间不能互相攻击。 解题思路:总共有4种棋子,那么就分类讨论。 马(骑士): n或m为1的时候,肯定可以摆满,因为肯定不能互相攻击 n或者m为2时,这样放是最优的。 其他情况的或就是间隔放最优。 车:因为车的攻...
分类:其他好文   时间:2014-07-22 23:03:52    阅读次数:290
poj-1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空...
分类:其他好文   时间:2014-05-07 18:23:41    阅读次数:263
骑士周游问题 --- 递归解法 --- java代码
骑士游历:定义了向量的数组M,行数组X,列数组Y, 棋盘plane,计数器count,走动步数step需要注意的是,递归函数的进入前的验证,原先的想法是传入来时的方向参数,可是这样的想法被实践否定了,从理论上看,一个棋子走向哪里是不受它的过去制约的,最近的过去也不例外,详情请见:http://en....
分类:编程语言   时间:2014-05-05 12:42:52    阅读次数:675
HDU 1045 - Fire Net (最大独立集)
题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
分类:Web程序   时间:2014-05-01 22:33:24    阅读次数:471
UVA 11806 - Cheerleaders(数论+容斥原理)
题目链接:11806 - Cheerleaders 题意:在一个棋盘上,要求四周的四行必须有旗子,问有几种摆法。 思路:直接算很容易乱掉,利用容斥原理,可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD| 由此利用...
分类:其他好文   时间:2014-05-01 18:00:13    阅读次数:380
UVA 11538 - Chess Queen(数论+计数问题)
题目链接:11538 - Chess Queen 题意:给一个n*m棋盘,问放两个皇后,使得两个皇后互相能攻击到,有几种放法 思路:分横竖,对角线来考虑。 横:n * A(m, 2)种 竖:m * A(n, 2)种 对角线:由于有两条,可以算一条再乘2 2 * 所有对角线和(A(对角线格数,2))。 那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类:其他好文   时间:2014-04-29 13:38:20    阅读次数:387
每日站立会议
时间晚9:35地点 学院楼一楼大厅DoingDoneTodo张硕设计背景音乐,因为遇到函数总是提示出现错误问题,所以继续修改完成了棋盘布局设计与蔡完成触发鼠标的声音设计蔡迎盈两人合作,帮助修改小函数。监督编程。棋子颜色的调节,但不是很理想。与说完成触发鼠标的声音设计曹玉松学习研究tcpsocket套...
分类:其他好文   时间:2014-04-28 17:27:33    阅读次数:430
[OpenJudge] 百练2754 八皇后
八皇后Description会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆...
分类:其他好文   时间:2014-04-28 11:00:47    阅读次数:942
2848条   上一页 1 ... 283 284 285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!