码迷,mamicode.com
首页 >  
搜索关键字:方格取数    ( 235个结果
P2045 方格取数加强版
题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式: 第一行两个数n,k( ...
分类:其他好文   时间:2018-08-26 16:51:16    阅读次数:132
P2774 方格取数问题
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 输入输出格式 输入格式: 第 1 行有 2 个正 ...
分类:其他好文   时间:2018-08-26 16:37:07    阅读次数:174
TOJ 3665 方格取数(2)(最大点权独立集)
描述 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取数所在的2个格子不能相邻,并且取出的数的和最大。 给你一个m*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取 ...
分类:其他好文   时间:2018-08-25 23:28:36    阅读次数:343
hdu1569-方格取数-二分图网络流
方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7211 Accepted Submission(s): 2311 Proble ...
分类:其他好文   时间:2018-08-23 23:10:53    阅读次数:196
方格取数3
方格取数 3 时间限制: 2 s 空间限制: 256000 KB 方格取数 3 方格取数 3 时间限制: 2 s 空间限制: 256000 KB 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目描述 Description 在一个有m*n ...
分类:其他好文   时间:2018-08-19 17:02:32    阅读次数:161
方格取数(DP)
描述 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次, ...
分类:其他好文   时间:2018-08-18 23:34:17    阅读次数:192
方格取数(普通dp)
设dp[i][j][l][k]表示走第一个走到i,j,第二个走到l,k,的最大值 ...
分类:其他好文   时间:2018-08-18 20:12:35    阅读次数:212
hdu 2167 方格取数 【状压dp】(经典)
<题目链接> 题目大意: 给出一些数字组成的n*n阶矩阵,这些数字都在[10,99]内,并且这个矩阵的 3<=n<=15,从这个矩阵中随机取出一些数字,在取完某个数字后,该数字周围8个点都不能取,问:取得数字的最大和为多少? 解题分析: 由于对每一个数,有选和不选两种可能,分别对应状态压缩中的1和0 ...
分类:其他好文   时间:2018-07-27 01:31:54    阅读次数:187
棋盘型动态规划的典例
棋盘型动态规划在二维平面上进行操作。根据当前状态的可能情况做出一个最优的判断,或是依赖当前状态拓展出新的状态,在拓展的过程中,依赖的可能是上一层的最优值也可能是上一层的全部值。 这应该是最容易理解的一种动态规划了,典型例题有数字三角形,比较神的题有方格取数和传纸条 我们这里给出的例子是传纸条问题的简 ...
分类:其他好文   时间:2018-07-14 10:59:50    阅读次数:157
P2045 方格取数加强版
将点拆成两条边,一条边的容量是1,费用是a[i],一条边的容量是K-1,费用是0.这样保证了,一个点不超过K次经过,而且第一次经过就将上面的数取走了,再经过就没有数可取了。 一个点要和自己连得方法是,都加一个比较大的数。比如一共n^2个点,那么1节点连向1+n^2,就是自己和自己连边了。 还有个问题 ...
分类:其他好文   时间:2018-07-07 22:17:29    阅读次数:148
235条   上一页 1 ... 5 6 7 8 9 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!