Hue

算法第五章作业及学期总结

摘要： 1. 你对回溯算法的理解理解：回朔法就是系统地搜索一个问题的所有解或任一解。回溯法是将所有解构建成一棵树，通过深度优先搜索方式搜索所有解，并利用剪枝函数和限界函数排除一些不可能的解，减少搜索的次数。回朔法的基本步骤：（1）针对具体问题，定义其解空间（2）确定易于搜索的解空间结构（子集树、排阅读全文

posted @ 2020-12-19 09:22 Hue 阅读(118) 评论(0) 推荐(0)

第四章贪心算法

摘要： 1.你对贪心算法的理解贪心算法跟动态规划一样，都是解决最优化的问题。而求解最优化问题通常又是通过一系列的求解子问题的步骤。贪心算法在对问题求解时，总是做出在当前看来是最好的选择。也就是说，贪心算法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解，并不能保证得到最优解。可是如果得不到最优阅读全文

posted @ 2020-11-14 19:51 Hue 阅读(116) 评论(0) 推荐(0)

算法第三章作业--动态规划

摘要： 1. 作业题“挖地雷”分析 1.1 设有n个地窖， w[ ]记录每个地窖地雷数 a[i][j]记录i，j地窖之间是否有通路 f[i]记录从第i个地窖开始挖可以最多挖的地雷数量 f[n]=w[n]; 递归方程式： for(int i=n;i>0;i--) f[ i ]=max(w[i]+f[j]) ( 阅读全文

posted @ 2020-10-29 10:33 Hue 阅读(244) 评论(0) 推荐(0)

第二章作业

摘要： 1. 请谈一下你对分治法思想的体会：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。分治分治，即分而治之。这种解题方法很巧妙地将一个大问题划分为几个有简便解法的子问题，最终将子问题答案结合便可得到大问题的答案。使用分治法时用主定理可得时间复杂度为阅读全文

posted @ 2020-09-30 23:47 Hue 阅读(76) 评论(0) 推荐(0)

算法第二章上机实验报告

摘要： 1. 实践题目名称：找第k小的数 2. 问题描述：输入一组数组，和k，求该数组中第k小的数并输出 3. 算法描述：主要由三个函数： = 1 \* ROMAN I.Swap函数（利用中间变量t对调数组中的两个元素） = 2 \* ROMAN II.Part函数（用数组中的某个数将数组分为两半，并返回阅读全文

posted @ 2020-09-29 19:26 Hue 阅读(188) 评论(0) 推荐(0)

第一章作业

摘要：关于编程规范，我遵从Google编程的规范：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 在今后编程过程中，我会将这些规则运用到其中《数学之美》观后感：虽是应老师要求阅读《数学之美》此书，阅读全文

posted @ 2020-09-19 22:13 Hue 阅读(115) 评论(0) 推荐(0)