2019年12月23日

摘要: 1.你对回溯算法的理解(2分) 回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解 2、利用适于搜索的方法组织解空间 3、利用深度优先法搜索解空间 4、利用限界函数避免移动到不可能产生解的子空间。 回溯算法的一个重要特性是,问题的解空间通常是在搜索问题的解的过程中动态产生的 2.请说 阅读全文

posted @ 2019-12-23 22:46 马浩文 阅读(104) 评论(0) 推荐(0) 编辑

2019年11月21日

摘要: 1. 你对贪心算法的理解 贪心算法是求解的一种思路,动态规划偏向于将所有结果列出来再进行选择,而贪心算法偏向于先分析出计算这个问题的方法,再由局部解推出整体解,即反映出贪心算法的选择性质与最优子结构性质。常常会因为题目的细微差别导致算法分析思路的不同。 2. 请说明汽车加油问题的贪心选择性质 汽车加 阅读全文

posted @ 2019-11-21 21:49 马浩文 阅读(95) 评论(0) 推荐(0) 编辑

2019年11月19日

摘要: 1、实践题目 删数问题 2、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述(说明你的贪心策略,并且参考会场安排问题,利用反证法证明贪心选择和最 阅读全文

posted @ 2019-11-19 22:20 马浩文 阅读(84) 评论(0) 推荐(0) 编辑

2019年11月3日

摘要: 算法第三章作业 1. 你对动态规划算法的理解 动态规划是解题时一个记录结果再利用的过程,避免了分治法时重复计算子问题在时间上的浪费,通常用于解决分阶段求解决策的问题。 2. 分别列出编程题1、2的递归方程 1、单调递增最长子序列 dp[i]=max(max(dp[j]+1)(0<j<i&&arr[j 阅读全文

posted @ 2019-11-03 19:55 马浩文 阅读(98) 评论(0) 推荐(0) 编辑

2019年10月21日

摘要: 1、实践题目:数字三角形 2、问题描述:给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 阅读全文

posted @ 2019-10-21 20:36 马浩文 阅读(132) 评论(0) 推荐(0) 编辑

2019年10月15日

摘要: 一、对分治思想的体会 1、帮助我们解决问题。 分治法,对大的问题拆封成规模较小的问题,我们求解小问题,再把小问题的答案合并起来,得出大问题的答案。大问题思考起来比较乱,犯迷糊,不易想到解决方法,比如汉诺塔问题。分解成小问题,我们就容易想出方法来解决问题 2、时间复杂度低 分治法思想核心是递归,递归的 阅读全文

posted @ 2019-10-15 20:12 马浩文 阅读(81) 评论(0) 推荐(0) 编辑

2019年9月24日

摘要: 算法第二章上机实践报告组员:潘越,马浩文题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。输出格式: 阅读全文

posted @ 2019-09-24 21:12 马浩文 阅读(102) 评论(0) 推荐(0) 编辑

2019年9月18日

摘要: 规范参考博客:https://blog.csdn.net/aaaaa_alice/article/details/82144460 阅读了数学之美后,我进一步了解到了数学在生活中的运用是多么的广泛,且生活中许多的问题都能用数学来解决。而算法的基础就是数学。数学之美让我了解到,对于复杂的问题,往往可以 阅读全文

posted @ 2019-09-18 15:20 马浩文 阅读(73) 评论(0) 推荐(0) 编辑