摘要: 1.你对回溯算法的理解 回溯法,是一种系统地搜索问题的方法,其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解,或进一步求使目标函数取最大或最小值得最优解问题。 一般步骤为:1、定义一个解空间,它包含问题的解(问题的解空间通常是在搜索问题的解的过程中动态产生的) 2、利用适于搜索的方法组织 阅读全文
posted @ 2019-12-17 20:42 .Daylight 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1、你对贪心算法的理解 贪心算法是通过一系列的选择来得到问题的解,它所做的每一个选择都是当前状态下的局部最好选择,即(局部最优解 > 全局最优解)。一般来说,凡是经过数学归纳法证明可以采用贪心法的情况都应该采用,因为其具有高效性。同时,如果一个问题具有贪心选择性质和最优子结构性质,那么使用贪心法来对 阅读全文
posted @ 2019-11-21 21:48 .Daylight 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 程序存储问题 2.问题描述 题目要求确定n 个程序在给定长度的磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 3.算法描述 贪心策略:选择可选的程序中长度最小的那个 贪心选择性质: 最优子结构性质: 1 import java.util.Arrays; 2 import 阅读全文
posted @ 2019-11-17 19:49 .Daylight 阅读(124) 评论(0) 推荐(1) 编辑
摘要: 1. 你对动态规划算法的理解 动态规划算法适用于解最优化问题,可以算作分治法的优化和升级。在用分治法求解问题时,有些子问题被重复计算了许多次。如果能够保存已经解决的子问题的答案,在需要时再找出已求得的答案,这样可以避免大量的重复计算,从而得到多项式时间算法。为达到此目的,可以用一个表来记录所有已解决 阅读全文
posted @ 2019-11-03 11:49 .Daylight 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 7-2 最大子段和 (40 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 阅读全文
posted @ 2019-10-20 12:52 .Daylight 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 分治法的精髓:分——将问题分解为规模更小的子问题;治——将这些规模更小的子问题逐个击破;合——将已解决的子问题合并,最终得出“母”问题的解。在用分治法设计算法时,最好使i问题的规模大小大致相同(平衡子问题的思想),且适当运用递归算法。 因此,我觉得分治法对于解决复杂、规模庞大的问题是很有效果的。 在 阅读全文
posted @ 2019-10-14 18:41 .Daylight 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n 个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n 个整数; 第三行是x值。 阅读全文
posted @ 2019-09-23 23:50 .Daylight 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接 本学期我会遵循Google的编码规范,参考链接:https://blog.csdn.net/freeking101/article/details/78930381 2.请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的 阅读全文
posted @ 2019-09-02 21:09 .Daylight 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 本章学习了查找数据的操作和方法,介绍了对查找表的查找,查找表主要包括3种不同结构:线性表、树表和散列表。 重点知识 线性表的查找,主要包括顺序查找、折半查找、分块查找 树表的查找,树表的结构主要包括二叉排序树(形态均匀时性能最好,形态为单支树时查找性能则退化为与顺序查找相同)、平衡二叉树、B-树(平 阅读全文
posted @ 2019-06-02 22:39 .Daylight 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 本章主要学习了图的相关知识,图是一种复杂的非线性数据结构,因此相关内容也比较复杂。 图的重点知识 图的分类:无向图、有向图、完全图、连通图、强连通图、带权图、稀疏图和稠密图等。 图的存储方式:以边集合方式的表示法(邻接矩阵——借助二维数组来表示元素之间的关系,实现较为简单) 1 #define Ma 阅读全文
posted @ 2019-05-19 18:55 .Daylight 阅读(207) 评论(1) 推荐(0) 编辑