UVA 1560 - Extended Lights Out
题目链接
题意：给定一个矩阵，1代表开着灯，0代表关灯，没按一个开关，周围4个位置都会变化，问一个按的方法使得所有灯都变暗
思路：两种做法：
1、枚举递推
这个比较简单，就枚举第一行，然后递推过去，每次如果上一行是亮灯，则下一行开关必须按下去
2、高斯消元，
这个做法比较屌一些，每个位置对应上下左右中5个位...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
244
链接：http://poj.org/problem?id=1185
题意：一个地图上有两种地形，H和P，P上可以放一个炮，攻击范围是上下左右各两格，问的是最多可以再地图上放多少个炮。行N
思路：因为上下左右各两格内不能放置炮，所以每一行的状态数从2^10减少到60种。状态转移方程为：dp[i][j][k]=max(dp[i-1][k][l]+bb[j])。dp[i][j][k]表示在第i行状...
分类：
其他好文 时间：
2014-07-21 16:21:13
阅读次数：
272
B一个大神的做法。。。更普遍的做法是打表。。有一个3*3的机场，里面有一些飞机，飞机的颜色有B和G两种，飞机只能在(0,0)处起飞，飞机可以往上下左右的空白处移动。问这些飞机一共可以组成多少种不同的起飞颜色序列。。。。。如果不考虑30000组case，那么可以直接O(n!)枚举起飞顺序，然后判定可不...
分类：
其他好文 时间：
2014-07-19 20:27:05
阅读次数：
222
角色控制器
在unity中，已经帮我们实现的上下左右跳等动作，并将他们封装成了角色控制器。角色控制器保存在unity标准资源包中，可以说是非常的强大。可以模拟第一或者第三人称视角。不受刚体的限制，非常适用于表现游戏中的主角运动。首先还是导入标准资源包。在project视图中点击右键，选择import package——character controller
第一人称
第一人称好...
分类：
其他好文 时间：
2014-07-19 11:26:44
阅读次数：
179
DFS题，类似八皇后问题，题目有点长，看了老半天才看懂。特别是上下左右数字要注意。还要注意剪枝，另外空行不能多输，输多了不能AC（运行速度有点慢，能AC但1940ms，估计还有待优化） 1 #include 2 #include 3 const int maxn=25+5; 4 int num[ma...
分类：
其他好文 时间：
2014-07-18 09:24:14
阅读次数：
213
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步可以向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定可以移动到终点.使用宽度优先搜索算法(DFS), 依次遍历迷宫的四个方向, 当有可以走且未走过的方向时, 移动并且步数加...
分类：
编程语言 时间：
2014-07-17 21:02:38
阅读次数：
323
题意：这题从二维空间扩展到三维空间了，可以上下左右前后移动，每次都只能移到相邻的空位，
每次需要花费一分钟，求从起点到终点最少要多久
#表示岩石，.表示空位，S是起点，E是终点...
分类：
其他好文 时间：
2014-07-17 19:20:47
阅读次数：
237
一个小岛，表示为一个N×N的方格，从(0,0)到(N-1, N-1)，一个人站在岛上，位置(x, y)，他可以上下左右走，一步一个格子，他选择上下左右的可能性是一样的。当他走出小岛，就意味着死亡。假设他要走n步，请问他死亡的概率有多大？请写出求解代码。
分析
遇到这样的问题，就试着走几步好了。当一个人在(x,y)的时候，假设他此时，死亡的概率为p(x,y,n)，然后，他有四种选择，而且...
分类：
其他好文 时间：
2014-07-17 19:19:22
阅读次数：
253
5.游戏滑动上下左右相加的逻辑下面我们将来分析一下游戏2048滑动上下左右相加逻辑的实现。要实现这一功能，首先我们得监听触碰事件。本游戏中，我们是在GameGroup实现滑动事件的处理。(1)publicGameGroup(GameScenepGameScene){super(0,0,435,435,pGameScene);//设置可以监听触..
分类：
其他好文 时间：
2014-07-17 16:24:12
阅读次数：
316
CGFloat
const gestureMinimumTranslation = 20.0;
typedef enum :
NSInteger {
kCameraMoveDirectionNone,
kCameraMoveDirectionUp,
kCameraMoveDirectionDown,
kCameraMoveDirectionR...
分类：
其他好文 时间：
2014-07-17 16:00:46
阅读次数：
627
