摘要: 1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以 阅读全文
posted @ 2020-12-20 11:51 撕破`伤口 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 作业: 1.贪心算法:就是通过求局部最优解,并将所有局部最优以相似的方式求得并结合,进而得到全局最优解的一种算法。 2.满足性质:从最高位开始考虑,优先保证最高位最小,其次考虑下一位,以此递推 3.问题:算法是O(n^2)的算法,需要从头遍历,删除逆序对只能保证指针前的元素,无法删除指针后的元素 题 阅读全文
posted @ 2020-11-15 08:50 撕破`伤口 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如: 5 1 3 5 阅读全文
posted @ 2020-11-01 08:02 撕破`伤口 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称: 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 阅读全文
posted @ 2020-10-10 20:42 撕破`伤口 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 分治,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 优点:用分治算法主定理可得时间复杂度为O(nlogn),相同元素的顺序不会颠倒,是稳定排序。 缺点:需要辅助数组,所需空间复杂度为O(n)。 阅读全文
posted @ 2020-10-03 22:51 撕破`伤口 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 本学期的编码将遵循腾讯的编码规范链接为:https://blog.csdn.net/qq_33499229/article/details/88677757 2.请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用, 阅读全文
posted @ 2020-09-19 09:53 撕破`伤口 阅读(87) 评论(0) 推荐(0) 编辑