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

矩阵运算第30次CCF-CSP计算机软件能力认证

news 来源：原创 2025/7/7 13:28:33

n和d差距这么大就可以想到改变矩阵运算顺序来解决这道题

假设两个矩阵，分别为a行b列与b行c列，那么一次矩阵运算复杂度是a乘以c乘以b，对于这题，如果从左往右运算复杂度将会到
1e4乘以1e4乘以20>1e9 (n=1e4,d=20)，常识来讲1e8以上的复杂度就已经很危险了，爆掉也很正常，从右往左算的话，注意到K之前是n行b列，转置后是b行n列，与后面的V(n行b列)运算后可以得到b行b列的式子，非常舒服，哪怕你不知道矩阵的运算规则，这道题想要ac，也只有从右往左算，

AC代码

#include<bits/stdc++.h>
using namespace std;
ll n, d;
typedef long long ll;
//矩阵乘法
vector<vector<ll>> matul(vector<vector<ll>> l,vector<vector<ll>> r) {vector<vector<ll>> result(l.size(), vector<ll>(r[0].size(), 0));for (int i = 0; i < result.size(); i++) {for (int j = 0; j < result[0].size(); j++) {for (int k = 0; k < r.size(); k++) {result[i][j] += l[i][k] * r[k][j];}}}return result;
}//矩阵转置
vector<vector<ll>> transposition(vector<vector<ll>> matrix) {vector<vector<ll>> result(matrix[0].size(),vector<ll>(matrix.size(),0));for (int i = 0; i < result.size(); i++) {for (int j = 0; j < result[0].size(); j++) {result[i][j] = matrix[j][i];}}return result;
}//点乘
vector<vector<ll>> dot(vector<vector<ll>> matrix,vector<ll> W) {vector <vector<ll>> result(matrix.size(), vector<ll>(matrix[0].size(), 0));for (int i = 0; i < matrix.size(); i++) {for (int j = 0; j < matrix[0].size(); j++) {result[i][j] = matrix[i][j] * W[i];}}return result;
}void pprint(vector<vector<ll>> matrix) {for (int i = 0; i < matrix.size(); i++) {for (int j = 0; j < matrix[0].size(); j++) {cout << matrix[i][j] << " ";}cout << endl;}
}
void work(vector<vector<ll>> Q, vector<vector<ll>> K, vector<vector<ll>> V, vector<ll> W) {pprint(dot(matul(Q,matul(transposition(K),V)),W));
}
int main() {cin >> n >> d;vector<vector<ll>> Q(n, vector<ll>(d, 0));vector<vector<ll>> K(n, vector<ll>(d, 0));vector<vector<ll>> V(n, vector<ll>(d, 0));vector<ll> W(n, 0);for (int i = 0; i < n; i++) {for (int j = 0; j < d; j++) {cin>>Q[i][j];}}for (int i = 0; i < n; i++) {for (int j = 0; j < d; j++) {cin >> K[i][j];}}for (int i = 0; i < n; i++) {for (int j = 0; j < d; j++) {cin >> V[i][j];}}for (int i = 0; i < n; i++) {cin >> W[i];}work(Q, K, V, W);return 0;
}

矩阵运算第30次CCF-CSP计算机软件能力认证

n和d差距这么大就可以想到改变矩阵运算顺序来解决这道题假设两个矩阵，分别为a行b列与b行c列，那么一次矩阵运算复杂度是a乘以c乘以b，对于这题，如果从左往右运算复杂度将会到 1e4乘以1e4乘以20>1e9 (n1e4,d20)，常识…...

编程日记 2025/7/7 13:28:33

【Tools】Git常见操作

Git 1 配置包括: 用户信息、分支策略、合并策略、钩子脚本路径等。 git config -l # 等价 --local --list git config --global --list # 全局 git config --local --list # 当前仓库git config user.name git config user.emailgit config user.name "Your Name"…...

编程日记 2025/6/29 11:47:11

国产RK3568+FPGA以 ‌“实时控制+高精度采集+灵活扩展”‌ 为核心的解决方案

RK3568FPGA方案在工业领域应用的核心优势一、‌实时性与低延迟控制‌ ‌AMP架构与GPIO中断技术‌ 通过非对称多处理架构（AMP）实现Linux与实时操作系统（RTOS/裸机）协同，主核负责调度，从核通过GPIO中断响应紧…...

编程日记 2025/7/7 12:32:47

UnoCSS原子CSS引擎-前端福音

UnoCSS是一款原子化的即时按需 CSS 引擎，其中没有核心实用程序，所有功能都是通过预设提供的。默认情况下UnoCSS应用通过预设来实现相关功能。 UnoCSS中文文档： https://www.unocss.com.cn 前有很多种原子化的框架，例如 Tailwind…...

编程日记 2025/6/29 10:49:29

0.（新专栏目录）数据分类的艺术：从理论到实践的全面指南

前言话说天下大数据事，分久必合，合久必分。在这个数据爆炸的时代，我们见证了数据的分散与聚合，见证了数据从孤岛到互联的转变。回望数据发展的历程，最初企业的数据系统往往是各自为政的，各部门、各系统…...

编程日记 2025/7/7 13:06:55

leetcode 二分查找应用

34. Find First and Last Position of Element in Sorted Array 代码： class Solution { public:vector<int> searchRange(vector<int>& nums, int target) {int low lowwer_bound(nums,target);int high upper_bound(nums,target);if(low high…...

编程日记 2025/7/7 11:26:38

航电系统之编队运动控制技术篇

航电系统的编队运动控制技术是现代航空航天领域的关键技术之一，涉及多飞行器协同飞行中的导航、通信、控制与决策。一、技术原理编队运动控制技术的核心目标是通过航电系统实现多飞行器（如无人机、卫星等）在空间或时间上的协同运动。其基本…...

编程日记 2025/7/7 12:27:17

Elasticsearch（ES）中的脚本（Script）

文章目录一. 脚本是什么？1. lang（脚本语言）2. source（脚本代码）3. params（参数）4. id（存储脚本的标识符）5. stored（是否为存储脚本）6. script 的…...

编程日记 2025/7/7 11:58:54

Collection集合，List集合，set集合，Map集合

文章目录集合框架认识集合集合体系结构Collection的功能常用功能三种遍历方式三种遍历方式的区别 List集合List的特点、特有功能ArrayList底层原理LinkedList底层原理LinkedList的应用场list:电影信息管理模块案例 Set集合set集合使用哈希值红黑树HashSet底层原理HashSet集合元…...

编程日记 2025/7/7 12:45:11

Kafka 核心使用机制总结

Kafka 核心使用机制总结 Kafka 核心使用机制总结1. 分区 (Partitions) - 实现伸缩性与并行处理2. 副本 (Replicas) / 复制因子 (Replication Factor) - 实现高可用与容错3. 消费者组 (Consumer Groups) - 控制消息分发与消费进度4. 数据保留策略 (Retention Policies) - 管理存…...

编程日记 2025/7/7 12:50:24

【MCP】第二篇：IDE革命——用MCP构建下一代智能工具链

【MCP】第二篇：IDE革命——用MCP构建下一代智能工具链一、引言二、IDE集成MCP2.1 VSCode2.1.1 安装VSCode2.1.2 安装Cline2.1.3 配置Cline2.1.4 环境准备2.1.5 安装MCP服务器2.1.5.1 自动安装2.1.5.2 手动安装 2.2 Trae CN2.2.1 安装Trae CN2.2.2 Cline使用2.2.3 内…...

编程日记 2025/7/7 13:15:53

WebSocket是h5定义的，双向通信，节省资源，更好的及时通信

浏览器和服务器之间的通信更便利，比http的轮询等效率提高很多， WebSocket并不是权限的协议，而是利用http协议来建立连接 websocket必须由浏览器发起请求，协议是一个标准的http请求，格式如下 GET ws://example.com:3…...

编程日记 2025/7/7 12:56:02

【PostgreSQL教程】PostgreSQL 特别篇之语言接口连接Perl

博主介绍：✌全网粉丝22W+，CSDN博客专家、Java领域优质创作者，掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌ 技术范围：SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物联网、机器学习等设计与开发。感兴趣的可…...

编程日记 2025/7/7 13:04:28

springboot-基于Web企业短信息发送系统(源码+lw+部署文档+讲解)，源码可白嫖!

摘要当今社会已经步入了科学技术进步和经济社会快速发展的新时期，国际信息和学术交流也不断加强，计算机技术对经济社会发展和人民生活改善的影响也日益突出，人类的生存和思考方式也产生了变化。本系统采用B/S架构，数据库是MySQL…...

编程日记 2025/7/7 12:32:48

Centos9安装docker

1. 卸载docker 查看是否安装了docker yum list | grep docker卸载老版本docker，拷贝自官网 sudo yum remove docker \docker-client \docker-client-latest \docker-common \docker-latest \docker-latest-logrotate \docker-logrotate \docker-engine卸载新版本…...

编程日记 2025/7/6 20:47:44

MySQL表的操作

MySQL表的操作 1. 创建表在创建表前，需要先进入到某个数据库： use db_name创建表时，最好提前设计好表应该有的所有内容，否则后续添加或删除表的列可能会引发一连串的问题。 create table tb_name (field1 data_type [comment…...

编程日记 2025/7/7 13:12:53

Jmeter中同步定时器使用注意点

1.设置数量不可大于总线程数量，不然会一直等待 2.设置数量必须与总线程数量成整数倍数，不然还是要一直等。 3.当配置的数量小于线程数时，最好把循环打开，避免最后一次未准备好的线程数量达不到并发数。...

编程日记 2025/7/2 19:40:54

从零开始搭建Django博客③--前端界面实现

本文主要在Ubuntu环境上搭建，为便于研究理解，采用SSH连接在虚拟机里的ubuntu-24.04.2-desktop系统搭建，当涉及一些文件操作部分便于通过桌面化进行理解，通过Nginx代理绑定域名，对外发布。此为从零开始搭建Django博客…...

编程日记 2025/7/2 7:19:46

使用Handsontable实现动态表格和下载表格

1.效果 2.实现代码首先要加载Handsontable，在示例中我是cdn的方式引入的，vue的话需要下载插件 let hot null;var exportPlugin null;function showHandsontable(param) {const container document.getElementById("hot-container");// 如果…...

编程日记 2025/7/7 12:27:16

结合地理数据处理

CSV 文件不仅可以存储表格数据，还可以与地理空间数据结合，实现更强大的地理处理功能。例如，你可以将 CSV 文件中的坐标数据转换为点要素类，然后进行空间分析。示例：将 CSV 文件中的坐标数据转换为点要素类假设我们有…...

编程日记 2025/7/7 12:47:47

使用Geotools实现将Shp矢量文件加载SLD并合并图例生成-以湖南省周边城市为例

目录前言一、技术实现简介 1、生成成果说明 2、生成流程图说明二、具体生成实践 1、渲染地图 2、生成图例 3、合并图像及输出三、总结前言在当今数字化时代，地理信息系统（GIS）技术已成为城市管理、资源规划、环境监测等众多领域…...

编程日记 2025/7/7 11:52:31

openGauss数据库：起源、特性与对比分析

openGauss数据库：起源、特性与对比分析一、起源与发展历程 1. 技术背景与开源历程 openGauss是由华为公司主导开发的开源关系型数据库管理系统，其技术根源可追溯至PostgreSQL。2019年，华为在内部整合了多个数据库产品线（如GMDB…...

编程日记 2025/7/6 15:47:39

相机中各个坐标系的转换关系如像素坐标系到世界坐标系以及相机标定的目的

一、背景无论是机器人领域、SLAM还是自动驾驶领域，都会涉及相机标定，但是看了很多博客，都是各种坐标系的变换，没有从上层说明进行坐标变换的目的是什么，以及相机标定完成后，是已知像素坐标求世界坐标&…...

编程日记 2025/7/1 1:18:51

ubuntu24设置拼音输入法，解决chrome不能输入中文

## 推荐方案：使用 Fcitx5 Fcitx5 是当前在 Wayland 环境下兼容性最好的输入法框架。 ### 1. 安装 Fcitx5 bash sudo apt update sudo apt install fcitx5 fcitx5-chinese-addons fcitx5-frontend-gtk3 fcitx5-frontend-gtk4 fcitx5-frontend-qt5 fcitx5-module-c…...

编程日记 2025/7/7 12:04:28

linux内核进程管理(1)——创建，退出

linux源码阅读——进程管理（1） 1. 进程的基本介绍1.1 linux中进程和线程的区别1.2 task_struct中的基本内容1.3 命名空间ns(namespace)命名空间结构图Linux 中的命名空间类型 1.4 进程标识符 2. 创建一个进程的流程2.1 CLONE宏2.2 创建进程系统调用1. do…...

编程日记 2025/7/7 12:32:07

容器修仙传我的灵根是Pod 第8章护山大阵（DaemonSet）

第三卷：上古遗迹元婴篇第8章护山大阵（DaemonSet） 九霄之上，雷云如怒海翻腾。天调度宗的护山大阵「九霄雷光阵」正发出悲鸣，七十二根镇山雷柱已有半数熄灭。每根雷柱底部，本该守护节点的「雷符傀儡」&a…...

编程日记 2025/7/1 1:03:27

使用Python将YOLO的XML标注文件转换为TXT文件格式

使用Python将YOLO的XML标注文件转换为TXT文件格式，并划分数据集 import xml.etree.ElementTree as ET import os from os import listdir, getcwd from os.path import join import random from shutil import copyfile from PIL import Image# 只要改下面的CLASSE…...

编程日记 2025/7/7 11:08:34

在面试中被问到spring是什么？

Spring框架的核心回答 1. 定义与定位 Spring是一个轻量级、开源的企业级应用开发框架，旨在简化Java应用的开发，提供全面的编程和配置模型。它的核心目标是解决企业应用开发的复杂性，通过模块化设计和松耦合架构，帮助开发者更高效…...

编程日记 2025/7/7 12:08:51

MongoDB Ubuntu 安装

MongoDB 安装 https://www.mongodb.com/zh-cn/docs/manual/installation/ https://www.mongodb.com/zh-cn/docs/manual/tutorial/install-mongodb-on-ubuntu/ https://www.mongodb.com/zh-cn/docs/manual/reference/ulimit/ https://www.mongodbmanager.com/download ubun…...

编程日记 2025/7/1 18:34:18

ElasticSearch深入解析（三）：Elasticsearch 7的安装与配置、Kibana安装

文章目录〇、简介1.Elasticsearch简介2.典型业务场景3.数据采集工具4.名词解释一、安装1.使用docker(1)创建虚拟网络(2)Elasticsearch安装步骤 2.使用压缩包二、配置1.目录介绍2.配置文件介绍3.elasticsearch.yml节点配置4.jvm.options堆配置问题：为什么说堆内存…...

编程日记 2025/7/1 14:15:09

初始SpringBoot

此文介绍一些有关我对SpringBoot的学习理解， 声明：此处我的IDEA是企业版的，可能和社区版会有一些差异 1. 第⼀个SpringBoot程序 1. SpringBoot介绍我们看下Spring官方的介绍可以看到,Spring让Java程序更加快速,简单和安全.Spring对于速…...

编程日记 2025/6/29 12:18:53

【算法笔记】动态规划基础（一）：dp思想、基础线性dp

目录前言动态规划的精髓什么叫“状态”动态规划的概念动态规划的三要素动态规划的框架无后效性dfs -> 记忆化搜索 -> dp暴力写法记忆化搜索写法记忆化搜索优化了什么？怎么转化成dp？dp写法 dp其实也是图论首先先说结论：状态DAG是怎样的…...

编程日记 2025/7/7 11:06:17

C++入门基础（2）

Hello~,欢迎大家来到我的博客进行学习！ 目录 1.缺省参数2.函数重载3.引用3.1 引用的概念和定义3.2 引用的特性3.3引用的使用3.4 const引用3.5 指针和引用的关系扩展 4. nullptr 1.缺省参数缺省参数是声明或定义函数时为函数的参数指定⼀个缺省值。在调用该函数时&…...

编程日记 2025/7/3 12:02:20

OpenCV-Python (官方)中文教程(部分一)_Day15

18.图像梯度梯度简单来说就是求导。 OpenCV 提供了三种不同的梯度滤波器,或者说高通滤波器：Sobel, Scharr和Laplacian。Sobel,Scharr 其实就是求一阶或二阶导数。Scharr 是对 Sobel（使用小的卷积核求解求解梯度角度时）的优化。Laplacian 是…...

编程日记 2025/7/3 19:55:50

大厂面试：MySQL篇

前言本章内容来自B站黑马程序员java大厂面试题和小林coding 博主学习笔记，如果有不对的地方，海涵。如果这篇文章对你有帮助，可以点点关注，点点赞，谢谢你！ 1.MySQL优化 1.1 定位慢查询定位一个SQL…...

编程日记 2025/7/1 21:19:58

软件工程的13条“定律”：从Hyrum定律到康威定律，再到Zawinski定律

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/7/2 19:34:39

Linux删除大文件df空间avail空间不增加

背景根磁盘被同事写满，使用> 删除一些安装包后，df中的avail空间还是0 排除有进程正在占用文件，已使用lsof命令检测过我所删的文件是没有进程在使用原因是文件系统预留空间在作祟解决 # 文件系统预留块 tune2fs -l /dev/vda2 | gr…...

编程日记 2025/7/7 7:09:11

【C语言-选择排序算法】实现对十个数进行排序

目录前言一、选择排序算法原理二、选择排序算法实现对十个数进行排序三、代码运行示例四、选择排序算法的时间复杂度和空间复杂度分析五、选择排序算法的优缺点六、总结前言在计算机科学领域，排序算法是基石般的存在，它们就像是整理杂乱…...

编程日记 2025/6/29 10:23:53

驱动开发硬核特训 · Day 18：深入理解字符设备驱动与子系统的协作机制（以 i.MX8MP 为例）

日期：2025年04月23日回顾：2025年04月22日（Day 17：Linux 中的子系统概念与注册机制） 本日主题：字符设备驱动子系统协作机制剖析学习目标：理解字符设备的注册原理，掌握其与子系统间…...

编程日记 2025/7/6 17:18:08

SQL Server 2022 常见问题解答：从安装到优化的全场景指南

SQL Server 2022 作为微软最新的数据库管理系统，在性能、安全性和云集成方面带来了多项革新。然而，用户在实际使用中仍可能遇到各类问题。本文将围绕安装配置、性能优化、备份恢复、安全设置、高可用性方案、兼容性问题及错误代码解析等核心场景&#xf…...

编程日记 2025/6/29 12:01:54

软件开发版本库命名规范说明

背景：近期一直再更新自己所开发的一个前端大文件上传npm库(enlarge-file-upload)，为了让库的发版更加规范，于是参考了各种文档写下了这篇关于软件开发库的版本命名规范，且不仅局限于前端的版本命名规范，适用于整个软件…...

编程日记 2025/6/29 19:37:15

Kafka 详解

1.基本概念：Kafka 是分布式发布 - 订阅消息系统，具有高吞吐量、可扩展性等优势，支持点对点和发布订阅两种消息模式，涉及 Broker、Topic、Partition 等多种角色。 2.安装步骤：需先安装 JDK 和 Zookeeper，下…...

编程日记 2025/6/29 11:22:41

【Qwen2.5-VL 踩坑记录】本地 + 海外账号和国内账号的 API 调用区别（阿里云百炼平台）

API 调用阿里云百炼平台的海内外 API 的区别： 海外版：需要进行 API 基础 URL 设置国内版：无需设置。本人的服务器在香港，采用海外版的 API 时，需要进行如下API端点配置 / API基础URL设置 / API客户端配置&#xf…...

编程日记 2025/7/4 8:14:12

硬核解析：整车行驶阻力系数插值计算与滑行阻力分解方法论

引言：阻力优化的核心价值在汽车工程领域，行驶阻力是影响动力性、经济性及排放的核心因素。根据统计，车辆行驶中约60%的燃油消耗用于克服阻力（风阻、滚阻、传动内阻等）。尤其在电动化趋势下，阻力降低1%可提…...

编程日记 2025/7/2 7:50:24

【网络原理】TCP提升效率机制（一）：滑动窗口

目录一. 前言二. 滑动窗口三. 丢包现象 1）ACK报文丢失 2）数据丢失四. 总结一. 前言 TCP最核心的机制就是可靠传输 ，确认应答，超时重传，连接管理这些都保证了可靠传输，得到了可靠传输&#xff0c…...

编程日记 2025/7/6 7:47:09

移动端使用keep-alive将页面缓存和滚动缓存具体实现方法 - 详解

1. 配置组件名称确保列表页组件设置了name选项，（组合式API额外配置）：  export default {name: UserList // 必须与 <keep-alive> 的 include 匹配 } defineOptions({na…...

编程日记 2025/7/1 4:20:45

工作记录9

1.点击按钮发送AJAX请求 <!DOCTYPE html> <html lang="en"><head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>Document</title&…...

编程日记 2025/7/2 16:17:33

Java 异常 SSLException: fatal alert: protocol_version 全解析与解决方案

在 Java 网络通信中，SSLException: fatal alert: protocol_version 是典型的 TLS/SSL 协议版本不兼容异常。本文结合 Java 官方规范、TLS 协议标准及实战经验，提供体系化解决方案，帮助开发者快速定位并解决协议版本冲突问题。一、异常本质&…...

编程日记 2025/7/2 12:16:51

连锁美业管理系统「数据分析」的重要左右分析︳博弈美业系统疗愈系统分享

美业管理系统中的数据分析功能在提升运营效率、优化客户体验、增强决策科学性等方面具有重要作用。数据分析功能将美业从“经验驱动”升级为“数据驱动”，帮助商家在客户管理、成本控制、服务创新等环节实现精细化运营，最终提升盈利能力与品牌竞争力…...

编程日记 2025/6/29 9:26:24

Openharmony 和 HarmonyOS 区别？

文章目录 OpenHarmony 与 HarmonyOS 的区别：开源生态与商业发行版的定位差异一、定义与定位二、技术架构对比1. OpenHarmony2. HarmonyOS 三、应用场景差异四、开发主体与生态支持五、关键区别总结六、如何选择？未来展望 OpenHarmony 与 HarmonyOS 的区别…...

编程日记 2025/7/2 1:28:03

相关文章：