Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共479篇）

题解 | #充电宝的高效率流转#

题目链接充电宝的高效率流转题目描述在一个外卖站，有个充电宝（编号 1 到）和位骑手（按输入顺序编号 1 到）。骑手们会按各自的到达时间点来更换电池。换电规则: 骑手按各自的到达时间先后顺序进行操作。当一位骑手到达时，他会从当前所有可用的充电宝中，选择编号最小的一个来使用。该...

2025-10-11

2 103

题解 | #软件版本交叉排序#

题目链接软件版本交叉排序题目描述给定一批格式为 major.minor.patch.build 的软件版本号，你需要对它们进行一种特殊的“交叉排序”。版本号比较规则: 版本号由四个整数部分组成，比较时遵循字典序。先比较主版本号 major，数值小者版本低。若主版本号相同，则比较次版本号...

2025-10-11

0 173

题解 | #实现Masked Multi-Head Self-Attention#

题目链接实现Masked Multi-Head Self-Attention 题目描述给定一个批次的序列输入（形状为 [batch, seq, d_model]）以及四个权重矩阵（均为 d_model × d_model），你需要手动实现一个带因果掩码（Causal Mask）的多头自注意力...

2025-10-09

1 154

题解 | #K-Means聚类下的Anchor优化输出#

题目链接 K-Means聚类下的Anchor优化输出题目描述给定个矩形框的宽和高，你需要使用一个定制的 K-Means 聚类算法来找出个代表性的 Anchor 尺寸。算法流程如下: 初始化: 取输入的前个矩形框作为初始的个聚类中心。迭代: 最多进行轮迭代。每一轮迭...

2025-10-09

0 97

题解 | #无线网络信号塔覆盖#

题目链接无线网络信号塔覆盖题目描述在一个的城市网格中，分布着居民区、待激活的信号塔和空地。你需要选择激活一部分信号塔，以最大化所有居民区的总有效数据服务价值。覆盖规则: 一个位于且半径为的信号塔，可以覆盖位于的居民区，当且仅当它们的欧几里得距离。价值计算: 一个数据需求...

2025-10-01

3 168

题解 | #云服务资源调度#

题目链接云服务资源调度题目描述一个云计算平台需要调度一批任务，每个任务有其计算成本。平台拥有一批服务器，每台服务器的最大计算容量为。任务分配遵循一种贪心策略：为一台服务器分配任务时，总是优先选择当前未分配的、计算成本最高的、且不会超出服务器剩余容量的任务。当一台服务器无法再装入任何未...

2025-10-01

0 139

题解 | #分布式系统任务调度#

题目链接分布式系统任务调度题目描述在一个二叉树结构的分布式计算系统中，需要找到任意两个节点和的层级最低的共同主控节点（即最近公共祖先 LCA），并返回该主控节点所管辖的节点总数（不包括主控节点自身）。输入: 第一行一个整数，表示二叉树的节点总数。第二行个整数，表示二叉树的层...

2025-10-01

1 138

题解 | #ID3决策树训练#

题目链接 ID3决策树训练题目描述给定一批包含个二值特征和二分类标签（0 或 1）的样本，需要基于 ID3 决策树算法训练一个二叉分类器，并对条查询样本进行预测。规则与细节：划分准则：信息增益 (Information Gain)。在当前节点，从尚未使用过的特征中，选择信息增益最大...

2025-09-25

0 233

题解 | #K-Means算法#

题目链接 K-Means算法题目描述为了优化城市基站布局，需要将给定的个基站坐标通过 K-Means 算法聚成个簇。然后，通过计算每个簇的平均轮廓系数来评估其好坏。任务是找到平均轮廓系数最低的那个簇，并输出该簇的质心坐标。 K-Means 初始化：使用输入的前个点作为初始质心。 ...

2025-09-25

2 178

题解 | #虫洞网络#

题目链接虫洞网络题目描述在宇宙中，有个独立的虫洞网络。要进入任何一个网络，都需要消耗特定的能量。一旦进入，飞船就可以在该网络内的所有星系间无消耗地穿梭。给定一个起点星系和一个目标星系，以及飞船的总备用能量。任务是计算从到所需的最小总能量消耗。一次旅行可能需要穿越多个虫...

2025-09-25

3 174