- 博客(8)
- 收藏
- 关注
原创 牛顿法 - Python代码
牛顿法(Newton's Method)是一种用于求解非线性方程的数值方法。其核心思想是通过迭代的方式,在每次迭代中利用当前点的梯度和二阶导数来更新解的估计值。
2024-12-06 19:59:23
657
原创 梯度下降法 - Python代码
梯度下降法是一种优化算法,用于通过迭代地更新参数来最小化目标函数(通常是损失函数)。它的基本思想是根据目标函数的梯度信息,沿着梯度的反方向更新参数,从而逐步逼近最小值。
2024-12-06 11:46:42
1381
原创 分治算法、动态规划、回溯法 详细对比
分治算法、动态规划(Dynamic Programming, DP)和回溯法(Backtracking)是三种常用的算法设计思想。三种算法的详细介绍可以看往期文章它们在思想、应用场景、实现方法上各有侧重,但在某些问题上可能有交集。
2024-11-24 09:00:00
884
原创 回溯法(Backtracking) - 全排列、数独、八皇后问题 - Python代码
回溯法是一种通过和的方式,在解空间中寻找问题的解的算法设计思想。它是一种方法,通过探索所有可能的解,利用提高效率。
2024-11-23 10:38:20
770
原创 动态规划(Dynamic Programming) - 斐波那契数列、0-1背包问题 - Python代码
weights[i]:第 i 个物品的重量values[i]:第 i 个物品的价值capacity:背包的容量目标是找到一个物品的子集,使得其总重量不超过背包的容量,并且总价值最大。
2024-11-14 09:00:00
1284
原创 分治算法(Divide and Conquer) - 快速排序、归并排序、二分查找 - Python代码
分治法通过将一个大问题分解为多个较小的子问题,递归地解决这些子问题,然后将子问题的解合并得到最终问题的解。分治法的关键是将问题分解成更小的、相似的子问题,直到子问题足够简单,可以直接解决。
2024-11-13 20:24:53
532
原创 Python 列表(list) 操作
在 Python 中,list是一种内置的数据结构,用于存储多个元素。列表的元素可以是任何数据类型,且列表是可变的(即可以添加、删除或修改元素)。
2024-11-08 15:13:41
1104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅