Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共366篇）

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

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

2025-10-01

0 17

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

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

2025-10-01

0 13

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

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

2025-10-01

1 11

题解 | #ID3决策树训练#

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

2025-09-25

0 20

题解 | #K-Means算法#

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

2025-09-25

1 26

题解 | #虫洞网络#

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

2025-09-25

1 20

题解 | #量子门#

题目链接量子门题目描述在一个量子计算实验中，有个量子比特，其状态可以用一个维二进制向量表示。目标是找到一个操作序列，将系统从初始状态演化到全零向量。我们有种量子门操作。施加操作会：必定翻转第个量子比特的状态。由于纠缠，可能还会翻转一系列其他量子比特的状态。...

2025-09-25

0 24

题解 | #环形粒子加速器的能量校准#

题目链接环形粒子加速器的能量校准题目描述在一个先进的环形粒子加速器中，科学家们需要精确控制其中粒子的能量分布。加速器环道上分布着个等距的能量监测点，能量值序列为。为了维持磁场稳定，该序列必须满足“循环单调非递减”性质：序列中至多存在一个“断点”下标，使得，而在所有其他位置，均...

2025-09-25

0 21

题解 | #验证集可达到的最优F1值#

题目链接验证集可达到的最优F1值题目描述给定一棵用于二分类的二叉决策树和一个验证集。需要在这棵树上寻找一个最优的“剪枝”方案，使得模型在验证集上的 F1 分数最高。决策树结构：节点分为内部节点和叶节点。内部节点根据“第个特征阈值”的规则将样本分发到左或右子树。叶节点直接输出一个预测...

2025-09-18

1 73

题解 | #最优分词器#

题目链接最优分词器题目描述给定一个字符串 text、一个包含分值的词典、以及一些相邻词对的转移加分。任务是对 text 进行分词，使得所有词的“词典分”与所有相邻词对的“转移加分”之和最大。如果字符串无法被词典完全分词，则输出0。解题思路这是一个典型的序列分割求最优解问题，可以使用动态规划...

2025-09-18

2 88