重生之我要当分子

分类

题解(3)

/ 注册

全部文章（共295篇）

题解 | 活动安排

解题思路贪心策略选择，按照活动结束时间排序，每次选择结束时间最早的活动，这样可以为后面的活动留出更多时间空间。具体步骤读入所有活动的开始时间和结束时间按照结束时间从小到大排序选择第一个活动（结束时间最早的）遍历剩余活动：如果当前活动的开始时间上一个...

2024-12-14

0 29

题解 | 排序

解题思路三种排序算法分析一、冒泡排序 (Bubble Sort) 1. 基本原理 - 比较相邻的两个元素，如果前者大于后者则交换 - 每一轮将最大的元素"冒泡"到末尾 - 重复n-1轮，直到所有元素有序 2. 时间复杂度最好情况：，数组已经有序最坏情况：，数组逆序平...

2024-12-14

0 28

题解 | 快速乘

解题思路算法解析核心思想：将乘法转换为加法类似二进制乘法的思路每次将翻倍，右移一位关键点： // 初始取模，减小数值 a %= p; b %= p; // 使用位运算判断当前位 if(b & 1) // 翻倍使用加法 a = (a + a) % p; ...

2024-12-14

0 29

题解 | 快速幂

解题思路暴力做法: 直接计算并取模单次询问时间复杂度：空间复杂度：这样会超时，需要使用快速幂算法进行优化。快速幂原理：将指数转换为二进制根据二进制位计算结果每次平方并取模代码 cpp java python #include <iostrea...

2024-12-14

0 22

题解 | 循环汉诺塔

解题思路问题描述：三个柱子顺时针排列只能顺时针移动：初始所有盘子在柱求移动到和的最少步数限制条件：大盘不能放在小盘上一次只能移动一个盘结果需要对取模递推公式推导移动到B的情况：要将个盘子移到需要先将个盘子移到再移...

2024-12-14

0 20

题解 | 汉诺塔问题

解题思路递归思想：将个盘子的移动分解为三步先将个盘子移到中间柱子再将最大的盘子移到目标柱子最后将个盘子从中间移到目标柱子基本情况：当时，直接移动这个盘子记录移动步骤递归过程： hanoi(n, from, mid, to): if n =...

2024-12-14

0 25

题解 | ranko的手表

解题思路问题分析需要处理带有'?'的时间格式每个'?'可以是的任意数字需要考虑时间的合法性（小时，分钟）计算两个时间之间的分钟差实现步骤找出所有和可能的合法时间计算所有可能的时间差找出最大和最小时间差代码 c++ java pyt...

2024-12-12

0 28

题解 | kotori和素因子

解题思路对每个数分解质因数用尝试每个数选择不同的质因数记录已使用的质因数，避免重复使用当选择完所有数时，更新最小和代码 c++ java python #include <iostream> #include <vector> #includ...

2024-12-12

0 23

题解 | 走迷宫

解题思路 BFS求最短路径解题思路 1. 问题分析二维网格中找最短路径可以上下左右四个方向移动有障碍物不能通过需要判断是否能到达目标点 2. 解题步骤数据结构 - 使用二维数组存储网格 - 使用队列进行BFS - 使用二维数组记录距离 - 定义四个方向的移动：dx[] = {-1,...

2024-12-12

0 28

题解 | 【模板】单源最短路1

解题思路无向图最短路径解题思路（BFS） 1. 问题分析无向图中找最短路径边的权重都是需要处理不连通的情况使用（广度优先搜索）最适合解决这类问题 2. 解题步骤图的存储使用邻接表存储图每个节点存储其相邻节点的列表因为是无向图，每条边需要存两次 BFS实现使用...

2024-12-12

0 28