想查看其他题的真题及题解的同学可以前往查看：CCF-CSP真题附题解大全试题编号：202305-2试题名称：矩阵运算时间限制：5.0s内存限制：512.0MB问题描述：题目背景Softmax(Q×KTd)×V 是Transformer中注意力模块的核心算式，其中 Q、K 和 V 均是 n 行 d 列的矩阵，KT 表示矩阵 K 的转置，× 表示矩阵乘法。问题描述为了方便计算，顿顿同学将 Softmax 简化为了点乘一个大小为 n 的一维向量 W：(W⋅(Q×KT))×V点乘即对应位相乘，记 W(i) 为向量 W 的第 i 个元素，即将 (Q×KT) 第 i 行中的每个元素都与 W(i) 相乘。现

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里查找单入口空闲区域 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定一个mxn的矩阵，由若干字符'X'和'O'构成，'X'表示该处已被占据，'O'表示该处空闲，请找到最大的单入口空闲区域。解释：空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口，单入口空闲区域即有且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里查找单入口空闲区域 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定一个mxn的矩阵，由若干字符'X'和'O'构成，'X'表示该处已被占据，'O'表示该处空闲，请找到最大的单入口空闲区域。解释：空闲区域是由连通的'O'组成的区域，位于边界的'O'可以构成入口，单入口空闲区域即有且只有一个位于边界的'O'作为入口的由连通的'O'组成的区域。如果两个元素在水平或垂直方向相邻，则称它们是“连通”的。

近日，IT市场研究和咨询公司IDC发布《AI大模型技术能力评估报告，2023》，对各家大模型进行了综合测评。报告显示，百度文心大模型3.5拿下12项指标的7个满分，取得综合评分第一、算法模型第一、行业覆盖第一，三个绝对第一体现了百度文心大模型的基础技术深度和产业应用覆盖广度。 IDC《AI大模型技术能力评估报告，2023》：百度7项满分、综合评分第一IDC评估报告围绕产品技术、服务生态以及行业应用三大维度，考察大模型的10余项指标，其中“算法模型”和“行业覆盖”成为衡量大模型能力极其重要的两个指标。当前大模型正处于快速发展阶段，产品技术能力、行业应用能力显得尤为重要。产品技术能力中，“算法模型

 华为OD机试真题，2023年度机试题库全覆盖，刷题指南 这里猜字谜 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：    对于某个谜面和谜底单词，满足下面任一条件都表示猜中：    1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；    2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如

 华为OD机试真题，2023年度机试题库全覆盖，刷题指南 这里猜字谜 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：    对于某个谜面和谜底单词，满足下面任一条件都表示猜中：    1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；    2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里最左侧冗余覆盖子串知识点滑窗 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足： 该子串长度为n1+k该子串包含s1中全部字母该子串每个字母的出现次数不小于s1中对

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里最左侧冗余覆盖子串知识点滑窗 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：给定2个字符串s1和s2和正整数k，其中s1长度为n1，s2长度为n2，在s2中选一个子串，满足： 该子串长度为n1+k该子串包含s1中全部字母该子串每个字母的出现次数不小于s1中对

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里获得完美走位 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里获得完美走位 时间限制：1s 空间限制：256MB 限定语言：不限题目描述：在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏人物会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏人物必定会回到原点，则称此次走位为完美走位。现给定玩家的走位（例如：ASDA）,请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更