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