2020年12月19日
摘要: 1. 你对回溯算法的理解 回溯法就是从根结点出发搜索所有可能的子树,同时在搜索的过程中,会把一些分支过滤掉,然后回溯到当前结点再搜索下一个分支,从而找出最优解。 2. 你学习《算法分析与设计》课程的收获 学习了《算法分析与设计》,我的编程能力得到了提升,课程中结对学习的方式也很适用,我收获颇多。 3 阅读全文
posted @ 2020-12-19 23:01 wusitao 阅读(73) 评论(0) 推荐(0) 编辑
  2020年11月15日
摘要: 1、你对贪心算法的理解 贪心算法就是找出每一个子问题的最优解,然后汇聚成原问题的解。 2、请选择一道作业题目说明你的算法满足贪心选择性质 4-1 程序存储问题。将每个程序的长度排成从小到大的顺序,依次累加并与磁带总长进行比较。贪心的思想是长度最小。 3、请说明在本章学习过程中遇到的问题及结对编程的情 阅读全文
posted @ 2020-11-15 00:15 wusitao 阅读(37) 评论(0) 推荐(0) 编辑
  2020年11月1日
摘要:  提交作业 1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 分析单调递增最长子序列。 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输 阅读全文
posted @ 2020-11-01 10:27 wusitao 阅读(109) 评论(0) 推荐(0) 编辑
  2020年10月10日
摘要: 1、实验题目名称 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文
posted @ 2020-10-10 16:00 wusitao 阅读(70) 评论(0) 推荐(0) 编辑
  2020年10月3日
摘要: 请谈一下你对分治法思想的体会 结对编程情况汇报 1.分治法就是把具体的问题逐层划分为一个个子问题,将问题的规模降到最低后再逐步向上解答。 2.结对编程相比个人编程能够更好地发现问题,解决问题。同伴之间可以互相帮助,补全个人在编程上的不足。 阅读全文
posted @ 2020-10-03 22:08 wusitao 阅读(63) 评论(0) 推荐(0) 编辑
  2020年9月19日
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 本学期我打算遵循腾讯的规范 https://blog.csdn.net/m0_46272108/article/details/108653225?utm_medium=distribute.pc_relevant.none-t 阅读全文
posted @ 2020-09-19 09:43 wusitao 阅读(40) 评论(0) 推荐(0) 编辑