2020年12月18日

摘要: 1. 对回溯算法的理解 回溯法就是在确定的问题解空间树中,采用深度优先策略进行搜索,在每个结点处判断该节点是否包含问题的解;若不包含,则跳过以该节点为根的子树的搜索。在这个过程中可以用限界函数和剪枝函数进行辅助。在使用回溯算法时,我认为第一步最重要的是确定解空间树的结构。 2. 学习《算法分析与设计 阅读全文

posted @ 2020-12-18 09:28 Youthenen 阅读(176) 评论(0) 推荐(0) 编辑


2020年11月14日

摘要: 1.你对贪心算法的理解 贪心算法是通过局部全优解来得到全局最优解的,每一步都是在当前状态下做出最好选择。在用贪心算法时,一般都需要排序。需要找出多种贪心策 略,通过找出反例来验证其可行性。 2.请选择一道作业题目说明你的算法满足贪心选择性质 题目描述:4-2 删数问题 给定n位正整数a,去掉其中任意 阅读全文

posted @ 2020-11-14 18:09 Youthenen 阅读(152) 评论(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 阅读(176) 评论(0) 推荐(0) 编辑


2020年10月3日

摘要: 作业要求 请谈一下你对分治法思想的体会 结对编程情况汇报 分治思想的体会 (分解问题-求解-合并子问题) 将一个大问题分为几个小问题进行求解,每个小问题的求解方法相同且与大问题一样。递归求解小问题,即可得问题的解。 结对编程情况 结对编程情况良好,搭档思路清晰,很多时候都比我先get到点,思考问题的 阅读全文

posted @ 2020-10-03 22:44 Youthenen 阅读(75) 评论(0) 推荐(0) 编辑

摘要: 要求: 实践报告任选一题进行分析。内容包括: 实践题目名称 问题描述 算法描述 算法时间及空间复杂度分析(要有分析过程) 心得体会(对本次实践收获及疑惑进行总结) 实践题目:2-1 找第k小的数 (25分) 问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出 阅读全文

posted @ 2020-10-03 22:32 Youthenen 阅读(180) 评论(0) 推荐(0) 编辑


2020年9月17日

摘要: 作业要求: 请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 请阅读《数学之美》,结合网上其他文章,谈谈算法在软件开发中的作用,本学期计划用算法实现一个什么软件。 1.本学期我的编码将遵循华为的代码规范,以下为链接。 华为代码规范:https://www.cnblogs.com/L 阅读全文

posted @ 2020-09-17 20:08 Youthenen 阅读(180) 评论(0) 推荐(0) 编辑


Copyright © 2024 Youthenen
Powered by .NET 8.0 on Kubernetes