10 2018 档案

摘要：1、对动态规划算法的理解 1、对动态规划算法的理解 动态规划算法要求我们找出题目中的最优解的性质，并且递归的定义最优值，根据递归式自下而上的解决问题。这个算法和分治法类似，将问题分成不同的子问题，再从子问题中得到原问题的解。动态规划算法不同于分治法的地方是，分治法会重复计算子问题，而动态规划会设置备 阅读全文

摘要：实践报告任选一题进行分析。内容包括： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 阅读全文

摘要： 提交作业  提交作业 1、请谈一下你对二分法思想的体会 二分法的基本思想是首先选定数据中间位置的数与所查数比较，若不符合要求，可以先比较选定的数和所查数的大小，然后在选定数的前或者后的数据区域里再一次选择居中的数，重复上述过程直到选择成功。通过递归或循环的方式用二分法查找时每次范围都会缩小一半 阅读全文