摘要: 1. 你对回溯算法的理解 用回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 解题步骤: (1)针对所给问题,确定问题的解空间:首先应明确定义问题的解空间,问题的 阅读全文
posted @ 2020-12-19 23:58 是77鸭 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Q1:你对贪心算法的理解 答:贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。 Q2:请选择一道作业题目说明你的算法满足贪心选择性质 答:4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁 阅读全文
posted @ 2020-11-15 11:44 是77鸭 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 1. 编辑距离问题 3-4 编辑距离问题 (25分) 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为 阅读全文
posted @ 2020-10-31 17:54 是77鸭 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 实践题目:7-1 最大子列和问题 问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, 阅读全文
posted @ 2020-10-10 23:25 是77鸭 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 分治法可以通俗的解释为:把一个问题分解,分解为若干个相互独立并与原问题性质相同的小问题,通过对这些小问题求解并合并来求得原问题的解。 分治法的步骤: 分解--将问题分解为规模更小的子问题; 求解--将这些规模更小的子问题逐个击破; 合并--将已解决的子问题合并,最终得出“母”问题的解; 结对编程让我 阅读全文
posted @ 2020-10-02 13:10 是77鸭 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 1. 代码规范https://www.cnblogs.com/juking/p/5469324.html 2. 读后感 数学是枯燥的,数学也是生动的。吴军老师撰写的《数学之美》以一种通俗易懂的笔触向读者展现了神奇的数学世界。阅读完第一章,我有所感触,记录下自己的一些心得。 曾经我以为,那些繁琐的微积 阅读全文
posted @ 2020-09-19 22:04 是77鸭 阅读(179) 评论(0) 推荐(0) 编辑