摘要: 算法第五章作业 对回溯算法的理解 其实,在我看来,对于回溯法思路的一个简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于: 图的深度优先搜索 二叉树的后序遍历 其中分支限定法思想类同于:图的广度优先遍历以 阅读全文
posted @ 2019-12-19 09:35 愿我如苔 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 算法第四章作业 对贪心算法的理解 所谓贪心算法,即是指从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优值)的一种求解问题策略,即贪心策略。其实贪心算法简单来说,就是在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解。 阅读全文
posted @ 2019-11-20 17:56 愿我如苔 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 算法第四章上机实践报告 实践题目 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较,还需要确定合并这 阅读全文
posted @ 2019-11-13 21:18 愿我如苔 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 算法第三章作业 对动态规划的理解 可以采用动态规划算法进行解决的一个重要性质即是该问题必须具备最优子结构性质,所谓的最优子结构性质,简单来说就是指原问题的最优解必然包含了原问题的子问题的一个最优解。我对动态规划的理解其实主要是以下四点: (1) 将整个计算过程转化为多阶段的决策过程。 (2) 问题的 阅读全文
posted @ 2019-11-01 17:17 愿我如苔 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实践报告 l 实践题目 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 阅读全文
posted @ 2019-10-17 17:30 愿我如苔 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 对分治法的理解认识 我对分治法的理解简单归纳于问题递归分解和合并求解的过程(类似于一句俗语“大事化小,小事化了”)分治法就是将求解的较大规模的问题分割成k个更小规模的子问题。然后对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求 阅读全文
posted @ 2019-10-10 21:53 愿我如苔 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 算法第二章上机实验报告 l 实践题目 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组 阅读全文
posted @ 2019-09-19 21:57 愿我如苔 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 读《数学之美》有感 虽然之前在大一的工程线性代数课上就已经听老师提起过《数学之美》这本书的相关内容,但其实我自己对数学的兴趣不是很大,所以也就没有去仔细阅读这本书的相关内容,但后来仔细阅读过后,我发现这本书并没有像我想象的那样充满着枯燥的逻辑与公式,其实在这本书里让我在对数学有了一个全新的认识,以及 阅读全文
posted @ 2019-08-30 11:11 愿我如苔 阅读(254) 评论(0) 推荐(0) 编辑
摘要: (1) 首先我认为自己比较薄弱的地方是对传值调用和引用调用的理解上,我总是疑惑void类型即是可以没有return语句是如何使相应的值改变,并使改变后的值在返回main函数后继续把改变后的结果继续应用,之所以发现这个问题是在数组的逆序输出的题目中在调用函数相应位置的数组元素进行对调以达到逆序输出的效 阅读全文
posted @ 2018-11-25 16:08 愿我如苔 阅读(112) 评论(0) 推荐(0) 编辑
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 Answer 1:在这是学习《C++语言程序设计》课程前,我所理解的编程就是写程序,打代码,做软件开发的一个重要过程。而在真正学习过这门课后我却发现编程是一个人类为了想要借助计 阅读全文
posted @ 2018-10-03 22:55 愿我如苔 阅读(105) 评论(1) 推荐(1) 编辑