摘要： 你对回溯算法的理解：回溯法是一种选优搜索法，按照一定的选优条件向前搜索，当探索到某一步时，发现不符合条件，就退回一步重新选择。 请说明“子集和”问题的解空间结构和约束函数： 解空间结构：子集树 约束函数：解空间结构中遍历的深度> n时没有可行解，进行剪枝；当放入子集的元素总和等于目标和，则输出子集元 阅读全文

摘要： 你对贪心算法的理解 ： 贪心算法就是对当前而言做出最好的选择，即使不能得到整体最优解，但其最终结果却是最优解的很好的近似解。 请说明汽车加油问题的贪心选择性质 ： 汽车行驶到下一个加油站之前，判断当前所剩的汽油量是否能支撑汽车到达下一个加油站。如果足够到达下个加油站就不在此加油站停靠，如果无法到达下 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 动态规划就是把一个大问题分解若干个子问题 ，然后通过求解子问题来求解大问题 2. 分别列出编程题1、2的递归方程（2分） 3-1 m [ i ] = max {m [ k ] （a [ k ] < a [ i ] ) }（ 1 < = k < i ） 3-2 m 阅读全文

摘要： 实践报告任选一题进行分析。内容包括： 用动态规划的方式算出自底向上的递归方程式： a[i][j] =b[i][j] ( i = n-1) a[i][j] = max( a[i+1][j+1] + b[i][j]，a[i+1][j] + b[i][j]) ( i < n-1) 时间复杂度： for(i 阅读全文

摘要： 1、请谈一下你对分治法思想的体会 当我们需要解决一个大的问题时，只需要将这个大问题分成多个小问题来解决。大量的经典算法，都是基于分治法。比如，快速排序，归并排序。我们用的最多的是二分查找。 2、结对编程情况汇报 有助于我们互相学习，提高效率 阅读全文

摘要： 算法第二章上机实践报告组员：李安琪 林若琳题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式:输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。输出格式 阅读全文

摘要： 1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接 本学期我将学习华为的编码规范 链接：https://wenku.baidu.com/view/1a7105ac250c844769eae009581b6bd97f19bcc5.html 2.请阅读《数学之美》，结合网上其他文章，谈 阅读全文