- 博客(3)
- 收藏
- 关注
RSS订阅原创 第四章作业
假设最优解不包含贪心选择：假设最优解中的某个元素 X 没有被贪心算法选中，这意味着在某一时刻，贪心算法没有选择最元素。推导矛盾：如果最优解不包含贪心选择，则可以通过替换得到一个更优的解，这与最优解的定义矛盾。贪心算法通过每一步选择当前最优解来期望得到全局最优解，适用于局部最优选择能导出全局最优解的问题。得到更优解：通过替换，得到的新解比原解更优，说明最初的假设（最优解不包含贪心选择）是错误的。假设可以通过替换原解中的元素，使解包含贪心选择，并且新的解依然是可行的。贪心选择性质： 局部最优能导致全局最优。
2024-11-24 21:24:53
524
原创 第二章作业
在函数cut中，将传过去的数组的那一部分的第一个元素设做基准点，之后在基准点之后的第一个数和最后一个数进行检索。最好时间复杂度：当基准元素刚好是元素序列中的中位数是，每个子问题的规模为原问题的2/1，且只有两个子问题，求解子问题的时间复杂度为2T（n/2），总的时间复杂度T（n）=O（n）+2T（n/2）=O（nlogn）。分治法的基本思想是，把一个问题规模为n的问题分解成k个规模较小的子问题，每个子问题互相独立且解法与原问题相同，然后递归地求解子问题，最后将每个子问题的解相加得到原问题的解，
2024-10-20 11:29:17
685
原创 第一章作业
在这本书中，作者把在生活中遇到的的复杂的问题通过数学的公式，以简单又清晰 的数学模型展现在我们的面前 ，使原本晦涩难懂的知识变得具体，在生活中的种种现象里，追求其理论与逻辑的共同演绎。在面对计算机科学的发展的过程中，在计算机主导的世界里，信息化就是数字化，人类通过电脑能识别的自然语言与电脑沟通，在我们的日常生活中，卓越的语言科学家们早已把我们的语言转换为数字信号，在输入，处理，解码，的过程中让我们无障碍的联络与工作！1.对于结构体，类，变量，目录，文件，结构体等的命名规范。
2024-09-13 11:55:36
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人