摘要: 算法第五章作业及学期总结 对回溯算法的理解 我做了以下几道题,通过习题初步掌握了回溯算法的基本思考流程和代码实现方式,对于更难的回溯搜索问题,还需要进一步的学习 小猫爬山 165. 小猫爬山 - AcWing题库 题解 因为 \(n\) 很小,所以我们可以暴力枚举所有情况 那么,我们要考虑的问题是搜 阅读全文
posted @ 2020-12-15 23:52 幼儿算数 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Chapter4 贪心 你对贪心算法的理解 个人目前认为,贪心算法的关键还是在于用于尝试,大部分时候。证明自己的贪心选择正确性是较为困难的,所以在学习贪心算法时尝试和不断练习,积累经验是十分重要的。 请选择一道作业题目说明你的算法满足贪心选择性质 最大不相交区间 请说明在本章学习过程中遇到的问题及结 阅读全文
posted @ 2020-11-14 23:30 幼儿算数 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Chapter3 动态规划 动态规划的基本思想 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。 ​多阶段图最短路问题 下图表示城市之间的交通 阅读全文
posted @ 2020-11-03 15:35 幼儿算数 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 博客园的格式有点问题,所以作业放在这里 https://blog.csdn.net/Muyunuu/article/details/108932127 阅读全文
posted @ 2020-10-27 10:53 幼儿算数 阅读(126) 评论(6) 推荐(0) 编辑
摘要: 博客园的格式有点问题,所以作业放在这里 https://blog.csdn.net/Muyunuu/article/details/108914611 结对编程体会 我和队友一般是一起同时打同一题,这样在打完后容易进行作业错误的分析和比较,在上周的快速排序中,我们遇到了边界条件写错的问题,其实原因其 阅读全文
posted @ 2020-10-03 23:25 幼儿算数 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 算法第一章作业 一、编码规范 本学期我的编码满足Google开源代码规范 https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/ 下面列出一些比较常用并且重要的规范 函数 参数顺序 总述 函数的参数顺序 阅读全文
posted @ 2020-09-15 23:40 幼儿算数 阅读(157) 评论(0) 推荐(0) 编辑