摘要: 1. 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。算法通常采用 阅读全文
posted @ 2020-12-20 11:53 我就是不会玩 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 贪心算法是针对于某些问题,通过局部最优选择达成全局最优的方法。而针对不同的题目,贪心算法的局部最优选择会有所不同,解题的关键是该问题是否具有贪心选择性质以及是否找到最优解的方法,这很大程度上决定了算法的效率以及准确性。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定 阅读全文
posted @ 2020-11-14 19:13 我就是不会玩 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 7-1 单调递增最长子序列设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开输出格式: 最长单调递增子序列的长度输入样例: 在这里给出一组输入。例如:51 3 5 2 9输出样例: 阅读全文
posted @ 2020-10-31 23:10 我就是不会玩 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称 最大子列和问题 2.问题描述 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和 阅读全文
posted @ 2020-10-10 12:05 我就是不会玩 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 在计算机科学中,分治法是一种很重要的算法。字面zhi上的解释是“分而治之dao”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 在实际应用中,分治法通常需要用到递归的方法去解决问题,但凡涉及到递 阅读全文
posted @ 2020-10-03 21:32 我就是不会玩 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 本学期的编码将遵循腾讯的编码规范。链接:https://blog.csdn.net/qq_40146984/article/details/82287351。 自学习以来编写的都是些小程序,对注释并没有太在意,在日后的编码中要逐 阅读全文
posted @ 2020-09-18 20:47 我就是不会玩 阅读(61) 评论(0) 推荐(0) 编辑