Mr_Fang_DS-CSDN博客

原创回溯法分析“最小重量机器设计问题”

回溯的核心思想是，在遇到不满足条件的情况时，回溯到上一个决策点，换一个选择继续尝试，直到找到一个符合要求的解或所有可能的解都被尝试过。在回溯法中，利用限界函数进行剪枝，即在解空间树的遍历过程中，如果发现某个节点的当前的状态值已经不能让其成为最优解（现有的结果比它优时）则停止对该节点的进一步探索。：如果当前的重量已经超过了目标重量（或设定的最大重量），则不再进一步选择新的部件，因为后续选择的部件必定会导致重量更大，无法得到有效解。树的根节点代表初始状态，树的每一层代表决策的一步，叶子节点代表一种可能的解。

2024-12-18 20:37:08 669

原创贪心算法

这种“看一步做一步”的方式特别符合日常直觉，比如：买东西总是挑最便宜的（当下最优），走迷宫时总是走离出口最近的路。我们先分析贪心的选择：删掉 a（比如 4），可以让前面的数字变得更小。首先明确一下“删数问题”——这里的“删数问题”是从一串数字中删除特定数目的数字使得剩下的数字组成的数值最小。假设贪心算法选择删掉数字 a，但是最优解选择删掉了另一个数字 b（比如说贪心选了 4，最优解选了 3）。既然 b 的选择不行，那就说明我的假设有问题，也就是最优解一定会包含贪心算法选的那个数字。

2024-11-24 22:18:00 305

原创动态规划之体会与思考&最低通行费用问题

动态规划中的“状态”是解决问题的关键。合理定义状态可以简化问题，但同时也需要确保状态能够包含足够的信息来推导出后续状态。

2024-11-03 15:19:50 812

原创递归与分治算法

递归主体是算法的核心部分，它承载着递归过程中的主要逻辑与操作。递归边界定义了递归的终止条件，确保算法能在有限时间内得出结果，避免无限循环导致的失败。最后，递归参数是指在每次递归调用中发生变化的数值，尽管有时为了简化输入，部分参数可能保持不变，这同样符合递归的设计原则。递归机制包含三大核心要素：递归主体、递归边界和递归参数，这三者共同构成了递归的基础框架。详细来讲分治算法就是将一个比较大的问题分解为很多的小问题，解决小问题的最优解比解决大问题的最优解要简单的多，很多的小问题的最优解就组成了大问题的最优解。

2024-10-20 20:10:40 284

原创《数学之美》之大数据的威力观后感&代码编写规范

这一章中对大数据的分析，让我深刻体会到在信息爆炸的时代，如何利用数学工具筛选、处理和解读数据，是解锁大数据价值的关键。这也将是我们后人应该关注和努力的方向。通过引入切比雪夫不等式等数学概念，作者讨论了什么样的数据集才是有价值的，即数据不仅要有足够的量，还要有高质量的质。在实际应用案例方面，书中提到了大数据在医疗领域的应用，如通过分析大量的病例和治疗方案来帮助医生快速确诊疾病并制定个性化的治疗方案。大数据的3V特性：体量、速度和多样性，这些特性共同定义了大数据的本质，并指出了大数据在现代社会中的重要性。

2024-09-17 12:23:10 1227