张~~

 

2020年12月20日

算法第五章作业及学期总结

摘要: 1. 你对回溯算法的理解 回溯法是从初始状态出发,在图中以深度优先的方式搜索问题的解。当发现不满足求解条件时,就回溯,尝试其他路径。换言之,回溯法是一种能进则进,进不了则换,换不了则退。递归就是回溯法具体的代码结构,也是我觉得比较难理解的地方。 2. 你学习《算法分析与设计》课程的收获 这个学期主要 阅读全文

posted @ 2020-12-20 01:47 张~~ 阅读(65) 评论(0) 推荐(0) 编辑

2020年11月14日

算法第四章作业

摘要: 1. 你对贪心算法的理解 贪心算法:在贪心算法中最重要的是贪心策略的选择,根据贪心策略在对问题进行求解时,总是做出对目前来说最好的选择,不从整体最优上加以考虑,即局部最优解。贪心算法是自顶向下的,而动态规划则是通过自下而上得到整体最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 4-1 阅读全文

posted @ 2020-11-14 16:54 张~~ 阅读(64) 评论(0) 推荐(0) 编辑

2020年10月31日

算法第三章作业

摘要: 1.单调递增最长子序列 定义一个b[n]数组记录到达第i个位置时的最长单调递增子序列的长度,全部初始化为1,代表至少递增子序列长度为1 1.1递归方程:b[i] = max(b[j] + 1, b[i]) 1.2 表的维度是1,填表范围为0—n-1,填表顺序为从左往右 1.3算法中存在2个for循环 阅读全文

posted @ 2020-10-31 15:31 张~~ 阅读(81) 评论(0) 推荐(0) 编辑

2020年10月10日

算法第二章上机实践报告

摘要: 1. 实践题目 : 最大子列和问题 2. 问题描述 : 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 阅读全文

posted @ 2020-10-10 22:50 张~~ 阅读(144) 评论(0) 推荐(0) 编辑

2020年10月1日

算法第二章作业

摘要: 1.分治法思想的体会:我对分治法思想的理解就是将一个大规模的问题利用递归算法将它划分为一个个不可再划分的子问题,子问题的规模小容易解决,最终合并为原问题,就可以轻易解决大规模的问题。这种思想大大降低了解题的难度。 2.结对编程情况汇报:结对编程大大提高了编程的效率,两个人可以互相讨论说出自己的想法比 阅读全文

posted @ 2020-10-01 16:05 张~~ 阅读(110) 评论(0) 推荐(0) 编辑

2020年9月19日

算法第一章作业

摘要: 1.C++代码规范:腾讯(网址:https://www.cnblogs.com/juking/p/5469324.html) 2.数学之美读后感: 初看《数学之美》这个书名,我认为它应该是枯燥且乏味的,数学伴随着我们的整个学习生涯,也一直困扰着我们,所以初识这本书时我并不感兴趣,但读着读着我却被它吸 阅读全文

posted @ 2020-09-19 22:09 张~~ 阅读(101) 评论(0) 推荐(0) 编辑

导航