摘要: 1. 你对回溯算法的理解 回溯算法类似枚举的搜索尝试过程,主要在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。其基本思想是,在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解, 阅读全文
posted @ 2020-12-20 10:47 할수있어 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 1.你对贪心算法的理解 在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,它所做出的仅是某种意义上的局部最优解。贪心算法的使用首先要明确什么是最优解,然后再明确什么是子问题的最优解,最后再通过子问题的最优解堆叠出全局最优解。 2.请选择一道作业题目说明你的算法满足贪心 阅读全文
posted @ 2020-11-15 10:18 할수있어 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1.选自题目:单调递增最长子序列 1.1 d[i]表示以第i个数为结尾的最长递增子序列,a[i]表示输入的序列;递归方程式为:d[i] = max{d[j] + 1} (0 <= j < i 且 a[i] > a[j]) ;将a[0]、d[0]均初始化为0 1.2 表的维度:一维;填表范围:1 ~ 阅读全文
posted @ 2020-10-31 12:42 할수있어 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称 第二章 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序 阅读全文
posted @ 2020-10-10 17:49 할수있어 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 第一问:通过最近的作业练习,了解到分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 分治法解题的一般步骤: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较 阅读全文
posted @ 2020-10-03 22:58 할수있어 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 规范编码,可以促进团队合作,可以减少bug处理,可以降低维护成本,有助于代码审查,有助于程序员自身的成长,而我将遵循Google编码规范,在命名规范这一块,对于函数命名,变量命名,文件命名要有描述性且少用缩写;对于类型名称的每个单词 阅读全文
posted @ 2020-09-18 19:10 할수있어 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 类中方法的声明和使用 方法:描述类应该具有的功能。 比如:Math类:sqrt() 、random()…… Scanner类:next×××()……【用于我们从键盘上获取数据】 Arrays类:sort()、binarySearch()、toString()、equals()【排序、查找、输出数组、 阅读全文
posted @ 2020-04-19 08:37 할수있어 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 类中属性的使用 属性(成员变量) VS 局部变量 1.相同点: 1.1定义变量的格式:数据类型 变量名 = 变量值【有时变量值不给出】 1.2先声明,后使用 1.3变量都有其对应的作用域 2.不同点: 2.1在类中申明的位置不同【 属性:直接定义在类的一对{ }内; 局部变量:声明在方法内、方法形参 阅读全文
posted @ 2020-04-18 12:50 할수있어 阅读(163) 评论(0) 推荐(0) 编辑