方格取数 蓝桥杯

最新推荐文章于 2021-12-08 16:37:03 发布
最新推荐文章于 2021-12-08 16:37:03 发布
阅读量2.1k 收藏 4
点赞数 1
文章标签： 多线程dp 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/buctyyzyn/article/details/43863611
版权
通过多线程动态规划求解两个人在N*N方格图中找到两条路径，使得取走数字之和最大。输入包含方格位置及数字，输出最大和。解题思路涉及状态转移方程，考虑两人同时移动且不能在同一位置取数。
摘要由CSDN通过智能技术生成
问题描述
　　设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。
　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。
　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。
输入格式
　　输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数ÿ
最低0.47元/天 解锁文章
麻袋君
关注
【动态规划】方格取数
qq_42397914的博客
09-18 438
描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入 输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的0表示输入结束。 输出
【动态规划】 方格取数
Shaw's Space
11-05 2130
题目描述 给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。 Ps.11000末尾有3个零，100000100末尾有2个零。 输入输出格式 输入格式： 输入文件matrix.in的第一行包含两
方格取数（DP）
Simone chou...
04-23 515
Problem H: 方格取数 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 28  Solved: 9 Description 有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和...
动态规划--方格取数
Maple的博客
06-18 257
落谷--方格取数 问题描述 设有 N \times NN×N 的方格图 (N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0 0 0 0
动态规划——方格取数
generousqiu的博客
03-11 468
1.问题描述 　　设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入格式 　　输入的第一...
算法训练 方格取数 蓝桥杯
sinat_35637319的博客
02-12 1259
问题描述 　　设有N*N的方格图(N 　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入格式 　　输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示
方格取数.zip
12-04
【标题】"方格取数.zip"对应的是一组与编程竞赛相关的资源，特别是与"蓝桥杯"这一知名编程赛事紧密相连。蓝桥杯比赛主要考察参赛者的程序设计能力和算法运用技巧，是针对计算机科学和技术专业学生的重要竞赛之一。在...
方格填数 蓝桥杯
Bazingaea的博客
04-04 1862
方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路： 这道题和n皇后问题很像，最开始的思路就是模仿n皇后，采用逐行摆放的方法，写完代码以
蓝桥杯 算法训练 方格取数Python实现（动态规划）
bianxia123456的博客
03-05 1406
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　设有N * N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。就是说路径不能重复 　　此人从A点到B 点共走两...
【DP】方格取数
小明的博客
11-19 456
方格取数 [ Problem 4882 ] [ Discussion ] Description 设有 n×mn×mn×m的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 Input 第一行有两个整数 n,m。 接下来 n 行每行 m 个整数，依次代表每个方格中的整数。 Output 一个整数，表示小熊能取到的整数之和的最大值。 Sam
方格取数（dp）
eazo的博客
02-10 531
题目描述 设有N*N的方格图(N<=8)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入 输入的第一行为一个整数N（表示N*N的方格图），接下来的每行...
动态规划——方格取数（hdu1565）
九日王朝
11-20 606
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1565 题目描述： 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大 解题思路： 很显然又是dp问题，我们可以把方格当成一个矩阵，每个数都是取或不去状态
动态规划——方格取数【对理解阶段很有好处】
qq_36314344的博客
05-21 281
题目：http://www.sqyoj.club/problem.php?id=1053 分析： 1、状态的确定，两条路线，故用四维坐标表示两个点的坐标，即f[x1][y1][x2][y2]表示第一条路径在点(x1,y1)，第二条路径在点(x2,y2)。 2、状态转移： 点(x1,y1)的前一个位置在其左边或上边，点(x2,y2)也是这样。故相邻的前面状态有4个。 要注意的是，点(x1,...
【刷题】动态规划——线性DP(数字三角形)：方格取数
qq_42581685的博客
12-08 210
题目链接 和标准数字三角形不同的是有两条路径，第一条路径取过的数，第二条路径不能再取。 题目的走两次可以看作：两个人同时走，且不取相同格子的数字。 考虑用4维数组f[i1][j1][i2][j2]存储状态，w[x][y]存储地图。 (i1, j1)表示第一个人的位置坐标 (i2, j2)表示第二个人的位置坐标 考虑f[i1][j1][i2][j2]的上一个状态，两人可能有4种走法 人1 人2 下 下 下 右 右 下 右 右 以(下,下)为例： 1、若俩人走后位置相同，即i1=
动态规划解方格取数问题
qq_41117896的博客
08-27 727
动态规划解方格取数问题 题目描述 设有 N×N的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0
[NOIP2000 提高组] 方格取数题解 -多线程动态规划
C++ static类成员
09-06 260
题目 题意 给出一个N*N的数字方阵，从左上角走到右下角，每次只能向右或者向下走，走过的方格数字变为0。走两次，求两条路径的最大和。 题目分析 典型的动态规划题目。 如果走一次，定义dp[i][j]dp[i][j]dp[i][j]为走到iii行jjj列的路径最大和，由于只能向右或者向下走，则转移方程为：dp[i][j]=max(dp[i−1][j],dp[i][j−1])+a[i][j]dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + a[i][j]dp[i][j]=max(
蓝桥 传纸条——动态规划（多线程DP）
weixin_43502713的博客
04-14 275
动态规划——蓝桥 传纸条（多线程DP） 先附大佬链接 点我.分析的很详细，我都能看懂 对大佬【优化方案2的代码块】进行的修改： int DP() { for (int k = 2; k <= m + n - 1; k++) { for (int x1 = 1; x1 <=k; x1++) {//修改部分在这里~~注意是x1<=k而不是x1<=m哦 for (in...
方格取数 多线程动态规划
wust_ZJX的专栏
04-07 828
1005: 方格取数 Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld Submitted: 31  Accepted: 12 [Submit][Status][Web Board] Description 　　设有N*N的方格图(N 　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以
c++方格取数2020
最新发布
07-29
方格取数是一种数学游戏，2020是一个特定的题目。在一个5x5的方格中，每个方格都有一个正整数。游戏的目标是选择一条从左下角到右上角的路径，使得路径经过的方格中的数字之和达到最大值。 为了解决这个问题，可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值