2020年12月19日

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

摘要: 1. 你对回溯算法的理解 回溯法就是发现某一步行不通就退一步选择另一个分支,我觉得在回溯算法这里比较难的就是如何剪支。 2. 你学习《算法分析与设计》课程的收获 本学期学了分治法、动态规划、回溯法、贪心算法等等,基础算法的原理和实现,对我的编程思维有很大的帮助和提高, 可以提高日后解决问题的能力。 阅读全文

posted @ 2020-12-19 20:57 ouyuanyu 阅读(85) 评论(0) 推荐(0) 编辑

2020年11月14日

算法第四章作业

摘要: 你对贪心算法的理解:贪心算法就是解决问题的时候找出最优的策略(局部最优即可),通过反证找到最优策略 请选择一道作业题目说明你的算法满足贪心选择性质:删数问题 #include <iostream> #include<algorithm> #include<string> #include<bits/ 阅读全文

posted @ 2020-11-14 14:23 ouyuanyu 阅读(138) 评论(0) 推荐(0) 编辑

2020年11月1日

算法第三章作业

摘要: #作业“单调递增最长子序列 1.递归方程 b[i]=b[j]+1,a[i]>a[j] max=b[i],max<b[i] 2.表的维度、填表范围、顺序 一维表,范围0-n,从左到右 3.算法时间和空间复杂度 时间复杂度:o(n**2) 空间复杂度:o (n) 4.关于动态规划 和分治法类似,但是不同 阅读全文

posted @ 2020-11-01 11:06 ouyuanyu 阅读(74) 评论(0) 推荐(0) 编辑

2020年10月3日

算法第二章上机实践报告

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

posted @ 2020-10-03 20:42 ouyuanyu 阅读(111) 评论(0) 推荐(0) 编辑

第二章作业

摘要: #关于分治法思想的体会 这一章的分治思想大概就是把一个大问题分解成一个个小问题。其中有二分查找、归并排序、快速排序等等的方法。在我解题过程中,有好几次运用递归时,进入死循环,因此我认为判定跳出循环的条件需要好好思考。 #结对编程的体会 第一次体验这种模式,在结对编程的过程中我是有很多的不足的,比如能 阅读全文

posted @ 2020-10-03 19:26 ouyuanyu 阅读(60) 评论(0) 推荐(0) 编辑

2020年9月18日

第一章算法作业

摘要: #编码规范 关于编码规范,本学期我将遵循谷歌的代码编码规范。 https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/ 变量命名规范/缩进/参数过多时”,”结尾,每行一个变量对齐/条件括号 阅读全文

posted @ 2020-09-18 22:45 ouyuanyu 阅读(121) 评论(0) 推荐(0) 编辑

导航