bandiaoz

分类

题解(2)

/ 注册

全部文章（共343篇）

题解 | #微信红包#

解题思路这是一个查找众数的问题。具体要求：给定一个数组表示红包金额找出出现次数超过数组长度一半的金额如果不存在这样的金额，返回0 解决方案：先对数组排序中位数是可能的候选项（因为如果一个数出现超过一半，一定会占据中位数位置）统计中位数在数组中的出现次数如果出现次数大于，则返回...

2024-12-29

0 117

题解 | #交错序列#

解题思路这是一个序列处理问题。具体要求：给定一个数字序列需要找出最长的交错子序列（相邻元素不相同）输出最长交错子序列的长度解决方案：遍历序列，统计相邻元素不同的次数初始长度为1（包含第一个元素）每当遇到与前一个元素不同的数字时，长度加1 最终输出统计的长度代码 c++...

2024-12-29

0 61

题解 | #生成格雷码#

解题思路这是一个递归生成格雷码的问题。格雷码的特点是：相邻的两个数字只有一位二进制数不同第一个数字和最后一个数字也只有一位不同位格雷码有个数字解决方案：使用递归方法生成格雷码位格雷码可以由位格雷码生成：在位格雷码前面添加逆序遍历位格雷码，在前面添加 ...

2024-12-29

0 119

题解 | #改考卷#

解题思路这是一个贪心算法问题。具体要求：个组的试卷需要批改，第组有个学生每次从桌上取出一组试卷进行批改批改完后，将学生自己的试卷放在桌面试卷最下方需要判断是否存在一种访问顺序，使得每组学生都能拿到自己的试卷解决方案：找出人数最多的组计算其他所有组的总人数如果，...

2024-12-29

0 45

题解 | #龟兔赛跑#

解题思路这是一个最短路径问题。具体要求：给定一个带权有向图，边分为两种类型：陆路和水路兔子只能走陆路，速度为乌龟可以走陆路和水路，速度为求谁先到达终点（或同时到达）解决方案：使用Dijkstra算法分别计算兔子和乌龟的最短路径兔子只考虑陆路，乌龟考虑所有路径根据路径长度和...

2024-12-29

0 158

题解 | #超链接#

解题思路这是一个集合操作问题。具体要求：网页上有个超链接，每个链接有唯一的名称用户点击了个链接，被点击的链接会变成紫色需要输出剩余蓝色（未被点击）的链接名称输出需要按照字典序排序解决方案：使用集合（set）存储所有链接遍历被点击的链接并从集合中删除最后输出集合中剩余的...

2024-12-29

0 68

题解 | #吃鱼#

解题思路这是一个贪心算法问题。具体要求：有条鱼需要煎煎锅每次可以同时煎条鱼每条鱼需要煎两面，每面需要分钟求煎完所有鱼的最少时间解决方案：当时，只需分钟（所有鱼一起煎，翻面一次）当时，需要分批煎：如果能被整除，需要分钟如果余数，可以在最...

2024-12-29

0 81

题解 | #友好城市#

解题思路这是一个最短路径和状态压缩动态规划结合的问题。具体要求：个城市之间有无向边相连，边权表示距离个重要城市需要两两配对，形成对友好城市每对友好城市的代价是它们之间的最短路径长度求所有可能的配对方案中，总代价最小的值解决方案：使用Floyd-Warshall算法计算任意...

2024-12-29

0 96

题解 | #双袋购物#

解题思路这是一个动态规划问题，具体要求：个点上有个物品，每个物品有体积和价值有两个袋子和，容量分别为和从左到右遍历物品，可以选择放入当前使用的袋子或不放可以在任意时刻切换使用的袋子，但一旦收起袋子就不能再使用求两个袋子中物品总价值的最大值解决方案：使...

2024-12-29

1 83

题解 | #古巴比伦迷宫#

解题思路这是一个异或运算和线性代数的问题。给定：个机关，每个机关有开关两种状态个圆盘，每个圆盘可以同时反转若干机关的状态每个圆盘只能使用一次需要判断是否能通过使用这些圆盘使所有机关处于关闭状态解决方案：使用异或运算表示状态转换将问题转化为线性方程组求解使用高斯消元法判断是...

2024-12-29

0 46