bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #拼凑硬币#

解题思路小Q拥有面值为的硬币，每种面值有两个需要计算用这些硬币拼出目标金额的不同方案数关键发现：对于偶数，可以选择使用或不使用面值为2的硬币对于奇数，只能从的方案转移而来使用记忆化搜索，避免重复计算代码 cpp java python #in...

2024-12-29

0 51

题解 | #图的闭包#

解题思路闭图的定义：对于任意两个不同的点，如果它们的度数之和，那么和必须相邻解题步骤：维护每个点的度数对点按度数从大到小排序检查每对点，如果它们的度数之和≥n且未相连，则需要添加边添加边后更新相应点的度数需要进行两次遍历，因为添加边会改变点的度数，可能产生新的需要连...

2024-12-29

0 109

题解 | #geohash编码#

解题思路这是geohash编码的第一步：二进制编码过程给定一个范围内的数字，需要通过二分法将其转换为6位二进制编码算法流程：每次将区间二分，得到中点如果目标数大于等于，输出1，更新下界如果目标数小于，输出0，更新上界重复6次得到6位二进制编码代码 ...

2024-12-29

0 78

题解 | #硬币兑换#

解题思路题目要求用面值的硬币凑出目标金额需要同时满足两个优化目标：使用的不同面值种类尽可能多在种类最多的情况下，使用的硬币总数尽可能多解题策略：从小到大遍历每种面值（除1元外）如果剩余金额大于等于当前面值，则使用该面值使用1元硬币补齐剩余金额代码 cpp...

2024-12-29

0 91

题解 | #素数对#

解题思路题目要求找出一个正整数的所有素数对，这些素数对的和等于需要编写一个判断素数的函数遍历到的所有数字，判断和是否都是素数如果都是素数，则找到一对素数对，计数器加1 最后输出计数器的值代码 cpp java python #include &...

2024-12-29

0 76

题解 | #序列操作#

解题思路题目要求对长度为的序列进行次操作，每次将选中的数字移到序列最前面关键点是要从后往前处理输入的操作序列，并用一个 visited 数组记录已经输出的数字最后需要按顺序输出剩余未被访问过的数字本质上是一个模拟题，需要注意处理顺序代码 cpp java py...

2024-12-29

0 90

题解 | #游戏任务标记#

解题思路这是一个位运算问题。具体要求：使用32个unsigned int记录1024个任务的状态每个任务只能完成一次需要实现：设置第一个任务ID为已完成检查第二个任务ID的完成状态任务ID范围为[1,1024] 解决方案：使用位图(bitmap)存储任务状态：每个un...

2024-12-29

0 50

题解 | #题目列表#

解题思路这是一个排序和分类问题。具体要求：每道题目包含：名称() 提交次数() 通过次数() 根据通过率()将题目分为3个难度等级：：难度5 ：难度4 ：难度3 按题目名称字典序排序并输出代码 c++ java python #include <io...

2024-12-29

0 78

题解 | #编码#

解题思路这是一个字符串编码问题的优化解法。具体要求：编码范围是a~y的25个字母编码长度是1到4位按字典序排列所有可能的编码计算给定编码的索引位置解决方案：预计算每个位置的权重系数：第一位：第二位：第三位：第四位：对每个位置，计算：(字母-'a') * 权...

2024-12-29

0 49

题解 | #手机号#

解题思路这是一个字符串处理和验证问题。具体要求：验证手机号是否合法，需要满足：长度为11位数字前三位为指定的运营商号段根据号段判断运营商：电信：133,153,180,181,189 联通：130,131,155,185,186 移动：135,136,150,182,188 ...

2024-12-29

0 88