- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章-回溯法学习总结
解空间是所有可能的部件组合构成的集合。对于每个部件，都有选或不选两种可能，因此解空间是一个二叉树结构。在回溯过程中，如果当前的部分解已经无法达到更优解（例如，当前重量已经超过了已知的最小重量），则可以提前终止这条路径的搜索，这种操作称为剪枝。
2024-12-16 19:32:04
381
原创 贪心算法-“删数问题”算法满足贪心选择性质
贪心算法的核心思想是在每一步选择中都做出局部最优的选择，期望通过一系列局部最优选择达到全局最优解。这种思想简单直观，易于理解和实现。
2024-11-23 15:40:14
1041
原创 算法设计与分析-第三章
理解问题的重叠子结构关键点：动态规划适用于具有重叠子结构的问题，即一个问题可以被分解成若干个相同的或相似的子问题。体会：在解决实际问题时，识别出重叠子问题是至关重要的。这需要对问题有深刻的理解，并能够抽象出合适的子问题。边界条件的处理关键点：正确设置边界条件是确保动态规划算法正确性的关键。体会：边界条件通常是问题的起始状态或特殊情况。在网格路径问题中，起点 (0, 0) 和第一行、第一列的边界条件需要特别处理。自底向上的迭代方法。
2024-10-27 22:11:23
1000
原创 算法设计与分析-第二章
找第k小的数的分治算法通常指的是快速选择（Quickselect）算法，它是基于快速排序（Quicksort）的一种选择算法。快速选择是一种在无序列表中找到第k小元素的有效方法。
2024-10-13 17:01:02
283
原创 《数学之美》——第21章 拼音输入法的数学原理 & 本学期要学习的C++编程规范（课堂作业）
返回类型和函数名在同一行, 参数也尽量放在同一行, 如果放不下就对形参分行, 分行方式与 函数调用 一致.
2024-09-11 13:21:10
878
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人