2020年12月20日
摘要: 1. 你对回溯算法的理解 在包含问题的所有解的解空间树中,按照深度优先搜索的册罗,从根节点出发深度搜索解空间。当搜索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。(其实回溯法就是对隐式图的深度优先搜索算法)。 2 阅读全文
posted @ 2020-12-20 09:45 绮雯 阅读(98) 评论(0) 推荐(0) 编辑
  2020年11月15日
摘要: 1.你对贪心算法的理解 贪心算法是指在问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优上加以考虑,他所能做出的仅是某种意义上的局部最优解。就像找零是面值是50 10 5 1和面值是4 3 1,如果用贪心算法,得出的前者结论可以是最优,但是后者就会出现非最有借情况。 2.请选择一道作业 阅读全文
posted @ 2020-11-15 11:18 绮雯 阅读(99) 评论(0) 推荐(0) 编辑
  2020年11月1日
摘要: 3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如: 5 1 阅读全文
posted @ 2020-11-01 08:50 绮雯 阅读(85) 评论(0) 推荐(0) 编辑
  2020年10月6日
摘要: 1、实践题目名称 7-1 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文
posted @ 2020-10-06 22:59 绮雯 阅读(104) 评论(0) 推荐(0) 编辑
  2020年10月3日
摘要: 1、由于一开始我是从例子里得出分治的大概做法,并且在编程时能做出例子的答案(例子刚好,但其实是错的),但我却以为是求出数值里的最大值而没有求出段里面的最大字段和。后来经过请教,才发现不能单纯的从数值里得出答案,而要真正搞懂分治。分治是将大问题细化成一个个小问题,逐个解决然后再合并最终解决问题。 2、 阅读全文
posted @ 2020-10-03 22:52 绮雯 阅读(92) 评论(0) 推荐(0) 编辑
  2020年9月15日
摘要: 一、 1、函数命名,变量命名,文件命名要有描述性;少用缩写,要能让别人都能读懂,避免以后再回头看的时候自己都不懂写的是啥。 2、常规函数使用大小写混合, 取值和设值函数则要求与变量名匹配 3、如果一个类定义了若干成员变量又没有其他构造函数,需要定义一个默认构造函数 4、在类中使用特定的声明次序:pu 阅读全文
posted @ 2020-09-15 15:26 绮雯 阅读(106) 评论(0) 推荐(0) 编辑