蓝桥杯每日一题（33）矩阵（python）

最新推荐文章于 2022-05-18 17:36:39 发布
最新推荐文章于 2022-05-18 17:36:39 发布
阅读量1.1k 收藏 6
点赞数 5
分类专栏： 蓝桥杯 python 文章标签： numpy 算法 python 蓝桥杯 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50791900/article/details/113764928
版权
这篇博客介绍了如何使用动态规划解决蓝桥杯竞赛中的一道矩阵题目，要求在同一行中右边的数大于左边，同一列中下边的数大于上边的数。博主提供了Python代码实现，并计算出最终答案为1340，这是方案数除以2020的余数。
摘要由CSDN通过智能技术生成

Topic

试题 D: 矩阵

【问题描述】

把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？
答案很大，你只需要给出方案数除以2020的余数即可。

【答案提交】

这是一道结果填空题，你只需要算出结果后提交即可。
本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

Solution

本题可以利用动态规划的思想来解决

要求左边的数要小
上边的数要小
那么放置数字会有两种情形：
从小到大放置
对于每个新的数
第一种紧挨着放在第一一行
第二种紧挨着放在第二行

直接放置在第一行中无需考虑
但是如果放在下边第二行
前提需要上边有数才行（合法）
所以不能出现下面个数大于上面个数的情况

那可以总结出如下规律：

将当前数放在第一行：data[i][j] += data[i - 1][j]
将当前数放在第二行：data[i][j] += data[i][j - 1]（需要判断是否合法“不要越界”）

首先初始化为1
先选择i，之后选择j
确保j比i小放在同一行
同时也可以放置在下面一行

最低0.47元/天 解锁文章
蓝桥杯试题 E: 矩阵---动态规划dp
xiangguang_fight的博客
04-13 885
试题 E: 矩阵 本题总分：15 分 【问题描述】 把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大，同一 列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可。 【答案提交】 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 ———————————————— 题解： 此题dfs不易得出，我们可以采用动态规划的思路完成。 我们设dp[i]
python每日一题今天的答案_蓝桥杯每日一题（33）矩阵（python）
weixin_33623134的博客
02-21 600
Topic试题 D: 矩阵【问题描述】把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？答案很大，你只需要给出方案数除以2020的余数即可。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。Solution本题可以利用动态规划的思想来解决要求左边的数...
矩阵乘法
weixinru4631260的博客
03-12 421
题目描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 　　例如： 　　A = 　　1 2 　　3 4 　　A的2次幂 　　7 10 　　15 22 输入 第一行是一个正整数N、M（1 　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开 样例输入
[蓝桥杯] 矩阵 python解法
milk_paramecium的博客
02-09 332
试题 D: 矩阵 【问题描述】 把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以2020的余数即可。 结果：1340 lis = [[0 for i in range(1011)]for i in range(1011)] lis[0][0] = 1 for i in range(1011): for j in range(1011): if i > j:
2020第11届蓝桥杯矩阵的真·详细题解
o_u_c_h的博客
05-18 1121
2020第11届蓝桥杯矩阵的真·详细题解前言一、从简单样例入手，解释为什么选择DP动态规划解法二、答案与代码实现(C++)总结 前言 本文章主要面向算法初学者、蓝桥杯参赛者。 今天重温一手第十三届的统计子矩阵，搜索的时候发现了第十一届的矩阵题，然后看了下网上的文章，好家伙！全网对于此题没有高质量的文章和解答思路，全是贴个代码最多说一两句别的话，代码里注释都没几行，对于初学者而言简直是灾难， 下午整理了下思路，现在我会分享我的思路，以及如.
蓝桥杯每日一题（19）：猜字母（python）
weixin_50791900的博客
01-28 478
Topic 把abcd…s共19个字母组成的序列重复拼接106次， 得到长度为2014的串。 接下来删除第1个字母（即开头的字母a）， 以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。 如此下去，最后只剩下一个字母，请写出该字母。 Solution 首先需要书写一个从a到s的字符串（无空格） 之后将其重复拼接106次 （在这里可以打印res长度检验一下） 对于删除奇数 我们可以用不断重复偶数切片的方法 将res取偶数 直到res中只有一个值输出res Code a =
蓝桥杯每日一题（22）：三升序列（python）
weixin_50791900的博客
02-03 476
Topic 【问题描述】 对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？ VLPWJVVNNZSWFGHSFRBCOIJTPYNE
蓝桥杯每日一题（26）蛇形填数（python）
weixin_50791900的博客
02-05 1620
Topic 试题 C: 蛇形填数 本题总分：10 分 【问题描述】 如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。 1 2 6 7 15 … 3 5 8 14 … 4 9 13 … 10 12 … 11 … … 容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 Solution 我们可以在矩阵中寻
蓝桥杯每日一题（6）：振兴中华（python）
weixin_50791900的博客
01-12 691
Topic： 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢？ Analysis： 看似复杂的题目实际就是对于每个格子只有向右或者向下
2020蓝桥杯模拟题 矩阵
RUBGH的博客
04-16 997
把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共 有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可。 填数字一般都是dp, 我们假设i代表上边一行，j代表下边， dp[i][j]=dp[i-1][j]dp[i][j-1]; 但本题有要求 对于左边的数一定比右边的数小，只需要从小到大填数即可，对于 上边的数一定比下边的数小，我们需要保证从小到大的同时，上边必须先有数字，再填下边的数 #include<stdio.h&gt.
蓝桥杯 2020 第一场 第4题：矩阵
dotJunz的博客
04-05 3333
题目 第四题：矩阵 题目描述 把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以2020的余数即可。 思路 利用动态规划 dp[i][j]：第一行有 i 个数字，第二行有 j 个数字的方案数量； 代码 #include <iostream> #include <cmath> using namespace std; int dp[1020][1020]; int main() { d
矩阵【第十一届】【省赛】【B组】Python 【dp求数量写法（注意写法）】
weixin_45837404的博客
04-07 402
题目 把 1 ∼ 2020 放在 2 × 1010 的矩阵里。 要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可 分析 本题dfs不易得出，我们可以采用动态规划的思路完成。 分界线是什么？ i>j 设 dp[i][j] 为上面一行有i个数，下面一行有j个数时所具有的方案数。 因此不难得出： if(i>j) dp[i][j] += dp[i-1][j] 上面一行的数的数量大于下面一行时，才能填数，否则不
2021年第十一届C/C++ A组第一场蓝桥杯省赛真题
m0_56263746的博客
04-05 869
2020年第十届C/C++ A组第一场蓝桥杯省赛真题 目录 第一题：跑步训 第二题：合并检测 第三题：分配口罩 第四题：矩阵 第五题：完美平方数 第六题：解码 第七题：走方格 第八题：整数小拼接 第九题：超级胶水 第十题：网络分析 第一题：跑步训练 题目描述 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加...
第十一届蓝桥杯7月场次b组 试题E: 矩阵
『　』的博客
10-14 1015
题目： 把1 ~2020 放在2 *1010 的矩阵里。要求同一行中右边的比左边大，同一 列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以2020的余数即可。 思路： 这题就是杨老师的照相排列的简化版，那题最多有5排，这题就两排。用dp[i][j]表示第一行放i个数，第二行放j个数的总方案数，状态转移方程为：dp[i][j]=dp[i−1][j]+dp[i][j−1]dp[i][j] = dp[i-1][j] + dp[i][j-1]dp[i][j]=dp[i−1][j]+dp
蓝桥杯大赛— —每日一题（8、矩阵）
qq_56173569的博客
04-10 767
【问题描述】 把 1 ∼ 2020 放在 2 × 1010 的矩阵里。 要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可。 答案提交 这是一道结果填空题，你只需要算出结果后提交即可。 本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 【我的思路】： 说实话，我当时在第一次看到这道题还真没想到会用动态规划来做，因为我原来一直是那种求最优解的时候才会想到用动态规划，看来还是我做题太少了，但是要是能想到用动
蓝桥杯：矩阵之Python题解
MilkLeong的博客
10-07 876
【题目描述】 把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可。 【解题思路】 网上不少人给出了这道题的C语言解题代码，核心的思路是用动态规划，这里有比较详细的解析，在这里直接copy一下代码： #include <stdio.h> int DP[1011][1011]; int main() { int i, j; DP[1][0] = 1; for (
试题 E: 矩阵
lyp
07-30 1788
试题 E: 矩阵 把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可。 dp[i][j] 表示当前枚举了 i 个数，其中 j 个放入第一行的合法方案数。 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const in
C/C++描述 第十一届蓝桥杯省赛 C/C++ 大学B组 第一场(2020.7.5) 试题 E: 矩阵 题目+题解
亓官劼的博客
07-07 4298
试题 E: 矩阵 本题总分：15 分 【问题描述】 把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大，同一 列中下边的比上边的大。一共有多少种方案？ 答案很大，你只需要给出方案数除以 2020 的余数即可。 【答案提交】 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值