- 博客(11)
- 收藏
- 关注
RSS订阅原创 ACM课程总结
至此，ACM所有内容就此结束了。首先，感谢自己一直以来的坚持，中间其实有过退出的想法,但我还是坚持下来了。感谢老师的教导和鼓励，我才能一步步走到现在。对于ACM这门课程，我觉得比知识更重要的是思想，所以首先我想说我学习到的第一个事情就是，要想学到真正的知识并掌握，就必须要在平时坚持学习，每天积累一点，最后一定会有很大的收获。大学以前，向来都是在平时上课的时候就把所学的知识掌握了，在考前根本不用大张旗鼓的专门的复习，有一种越到考试越轻松的感觉，而且那时的目标是怎样才能得到高分，而上了大学以后，经历了一系列的
2020-06-14 10:23:04
131
原创 第十二周学习总结
这周cf上的比赛比较多，因此我也能更好的发现自己的不足之处。现在我在比赛中，前三题我可以很快地想出思路，这是一种进步，但是，如何快速将思路转换为代码，如何在最短时间内考虑全面，不漏下任何一种情况，这是我现在继续提高的方面。最有效的解决方法就是多做题，正所谓熟能生巧嘛。...
2020-05-17 09:59:36
212
原创 第十一周学习总结
这周打了两场比赛，整体来讲感觉还不错，最起码第一题可以很快地ac，但依然没有突破第二道的瓶颈。接下来的比赛过程中，这将是我着重攻克的难关之一。还有就是要灵活运用之前所学的知识，昨天的比赛中第一题用的就是连续取余和整除，如何运用这类知识也是接下来的培养重点。这一周没有什么题做，我在网上找到了一个二分法的经典例题。某一个国家开发了一套导弹拦截系统，这个拦截系统可以拦截敌国打来的导弹。不同射程的导弹在弹射出去的时候的飞行高度都不同，这个拦截系统可以从低到高拦截飞来的导弹，但是它下一次拦截的高度必须大于等于上一
2020-05-10 11:04:11
141
原创 第十周学习总结
从最近的cf比赛里，我的确能感受到我编码水平的提高，从连第一题都做不出来，到可以在较短的时间内完整的做出第一题。这对我而言本身就是一种激励，虽然自己依然做不出第二题，分数也在持续下跌，但只要继续坚持下去，我终究会做到的。除此之外，我们也开始了二分法的学习，二分法查找适用于数据量较大时，但是数据需要先排好顺序。它的主要思想是：确定该区间的中间位置K（2）将查找的值T与array[k]比较。若相等，...
2020-05-04 10:14:38
130
原创 第九周学习总结
ACM的学习已经进行到了第九周。从这周开始，我正式开始了打CF比赛的路程，迄今为止，我一共打了两场比赛，每场比赛只能做出一道题。分数也从一开始的1500掉到现在的1300。但与此同时，我感觉我的做题能力有了显著的提高。做题过程中，我也在总结和反思自己的不足，我可以在10到20分钟内找到思路，但却在如何执行思路上花费巨额的时间。这也是我在接下来的训练中所要注意的，再找到思路后可以快速地实现它。除此...
2020-04-26 10:42:43
125
原创 第八周学习总结
这周依然在主攻dp算法，而这周相对于前两周不同的是，这周主要在讲背包问题。背包问题是dp算法中一个重点问题。她一共分为三种题型：01背包问题，完全背包问题和多重背包问题。首先，01背包问题是这三个问题中最简单，也是最基础的一个。下面我会列举一个我认为非常有代表性，并且一看就懂的问题。也正是这个问题，让我对背包问题有了一个初步的了解。题目：一个小偷面前有一堆（n个）财宝，每个财宝有重量w和价值v...
2020-04-19 11:05:45
98
原创 第六周学习总结
已经进入到了第六周，我感觉我的水平也在逐步提升，从一开始的看不懂题到如今能够做出题来，这说明更多的思考是值得的。而在做题的过程中，我也对动态规划算法有了更为深刻的认识。动态规划，就是利用历史记录，来避免我们的重复计算。而这些历史记录，我们得需要一些变量来保存，一般是用一维数组或者二维数组来保存。第一步骤：定义数组元素的含义，上面说了，我们会用一个数组，来保存历史数组，假设用一维数组 dp[] ...
2020-04-05 10:19:47
93
原创 第五周学习总结
动态规划的练习已经进行了一个周，虽说还未完全理解这种思想，但我会通过找一些例题，来加深我对这种例题的理解。在动态规划的题目中，最重要的就是找到动态规划方程来求解各类题目，而整个dp算法中，如何寻找动态规划方程是最大的难点，也是最重要的一点。这时候就需要深入的思考问题，下面这道经典的dp题目就给了我一些启发。题目：一个按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务...
2020-03-29 10:49:09
98
原创 第四周学习总结
这周依然是贪心算法的应用。感觉自己终于对贪心算法理解了一些，也可以做出题目来了。但是，我依然没有很熟练的掌握贪心算法的应用。这也是我接下来要加强训练的地方。在这周的训练中，我发现STL几乎已涵盖所有题目，尤其是sort函数，对我们处理排序问题非常有帮助。这也需要我在网上自己去更多的查找有关STL的用法。也算是提高了我们的自学能力。在还没理解贪心算法之前，我在网上查找资料时，偶然看到了一到例题，...
2020-03-22 10:21:55
82
原创 贪心算法的应用
这是一道经典的背包问题：有一个背包，背包容量是M=150。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。物品 A B C D E F G重量 35 30 60 50 40 10 25价值 10 40 30 50 35 40 30分析：这道题的约束条件是装入的物品总重量不超过背包容量:∑wi<=M(M=150)。如果这道题使用贪心...
2020-03-15 10:47:56
228
原创 贪心算法
贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪婪算法可解决的问题通常大部分都有如下的特性:(1)有一个以最优方式来解决的问题。为了构造问题的解决方案，有一个候选的对象的集合:比如不同面值的硬币...
2020-03-08 10:24:12
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人