算法 第2页
令人头疼的算法,算法竞赛冲啊
【C++】过河卒问题 - AI科研 编程 读书笔记 - 小竹の笔记本

【C++】过河卒问题

我通过动态规划方法解决了C++中的过河卒问题。我的方案首先考虑无马干扰的简化情况,路径数通过类似杨辉三角的递推计算。接着,我处理了有马的情况:在棋盘上标记出马及其所有控制点为障碍。在...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
016114
【C++】高精度加法 - AI科研 编程 读书笔记 - 小竹の笔记本

【C++】高精度加法

我实现了一个C++高精度加法算法。我的方法是模拟小学竖式加法,通过字符串读取大数,并将其倒序存入整型数组中,以便对齐进行计算。我逐位相加并处理进位,最终将存储结果的数组逆序输出,从而...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
0878
【C++】高精度减法 - AI科研 编程 读书笔记 - 小竹の笔记本

【C++】高精度减法

我实现了一个C++高精度减法算法。该方法的核心思想是模拟小学的竖式减法,通过字符串读取超过标准整型范围的大数,再将其倒序存入数组中。我通过比较两个数的大小来处理结果的正负,并实现了逐...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
014113
【递归】斐波那契数 - AI科研 编程 读书笔记 - 小竹の笔记本

【递归】斐波那契数

我探讨了斐波那契数的求解方法。虽然直接使用递归是直观的,但它会因大量重复计算子问题而导致效率低下,在数据量大时容易超时。为了优化,我提出了两种基于“备忘录”思想的方法来避免重复计算...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
016115
【DP】使用最小花费爬楼梯 - AI科研 编程 读书笔记 - 小竹の笔记本

【DP】使用最小花费爬楼梯

我解决了一道名为“使用最小花费爬楼梯”的算法题。我采用动态规划(DP)方法,定义一个 dp 数组,其中 dp[i] 表示到达第 i 个台阶的最小花费。状态转移方程为:到达当前台阶的最小花费等于当前...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
018310
【Python】datetime包 - AI科研 编程 读书笔记 - 小竹の笔记本

【Python】datetime包

我介绍了 Python 中用于处理日期和时间的内置库 datetime。我讲解了该库中的核心类,包括 datetime(日期时间)、date(日期)、time(时间)和 timedelta(时间差),说明了它们的用途、构造方...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
012510