poj1185

poj1185 炮兵阵地(状压dp)

这题和郑长——派兵布阵相似，同理按行dp，炮兵的范围和那个一样都涉及了两行，于是设计状态也是一样的#include #include #include #include #include usingnamespacestd; #defineoo0x3f3f3f3f intdp[102][70][70]; intst[70],sum[70],all; intMap[102]; intSum(int
My_ACM_Dream·2014-12-06 12:00

POJ1185——炮兵阵地

炮兵阵地TimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:19782 Accepted:7651Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署
Guard_Mine·2014-10-22 21:00

poj1185 状态压缩Dp

http://poj.org/problem?id=1185Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的
u013573047·2014-09-29 15:00

poj1185炮兵布阵结题报告--初步了解--状态压缩dp

好吧，借助poj1185炮兵布阵这题，仔仔细细的了解了一下状态压缩动态规划首先，借助题目，我们来看看状态压缩是个虾米东西。。
ZYY173533832·2014-08-18 19:00

状态压缩DP（二）

题目：poj1185炮兵阵地题意：一个矩阵，有一些地方可以放大炮，有的地方不能放，大炮对上下左右的攻击范围都是两格。两个大炮不能互相攻击到，问最多放多少大炮。
aszmq·2014-07-13 20:00

POJ 1185 炮兵阵地(状态压缩DP)

题目链接：POJ1185炮兵阵地状压DP第二题。。摸索中。。今天喝多了，就写了一题，堕落了。。
fobdddf·2014-05-05 22:00

POJ1185:炮兵阵地(状态压缩)

Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区
libin56842·2014-05-02 15:00

poj1185之状态压缩dp

炮兵阵地TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17272 Accepted: 6593Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不
xingyeyongheng·2014-03-19 13:00

【状压dp】poj1185 || noi2001炮兵阵地

炮兵阵地TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17163 Accepted: 6558Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不
hetangl2·2014-03-08 00:00

经典状态dp题目

POJ1185炮兵阵地一般这类题目列会很小10左右，我们需要枚举所有行，对于当前行，其放炮的位置只与上一行和上上行有关，我们记当前行状态和上一行状态便可转移了，dp数组开3维即可。
waitfor_·2014-01-29 19:00

poj3254 poj1185 状态压缩DP

刚做状态压缩DP。。思路和一般的DP一样，只是每次都对应一种状态。目前只会最简单的。。用一个数的二进制表示一种状态。CornFieldsTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5337Accepted:2836DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecompo
小小小小葱·2013-08-17 16:48

poj3254 poj1185 状态压缩DP

 刚做状态压缩DP。。思路和一般的DP一样，只是每次都对应一种状态。 目前只会最简单的。。用一个数的二进制表示一种状态。CornFieldsTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:5337 Accepted:2836DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturec
corncsd·2013-08-17 16:00

DP(动态规划) 铺瓷砖类问题poj等oj列表

poj2411 poj1038 sgu131 sgu132 sgu223 sgu225 zoj1346 poj3254 poj1185 poj3311 hdu3001 poj2288 zoj4257 hdu3681
u010710717·2013-08-07 12:00

SGU 223 Little Kings

与POJ1185  炮兵阵地相似。但与之不同的是这里没有地形的限制，且当前行的状态只与前一行的状态和当前行之前所放置的国王总数有关。因此可以将这两种
HRHACMER·2013-07-29 15:00

POJ1185 炮兵阵地

这道题用DP做有两种解法，一是三进制表示，我认为这种应该是比较理想的，但是比较难写。另一种就是二进制，不过需要注意的是，每一行的状态最多只有60种，所以60*60*60*100加上一些剪枝勉强可以过==用dp[i][j][k]表示第i行，上一行的状态是j，这一行的状态是k。则转移到下一行时有，dp[i+1][k][l]=max(dp[i+1][k][l],dp[i][j][k]+popcount[
huangshenno1·2013-07-20 18:00

poj1185炮兵阵地

HomeProblemsStatusContest[ak1]Logout-6:13:21OverviewProblemStatusRankA B C D E F G H I J K L M N OG- 炮兵阵地TimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription司
u010422038·2013-07-16 17:00

HDU-4539-郑厂长系列故事——排兵布阵

感觉跟POJ1185很像，基本上只是改一下。其实主要修改的只有2个地方，因为这个地所要求的是曼哈顿距离为2，所以在转移上一层状态的时候应该判断是否左右相邻。
z309241990·2013-03-15 01:00

poj 1185 炮兵阵地

poj1185炮兵阵地中文题目，我喜欢。
struggle_mind·2012-09-13 16:00

poj1185

炮兵阵地TimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:11808Accepted:4266Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵
volzkzg·2012-04-20 07:00

poj1185兴趣还是要坚持滴。。

不知道什么时候，丢掉了我很感兴趣的算法，也不在更新博客了。但是这段时间，总感觉生活中少了些什么，常常感觉不太习惯，原来我把学习算法和写博客冷落了好几个月了。好习惯就要一直坚持下去，也希望大家坚持自己认为正确的习惯。这样活着才有意思哈。 /*****************************************************这道题目一看就是动态规划，但是就是不知道如何写状态方程。
zhang20072844·2012-03-12 23:00

炮兵阵地 POJ1185

炮兵阵地TimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 10789 Accepted: 3878Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不
tiantangrenjian·2011-11-19 10:00

poj1185 状态dp

题意：略。代码中有些简短注释。#include usingnamespacestd; intdp[105][65][65];//dp[i][k][j]存储的值为当第i-1行为k状态，第i行为j状态时可放炮兵的最大数量 intstate[65],sum[65]; intmap[105]; intcnt,row,col; #definemax(a,b)a>b?a:b booljudge(intstt
Non_Cease·2011-09-30 18:00

Poj1185 炮兵阵地

题目链接：http://poj.org/problem?id=1085 状态压缩DP，用二进制的0、1来进行状态存储。  #include #include #include #defineM128 intlegal[M],ns; intmap[M]; chartmp[16]; intdp[128][M][M]; intbits[M]; boolLegal(intx) { i
dooder_daodao·2011-07-21 08:00

状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是掌握动
accry·2011-07-15 10:33

状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】

动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是掌握动
AcCry·2011-07-15 10:00

poj 1185炮兵阵地

/*Name:poj1185炮兵阵地Author:UnimenSunDate:22/05/201115:06Description:状态压缩DP*//*解题报告：算法:1.利用二进制表示某个位置有无炮兵状态
Unimen·2011-06-18 18:00

poj 1185 炮兵阵地

//poj1185炮兵阵地/*又一道状态压缩DP，最烦的题，没心思精简代码，1700多MS低空飞过。。。
birdforever·2010-09-05 17:00

poj1185 解题报告

AC这道牛B的题目，开心。虽然WA了4次，RE了2次。 1.算法 经典的状态压缩动态规划题。让我慢慢道来： (1)首先，看到这个题目想到的是暴力搜索，无所谓深搜还是宽搜，都需要对所有的情况进行穷举，10*100的格子，这样穷举的话基本上会超时。想到用贪心法，但是贪心法的结果是不正确的。 (2)于是想到动态规划，动态规划的重点是找状态转移方程，需要状态记录的数组f(因为最终要求的是大炮个数，
godfrey90·2010-07-28 01:00

poj 1185 炮兵阵地

poj1185炮兵阵地http://acm.pku.edu.cn/JudgeOnline/problem?id=1185经典的状态DP，做了好久才搞定。。。。
infinity·2008-09-20 04:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他