ouyuanyu

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

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

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

算法第四章作业

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

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

算法第三章作业

摘要： #作业“单调递增最长子序列 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 阅读(95) 评论(0) 推荐(0) 编辑

算法第二章上机实践报告

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

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

第二章作业

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

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

第一章算法作业

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

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