摘要：
1. 对回溯算法的理解 回溯法就是在确定的问题解空间树中，采用深度优先策略进行搜索，在每个结点处判断该节点是否包含问题的解；若不包含，则跳过以该节点为根的子树的搜索。在这个过程中可以用限界函数和剪枝函数进行辅助。在使用回溯算法时，我认为第一步最重要的是确定解空间树的结构。 2. 学习《算法分析与设计 阅读全文
posted @ 2020-12-18 09:28 Youthenen 阅读(177) 评论(0) 推荐(0) 编辑
2020年12月18日
2020年11月14日
摘要：
1.你对贪心算法的理解 贪心算法是通过局部全优解来得到全局最优解的，每一步都是在当前状态下做出最好选择。在用贪心算法时，一般都需要排序。需要找出多种贪心策 略，通过找出反例来验证其可行性。 2.请选择一道作业题目说明你的算法满足贪心选择性质 题目描述：4-2 删数问题 给定n位正整数a，去掉其中任意 阅读全文
posted @ 2020-11-14 18:09 Youthenen 阅读(155) 评论(0) 推荐(0) 编辑
2020年10月30日
摘要：
作业题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B 阅读全文
posted @ 2020-10-30 17:05 Youthenen 阅读(178) 评论(0) 推荐(0) 编辑
2020年10月3日
摘要：
作业要求 请谈一下你对分治法思想的体会 结对编程情况汇报 分治思想的体会 （分解问题-求解-合并子问题） 将一个大问题分为几个小问题进行求解，每个小问题的求解方法相同且与大问题一样。递归求解小问题，即可得问题的解。 结对编程情况 结对编程情况良好，搭档思路清晰，很多时候都比我先get到点，思考问题的 阅读全文
posted @ 2020-10-03 22:44 Youthenen 阅读(76) 评论(0) 推荐(0) 编辑
摘要：
要求： 实践报告任选一题进行分析。内容包括： 实践题目名称 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 实践题目：2-1 找第k小的数 (25分) 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出 阅读全文
posted @ 2020-10-03 22:32 Youthenen 阅读(182) 评论(0) 推荐(0) 编辑
2020年9月17日
摘要：
作业要求： 请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 请阅读《数学之美》，结合网上其他文章，谈谈算法在软件开发中的作用，本学期计划用算法实现一个什么软件。 1.本学期我的编码将遵循华为的代码规范，以下为链接。 华为代码规范：https://www.cnblogs.com/L 阅读全文
posted @ 2020-09-17 20:08 Youthenen 阅读(186) 评论(0) 推荐(0) 编辑