2019年12月19日
摘要: 1.对回溯算法的理解 回溯算法有“通用的解题法”之称,它是一个及带有系统系又带有跳跃性的搜索算法。 用回溯算法解决问题的一般步骤: 1、 针对所给问题,定义问题的解空间,它至少包含问题的一个(最优)解。 2 、确定易于搜索的解空间结构,使得能用回溯法方便地搜索整个解空间 。 3 、以深度优先的方式搜 阅读全文
posted @ 2019-12-19 22:21 Aozaki 阅读(150) 评论(0) 推荐(0) 编辑
  2019年11月25日
摘要: 1.对贪心算法的理解 贪心选择算法从一开始就选择局部的最优解,一步步得到整体的解,而不是直接从整体上考虑,在很多情况下可以达到最优解的效果,而且比动态规划算法简单直接,效率更高,但是贪心算法并不是任何情况下都能得到最优解,可能只是得到最优解的一个近似解。若要得到最优解,需满足以下两个性质: 贪心选择 阅读全文
posted @ 2019-11-25 22:30 Aozaki 阅读(156) 评论(0) 推荐(0) 编辑
  2019年11月18日
摘要: 1.实践题目: 4-2 删数问题 2.问题描述: 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输 阅读全文
posted @ 2019-11-18 22:10 Aozaki 阅读(164) 评论(0) 推荐(0) 编辑
  2019年11月4日
摘要: 1. 对动态规划算法的理解 动态规划与分治法一样,需要将大问题化小,不同的是分治法往往子问题相互独立,而动态规划子问题有重复,做用分治法的思维去做会出现大量重复计算,增加复杂度。而动态规划重在建表记录已解决的子问题的答案,其步骤为 (1)找出最优解性质,并刻画其结构特征 (2)递归的定义最优值 (3 阅读全文
posted @ 2019-11-04 13:26 Aozaki 阅读(110) 评论(0) 推荐(0) 编辑
  2019年10月20日
摘要: 1.实践题目 2.问题描述 这道题要求从一个字符串变为另一字符串,一次最小的操作可以是增加一个字符,减少一个字符,或者将一个字符变为另外一个,每进行一次,距离加一,最小的距离,也就是最少操作次数即为所求。 3.算法描述 这道题要用到动态规划思想,类似于LCS算法: 设A,B字符串长度分别为m,n,数 阅读全文
posted @ 2019-10-20 22:16 Aozaki 阅读(119) 评论(0) 推荐(0) 编辑
  2019年10月14日
摘要: 1.对分治法思想的体会 我在课堂学习并且多次在电脑上尝试后知道了分治法以及其高效实用,在上学期数据结构的学习中就已经接触了这种算法思想,比如二分搜索算法,快排算法和归并排序算法,只是当时没有特别深的感触,也不知道这就是分治思想。 分治法,英文名Divide and Conquer,主要有三步。 课本 阅读全文
posted @ 2019-10-14 14:17 Aozaki 阅读(130) 评论(0) 推荐(0) 编辑
  2019年9月22日
摘要: 1.实践题目:(第三题)两个有序序列的中位数: 2.问题描述:这道题要求在两个等长的非降序序列中求出其并集的中位数,老师还加了时间复杂度不超过logn的要求。 3.算法描述:开始时我和队友用的是排序法现将并集求出来,但是的时间复杂度就是O(N)了, 后来查找了资料看了其他的思路后,最后用的方法是比较 阅读全文
posted @ 2019-09-22 12:47 Aozaki 阅读(190) 评论(0) 推荐(0) 编辑
  2019年9月8日
摘要: 1.代码规范: 本学期我参考的代码规范: https://www.cnblogs.com/juking/p/5469324.html http://files.cnblogs.com/files/juking/%E8%85%BE%E8%AE%AFCplusplus%E7%BC%96%E7%A0%81 阅读全文
posted @ 2019-09-08 14:54 Aozaki 阅读(114) 评论(0) 推荐(0) 编辑