当前位置：首页 > news >正文

CCFCSP第34次认证第一题——矩阵重塑（其一）

news 来源：原创 2025/5/14 18:46:50

第34次认证第一题——矩阵重塑（其一）

官网链接

时间限制： 1.0 秒

空间限制： 512 MiB

相关文件： 题目目录（样例文件）

题目背景

矩阵（二维）的重塑（reshape）操作是指改变矩阵的行数和列数，同时保持矩阵中元素的总数不变。

题目描述

矩阵的重塑操作可以具体定义为以下步骤：

设原矩阵为 𝑀M，其维度为 n×m，即有 n 行和 m 列。新矩阵为 M′，其维度为 p×q。重塑操作要满足 n×m=p×q，这保证了元素的总数不变。

线性化原矩阵：按照行优先的顺序，将原矩阵 M 的元素转换成一个长度为 n×m 的一维数组 A。这意味着你先读取 M 的第 0 行元素，然后是第 1 行，依此类推，直到最后一行。
填充新矩阵：使用一维数组 A 中的元素按照行优先的顺序填充新矩阵 M′。首先填充 M′ 的第 0 行，直到该行有 q 个元素，然后继续填充第 1 行，直到所有 p 行都被填满。

给定原矩阵中的一个元素的位置 (i,j)（0≤i<n 且 0≤j<m），我们可以找到这个元素在被线性化后的一维数组 A 中的位置 k（0≤k<n×m），然后确定它在新矩阵 M′ 中的位置 (i′,j′)（0≤i′<p 且 0≤j<q）。它们之间满足如下数学关系：i×m+j=k=i′×q+j′

给定 n×m 的矩阵 𝑀M 和目标形状 p、q，试将 M 重塑为 p×q 的矩阵 M′。

输入格式

从标准输入读入数据。

输入共 n+1 行。

输入的第一行包含四个正整数 n、m 和 p、q。

接下来依次输入原矩阵 M 的第 0 到第 n−1 行，每行包含 m 个整数，按列下标从 0 到 m−1 的顺序依次给出。

输出格式

输出到标准输出。

输出共 p 行，每行 q 个整数，表示重塑后的矩阵 M′。输出格式与输入相同，即依次输出 M′ 的第 0 行到第 p−1 行；行内按列下标从 0 到 q−1 的顺序输出，且两个整数间仅用一个空格分隔。

样例1输入

2 3 3 2
1 2 3
4 5 6

样例1输出

1 2
3 4
5 6

样例2输入

2 2 1 4
6 6
6 6

样例2输出

6 6 6 6

子任务

全部的测试数据满足：

n、m 和 p、q 均为正整数且 n×m=p×q≤104；
输入矩阵中每个元素的绝对值不超过 1000。

提示

评测环境仅提供各语言的标准库，特别地，不提供任何线性代数库（如 numpy、pytorch 等）。

语言和编译选项

#	名称	编译器	额外参数	代码长度限制
0	g++	`g++`	`-O2 -DONLINE_JUDGE`	65536 B
1	gcc	`gcc`	`-O2 -DONLINE_JUDGE`	65536 B
2	java	`javac`		65536 B
3	python3	`python3`		65536 B

参考题解

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;int main(){int row1, col1, row2, col2;cin >> row1 >> col1 >> row2 >> col2;int data[row1 * col1];memset(data, 0, sizeof(data));for(int i = 0; i < row1 * col1; i++){cin >> data[i];}
//	int result[row2][col2];----------不需要用数组存结果，直接输出就好了
/*-----！！还可以进一步优化空间效率，不需要将数据读入数组，直接边读入边输出即可（不过这个是对于考试来说，自己调试的话不太方便看结果） for(int i = 0; i < row2; i++){for(int j = 0; j < col2; j++){int value;cin >> value;cout << value << " ";}cout << endl;}-----------------------*/	 
//	memset(result, 0, sizeof(result));int index = 0;for(int i = 0; i < row2; i++){for(int j = 0; j < col2; j++){cout << data[index] << " ";index++;}cout << endl;}return 0;
}

优化后

完成矩阵重塑（其二）后受到的优化启发

矩阵重塑（其二）

#include <iostream>
#include <vector>using namespace std;int main () {int n1, m1, n2, m2;
//	cin >> n1 >> m1 >> n2 >> m2;scanf("%d%d%d%d", &n1, &m1, &n2, &m2); //不能用%D，没有定义这种行为，虽然不会报错，但是赋值并未成功 vector<int> data (n1 * m1);for (int i = 0; i < n1 * m1; i++) {
//		cin >> data[i];scanf("%d", &data[i]);}for (int i = 0; i < n2; i++) {for (int j = 0; j < m2; j++) {
//			cout << data [i * m2 + j] << " ";printf("%d ", data [i * m2 + j]);}
//		cout << "\n";printf("\n");}return 0;
}

小结

本题较为简单，用时10分钟左右，不过不知道还有没有小坑，重点是无需存储直接输出的思想，可以提高效率。

一般来说第一题较简单，可以先看输入输出，看不明白再去看题目。

CCFCSP第34次认证第一题——矩阵重塑（其一）

第34次认证第一题——矩阵重塑（其一） 官网链接时间限制： 1.0 秒空间限制： 512 MiB 相关文件： 题目目录（样例文件） 题目背景矩阵（二维）的重塑（reshap…...

编程日记 2025/5/14 18:46:50

webpack打包优化策略

1. 减少打包体积减少打包文件的大小是为了提高加载速度，降低网络带宽消耗，提升用户体验。常见的减少打包体积的优化策略包括： 代码分割（Code Splitting）：将代码拆分成多个小文件，让浏览器按需…...

编程日记 2025/5/14 18:42:06

八股文-2025-02-12

BFC BFC属于普通流。BFC全称是Block Formatting Context，意思就是块级格式化上下文。你可以把BFC看做元素的一个属性，当元素拥有BFC属性，这个元素就可以看作是隔离了的独立容器，容器里边的元素不会影响到容器外部的元素.https://b…...

编程日记 2025/5/14 9:48:59

部门管理（体验，最原始方法来做，Django+mysql）

本人初学，写完代码在此记录和复盘在创建和注册完APP之后（我的命名是employees），编写models.py文件创建表手动插入了几条数据 1.部门查询 urls.py和views.py在编写之前，都要注意导入对应的库 urls.py：…...

编程日记 2025/5/12 4:33:56

联想拯救者Y9000银河麒麟系统安装Nvidia 4060显卡驱动

查了好多资料， 发现银河麒麟的资料较少， 只能自己试验了， 如有帮助， 点个赞吧~~ 前提： 本人笔记本是联想拯救者Y9000， 独立显卡 Nvidia4060, 主机系统是银河麒麟V10 (2403), 笔记本处于联网状态&#xff…...

编程日记 2025/5/8 5:14:31

深入解析 STM32 GPIO：结构、配置与应用实践

理解 GPIO 的工作原理和配置方法是掌握 STM32 开发的基础，后续的外设（如定时器、ADC、通信接口）都依赖于 GPIO 的正确配置。目录一、GPIO 的基本概念二、GPIO 的主要功能三、GPIO 的内部结构四、GPIO 的工作模式 1. 输入模式 2. 输…...

编程日记 2025/5/13 13:31:05

突破数据壁垒，动态住宅代理IP在数据采集中的高效应用

在当今数字化时代，数据已经成为企业和个人决策的重要依据。无论是市场调研、竞争分析，还是价格监控、SEO优化，数据采集都扮演着至关重要的角色。然而，随着技术发展与网络安全措施的日益严格，传统的数据采集方式面临着前…...

编程日记 2025/5/13 3:50:44

Spring 项目接入 DeepSeek，分享两种超简单的方式!

⭐自荐一个非常不错的开源 Java 面试指南：JavaGuide （Github 收获148k Star）。这是我在大三开始准备秋招面试的时候创建的，目前已经持续维护 6 年多了，累计提交了 5600 commit ，共有 550 多位贡献者共同参与…...

编程日记 2025/5/12 5:38:49

SSE与Websocket详解，SSE实现对话框流式输出

SSE详解 SSE（Server-Sent Events）是一种在Web应用中实现单向实时通信的技术，它允许服务器主动向客户端发送更新，而无需客户端不断发起请求。SSE基于HTTP协议，利用HTTP的长连接特性，通过浏览器向服务器发送一个HTTP请求，建立一条持久化的连接，然后服务器可以通过这条连…...

编程日记 2025/5/14 3:12:59

Shell脚本笔记

Linux其他命令 Shell脚本笔记...

编程日记 2025/5/14 18:45:36

Hydra主配置文件和模块化配置管理

在 Hydra 中，我们可以使用 defaults 关键字在主配置文件 config.yaml 中加载多个子配置文件，从而实现模块化配置管理。这在深度学习、超参数优化、数据预处理等场景下非常有用。 1️⃣ 配置文件目录结构假设我们有一个深度学习训练项目，…...

编程日记 2025/5/12 12:53:24

创建测试表 CREATE TABLE test_table (id NUMBER PRIMARY KEY,event_date DATE,value NUMBER );插入测试数据 DECLAREi NUMBER; BEGINFOR i IN 1..1000000 LOOPINSERT INTO test_table (id, event_date, value)VALUES (i, SYSDATE - MOD(i, 365), DBMS_RANDOM.VALUE(1, 1000)…...

编程日记 2025/5/11 12:22:44

Mediamtx+Python读取webrtc流

一、功能思路： 1、我采用ffmpeg -re -stream_loop -1 -i xcc.mp4 -c:v libx264 -profile:v baseline -x264opts "bframes0:repeat_headers1" -b:v 1500k -preset fast -f flv rtmp://127.0.0.1:1835/stream/111推流到mediamtx的rtmp上 2、通过mediamtx自…...

编程日记 2025/5/12 4:22:00

Makefile和算法（20250213）

1. Makefile 1.1 功能管理工程代码的编译和链接，可以一键化实现代码工程的编译和管理。时间戳：根据时间戳，可以只编译发生修改后的文件 1.2 Makefile 基本语法和相关操作 1.2.1 创建一个Makefile文件 Makefile/makefile（首…...

编程日记 2025/5/1 11:32:59

postgresql源码学习（59）—— 磁盘管理器 SMGR

一、定义及作用 PostgreSQL 的磁盘管理器（Storage Manager，简称 SMGR）是数据库系统中负责管理底层存储的核心模块。磁盘管理器并非直接操作磁盘上的文件，而是通过VFD（虚拟文件描述符，将在后续学习&#xf…...

编程日记 2025/5/13 4:22:05

亚冬会绽放“云端”，联通云如何点亮冰城“科技之光”？

科技云报到原创。 35年前，中国第一次承办亚运会，宣传曲《亚洲雄风》红遍大江南北，其中有一句“我们亚洲，云也手握手”。如今回看，这句话仿佛有了更深的寓意：一朵朵科技铸就的“云”，把人和人连…...

编程日记 2025/5/14 18:43:29

寻找最优的路测路线

寻找最优的路测路线真题目录: 点击去查看 E 卷 200分题型题目描述评估一个网络的信号质量，其中一个做法是将网络划分为栅格，然后对每个栅格的信号质量计算。路测的时候，希望选择一条信号最好的路线（彼此相连的栅格集合）进行演示。现给出 R 行 C 列的整数数组 Cov…...

编程日记 2025/5/10 6:41:58

某虚拟页式存储管理系统中有一个程序占8个页面，运行时访问页面的顺序是1,2,3,4,5,3,4,1,6,7,8,7,8,5。假设刚开始内存没有预装入任何页面。

某虚拟页式存储管理系统中有一个程序占8个页面，运行时访问页面的顺序是1,2,3,4,5,3,4,1,6,7,8,7,8,5。假设刚开始内存没有预装入任何页面。 (1) 如果采用LRU调度算法，该程序在得到4块内存空间时，会产生多少次缺页中断？请给出详细…...

编程日记 2025/5/14 18:38:17

介绍下SpringBoot如何处理大数据量业务

Spring Boot 处理大数据量业务时，通常会面临性能、内存、数据库负载等挑战。为了高效处理大数据量，Spring Boot 提供了多种解决方案和优化策略。以下是一些常见的处理方式： 1. 分页查询问题：一次性查询大量数据会导致内存溢出和…...

编程日记 2025/5/9 21:57:29

(2025)深度分析DeepSeek-R1开源的6种蒸馏模型之间的逻辑处理和编写代码能力区别以及配置要求，并与ChatGPT进行对比(附本地部署教程)

(2025)通过Ollama光速部署本地DeepSeek-R1模型(支持Windows10/11)_deepseek猫娘咒语-CSDN博客文章浏览阅读1k次，点赞19次，收藏9次。通过Ollama光速部署本地DeepSeek-R1(支持Windows10/11)_deepseek猫娘咒语https://blog.csdn.net/m0_70478643/article/de…...

编程日记 2025/5/12 2:16:04

性格测评小程序03搭建用户管理

目录 1 创建数据源2 搭建后台3 开通权限4 搭建启用禁用功能最终效果总结性格测评小程序我们期望是用户先进行注册，注册之后使用测评功能。这样方便留存用户的联系信息，日后还可以推送对应的相关活动促进应用的活跃。实现这个功能我们要先创建数据源&…...

编程日记 2025/5/10 8:48:47

Qt接入deepseekv3 API 提供openssl 1.1.1g安装包

1.获取api （有免费10元额度） DeepSeek 记得复制api，避免丢失频繁创建。 2.qt调用https请求配置网络模块 QT core gui widgets network 直接上代码拿到代码替换api，和修正qt组件输入和输出即可。 #ifndef DEEPSEEKCLIENT…...

编程日记 2025/5/11 17:45:35

zookeeper分布式锁

1.第一种方式通过创建相同节点，谁能创建成功谁获取到锁，解锁删除节点，没获取到的线程进行自旋操作，直到获取到锁，这种方式跟redis一样，比较耗费cup 2.创建临时序列化节点，判断自己是否是节点下…...

编程日记 2025/5/8 3:39:38

系统漏洞扫描服务：安全风险识别与防护指南

系统安全的关键在于漏洞扫描服务，此服务能迅速发现潜在的安全风险。借助专业的扫描工具和技术，它确保系统稳定运作。以下将简要介绍这一服务的主要特点。扫描原理系统漏洞扫描服务依赖两种主要手段：一是通过漏洞数据库进行匹配&#xff0…...

编程日记 2025/5/13 1:14:18

高速差分总线比较--RS422, LVDS,PECL

1. RS422A， 如RS422 & RS485总先， 0/5V的差分电平，匹配电阻120ohm. S2D， Transmitter D2S, Receiver LVDS 如SN65LVDS1，驱动器：DS90LV031（支持预加重），接收器&…...

编程日记 2025/5/12 2:13:47

Java堆外内存的高效利用与性能优化

在Java开发中，堆外内存（Direct Memory）是除Java堆以外的内存区域。它允许Java程序直接分配和管理非堆内存，这为高性能的数据处理提供了可能。 1、什么是堆外内存？ 堆外内存，也称为直接内存（D…...

编程日记 2025/5/14 18:33:40

AI Agent有哪些痛点问题

AI Agent有哪些痛点问题目录 AI Agent有哪些痛点问题AI Agent领域有哪些知名的论文缺乏一个将智能多智能体技术和在真实环境中学习的两个适用流程结合起来的统一框架LLM的代理在量化和客观评估方面存在挑战自主代理在动态环境中学习、推理和驾驭不确定性存在挑战AI Agent领域有…...

编程日记 2025/5/6 3:14:42

250213-RHEL8.8-外接SSD固态硬盘

It seems that the exfat-utils package is still unavailable, even after enabling the RPM Fusion repository. This could happen if the repository metadata hasn’t been updated or if the package isn’t directly available in the RPM Fusion repository for RHEL 8…...

编程日记 2025/5/5 23:59:42