码迷,mamicode.com
首页 >  
搜索关键字:动规    ( 578个结果
象棋游戏的实现
象棋实现的基本思路: 1.包含两个大类棋盘类Board和棋子类APices,其中APices是抽象类,因为不同的棋子有不同的行动规则,需要在派生类中实现; 2.基本线条都使用GDI画图实现,为了方便实现点击事件这两个类都继承子Panel; 3.棋子如何移动: 首先定义棋盘线条交点为棋子的可用点,以此点为中心画一矩形,当鼠标在此矩形中点击时,判断是否符合移动规则,决定是否把棋子移动到对应坐标; 4.如何吃掉棋子: 判断已选择棋子和当前点击棋子的坐标是否符合移动规则,这里炮比较特殊,因为他的移动规则和吃子规...
分类:其他好文   时间:2015-01-15 13:02:27    阅读次数:173
【BZOJ3866】The Romantic Hero “再不刷它就土了”系列
话说其实我并不知道它会不会变成土豪题。 应该会吧?先刷了吧。 题意: 给出一个数列,然后取一个两个子序列A、B, 使得A严格在B前面。 然后要求A的异或和(^)等于B的与和(&)。 题解: 动规。 注意判重。。没什么好注意的,不判重样例都过不去233。 啊。下午好颓废~~~不爽啊~~~这道题算是随便签个到吧? 代码: #include #in...
分类:其他好文   时间:2015-01-11 17:51:01    阅读次数:150
HPU1289 兰顿蚂蚁 【模拟】
1289: 兰顿蚂蚁 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 1 [提交][状态][讨论版] [Edit] 题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。   平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。   蚂蚁的头部朝向为:上下左右其中一方。   蚂蚁的移动规则十分简单:  ...
分类:其他好文   时间:2015-01-09 10:49:58    阅读次数:120
BZOJ 3205 Apio2013 机器人 斯坦纳树
题目大意:给定一张地图,一些地方有障碍物,有k 令f[l][r][i][j]表示在点(i,j)将编号在[l,r]区间内的机器人全部合并的最小推动次数 则有动规方程组: f[l][r][i][j]=min{f[l][r][_i][_j]+1} ( (_i,_j)->(i,j) ) f[l][r][i][j]=min(f[l][temp][i][j]+f[temp+1][r][i][j]) (...
分类:Windows程序   时间:2015-01-08 18:14:37    阅读次数:972
【USACO 2008 Open Gold】 2.Crisis on the Farm 动规、
题意:输入n、m、p然后是n头牛塔坐标、m个草垛坐标,有p次指令机会。 每次指令可以向上下左右其中一种方向,让所有牛塔都移动一单位。 然后每经过草垛/牛塔次,就有1个权值。 求权值最大值及使权值最大的移动指令序列(字典序最小)。 题解:f[i][j][k]表示第i次,移动序列x轴坐标为j,y轴k,最大权值。 然后倒着做以保证字典序。 代码: #include ...
分类:其他好文   时间:2015-01-01 17:23:43    阅读次数:197
BZOJ 1270 Beijing Wc 2008 雷涛的小猫 动态规划
题目大意:给出一个棵果树,上面有些地方长了一些果子。现在有一只小猫想去吃这些果子,他从最高处往下跳,每到一个地方可以吧这个地方的果子全吃掉。也可以向旁边的果树上跳。问小猫最多能吃到多少果子。 思路:WC的无脑动规大水题。随便加个小优化就过了。。 CODE: #include #include #include #include #define MAX 3510 u...
分类:其他好文   时间:2014-12-31 16:25:10    阅读次数:146
【POJ3666】【USACO 2008 Feb Gold】 2.Cow Game 动规
除草,水题,勿看。...
分类:其他好文   时间:2014-12-30 23:43:37    阅读次数:209
软件生命周期模型
软件生命周期模型(Life Cycle Model)是描述软件开发过程中各种活动如何执行的模型.各种模型确立了软件开发中各阶段的次序限制以及开发过程所遵守的规定和限制.典型的几种软件生命周期模型有瀑布模型、演化模型、螺旋模型、喷泉模型 1.瀑布模型(waterfall model)     瀑布模型是最早出现的软件开发模型,它将软件生命周期的各项活动规定为按固定顺序而连接的若干阶段工作,如...
分类:其他好文   时间:2014-12-29 16:52:56    阅读次数:238
备忘:VC++ 中的异常处理
当程序遇到一个异常或一个严重的错误时,通常意味着它不能继续正常运行并且需要停止执行。任何的设计都离不开对异常与错误的处理。如果设计者不主动规避程序异常,往往在程序发生异常时,会被系统终止而直接退出。这对使用者来说,是很不友好的。如果主动处理异常,可以显式地提示错误地发生,也可以避免程序异常终止。更好...
分类:编程语言   时间:2014-12-23 06:40:17    阅读次数:247
【POJ3613】【USACO 2007 Nov Gold】 2.Cow Relays 矩阵乘法?
题意:给你一个m条边的图,求s到t的正好用k条边的最短路。 (输入k,t,s,t) 题解: 先说说暴力。 动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。 显然大概率T。 然后有一种思路: 我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路,然后再求g[i]表示从终点走i步回到终点的最短路。 这样我们就可以乱搞过了。(没写...
分类:其他好文   时间:2014-12-22 11:13:02    阅读次数:168
578条   上一页 1 ... 47 48 49 50 51 ... 58 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!