摘要: 1. 你对回溯算法的理解 回溯法有“通用的解题法”之称,可以系统地搜索一个问题的所有解和任一解,它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树,算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解——如果肯定不包含,则跳过对以该结点为 阅读全文
posted @ 2020-12-19 18:36 x-ovo 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1. 你对贪心算法的理解? 顾名思义:贪心算法总是做出在当前看来最好的选择,也就是说,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优选择。例如找硬币问题本身具有最优子结构性质,可以用动态规划算法来解,但贪心算法更简单,更直接,且解题效率更高。在一些情况下,即使贪心算法不能得到 阅读全文
posted @ 2020-11-14 21:05 x-ovo 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 1.1 根据最优子结构性质,列出递归方程式, m[i] = max{ m[j]+1 } 其中1<=j<i且a[i]>a[ 阅读全文
posted @ 2020-11-01 11:54 x-ovo 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文
posted @ 2020-10-03 22:12 x-ovo 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1.对分治思想的体会: 将要求解的较大规模问题分割成k个更小规模的子问题,对k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解。 2.结对编程情况: 两个人先独立思考其解决办法,再互相结合不同的思路以便更好地求出其解。 阅读全文
posted @ 2020-10-03 21:54 x-ovo 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1.本学期我将遵循的代码规范: 阿里巴巴编码规范 链接:https://www.jianshu.com/p/1884cdc54409 2.算法的作用 在《数学之美》中云计算的一个关键问题是:如何把一个非常大的计算问题,自动分解到许多计算能力不是很强大的计算机上,共同完成。其根本原理是分治算法。分治算 阅读全文
posted @ 2020-09-19 20:24 x-ovo 阅读(87) 评论(0) 推荐(0) 编辑