Fanjufei的博客

字符数量 ( M ) 满足 ( 0 < M \leq 30 )），从中选取字符（每个字符只能使用一次）拼接成长度为 ( N )（满足 ( 0 < N \leq 5 )）的字符串。要求拼接的字符串中，相同的字符不能相邻。计算给定的字符列表能拼接出多少种满足条件的字符串。我们需要从给定的字符列表中选取字符，生成长度为 ( N ) 的字符串，且相邻字符不能相同。所有实现均通过回溯算法生成满足条件的字符串，时间复杂度为 ( O(M^N) )，适用于题目中的最大数据规模。给定一个字符列表（字符范围为。

广播的传播规则是：如果一个站点收到广播，它会将广播发送给所有与之连接的站点。现在需要发送一条广播，问最少需要初始发送给多少个广播站，才能确保所有广播站都收到消息。可以将广播站视为图中的节点，连接关系视为边。问题转化为：在图中找到最少的节点集合，使得这些节点能够覆盖整个图的所有连通分量。某地有 ( N ) 个广播站，站点之间通过连接互相发送广播。给定一个 ( N \times N ) 的二维矩阵。所有实现均通过DFS找到连通分量，时间复杂度为 ( O(N^2) )，适用于题目中的最大数据规模。

华为工单调度系统需要调度外线工程师（FME）处理工单。每个工单有一个SLA时间（完成修复的最长时间）和一个积分值。如果在SLA时间内完成工单，则获得对应的积分；否则不获得积分，但必须完成该工单。目标是设计一种调度策略，使得外线工程师在完成所有工单的情况下，获得的总积分最大。所有实现均通过贪心算法确保获得最大积分，时间复杂度为 ( O(N \log N) )，适用于题目中的最大数据规模。我们需要在有限的时间内（SLA时间）选择积分最大的工单进行处理。

芯片容量：每块芯片的容量为M × 1.25G，资源编号为1, 2, …, M。配置类型A：占用1.25G（1 个资源）。B：占用2.5G（2 个资源）。C：占用10G（8 个资源）。分配规则按芯片编号从小到大分配资源。如果某个配置超过芯片剩余容量，则丢弃该配置。输出：输出每块芯片的资源占用情况，占用标记为1，未占用标记为0。

芯片容量：每块芯片的容量为M × 1.25G，资源编号为1, 2, …, M。配置类型A：占用1.25G（1 个资源）。B：占用2.5G（2 个资源）。C：占用10G（8 个资源）。分配规则按芯片编号从小到大分配资源。如果某个配置超过芯片剩余容量，则丢弃该配置。输出：输出每块芯片的资源占用情况，占用标记为1，未占用标记为0。

芯片容量：每块芯片的容量为M × 1.25G，资源编号为1, 2, …, M。配置类型A：占用1.25G（1 个资源）。B：占用2.5G（2 个资源）。C：占用10G（8 个资源）。分配规则按芯片编号从小到大分配资源。如果某个配置超过芯片剩余容量，则丢弃该配置。输出：输出每块芯片的资源占用情况，占用标记为1，未占用标记为0。