- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
如果不满足限界条件，即当前重量加上待选部件的重量大于等于当前最优重量，或者当前价格加上待选部件的价格大于总价格d，则说明从该分支继续搜索不可能得到更优的解，于是剪去该分支对应的子树，回溯到上一层继续搜索其他分支。从解空间树的根节点开始，按照深度优先的顺序逐步深入搜索，当遇到不满足约束条件或不可能产生更优解的节点时，就回溯到上一层，继续搜索其他分支，直到找到所有满足条件的解或确定不存在满足条件的解为止.因此，在实际应用中，需要根据具体问题的特点，结合其他优化策略，如剪枝、启发式搜索等，来提高回溯算法的效率.
2024-12-19 11:12:11
755
原创 算法设计与分析第四章作业
贪心法的核心在于在每一步决策时都选择当前状态下的最优选择，而不考虑整体的最优解是否会因此受到影响。构造新解 S'： 基于最优解 OPT构造一个新的解 S'，在 OPT的基础上，我们在这个对应的位置强行执行贪心策略，即删除数字 a，然后后面的数字依次往前移动一位，这样就得到了一个新的数字序列，记为 S'。比较 S'和 OPT的大小关系： 根据贪心策略的选择依据，数字 a是大于它右边相邻的数字（设为 b）的，当我们把 a 删除后，原本 a所在位置被 b占据，相当于在高位上用一个较小的数字替换了较大的数字。
2024-11-24 17:27:05
252
原创 第三章作业
成功运用动态规划解决问题的关键在于准确地定义状态以及建立有效的状态转移方程。在 “最低通行费” 问题中，将到达每个位置的最低通行费定义为。
2024-11-03 22:25:18
1466
原创 第二章作业
如果`pivotIndex`小于k-1，说明第k小的数在基准值的右边，递归地在右边的子数组中寻找第k小的数，但需要调整k的值，因为基准值右边的数组大小是`length - pivotIndex - 1`。体会：分治法是一种非常强大的算法设计策略，它将复杂的问题分解成更小、更易于管理的子问题，递归地解决这些子问题，然后将子问题的解合并以解决原始问题。- 如果`pivotIndex`大于k-1，说明第k小的数在基准值的左边，递归地在左边的子数组中寻找第k小的数。4. 比较基准值的位置与k。
2024-10-19 22:21:34
191
原创 数学之美读后感和代码规范
总之，《数学之美》第一章“文字和语言vs数字和信息”以其独特的视角和深刻的见解，让我领略到了数学与语言之间的美妙联系。它让我认识到，数学不仅仅是数字和公式的堆砌，更是人类智慧的结晶；而语言，则是我们理解世界、表达自我的重要工具。两者相辅相成，共同构成了人类文明的基石。我相信，在未来的日子里，随着科学技术的不断进步和跨学科研究的深入发展，数学与语言之间的这种美妙联系将会得到更加广泛的认可和应用。
2024-09-08 23:45:49
809
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人