- 博客(8)
- 收藏
- 关注
原创 2021-05-31
5月30号 学习总结 这个周周末进行实验课,原本早上起来是有些困的,毕竟曾经周六都是起的稍微晚一些。但是到了机房开始做题以后,瞬间整个人都清醒了。做题中发现这一次都是一些比较简单的题目,做起来也相对容易一些。大多数都是思维题。循环加分支就能解决。唯一一个算法题还是练过的求最大上升子列。有一个题我提交了...
2021-05-31 08:59:45
55
原创 2021-05-24
5.23学习总结 这周是主要学习了专业课,临近线代考试,想好好学习一下,加上班级比赛负责开展也耽误了不少时间。因此二分法题目做的比较少,也没有好好地去回顾课件,后面会利用周末或者空闲时间来补上。 二分查找顾名思义就是一分为二折中放弃一半的值来缩小范围从而变为一种高效的搜寻方法。 虽然现在学的是二分,但是仍要时刻回忆着之前学的贪心和动态规划,以不断强化自己的记忆。 确实只有付出才有收获,一分耕耘,一分收获。无论干什么都真的必须...
2021-05-24 10:53:39
103
原创 2021-04-18
acm第六周学习总结 这个周呢还是继续学习了简单dp,可以说在做题中仍存在很大的困难,仍觉得十分有难度。当然了也不排除个别稍简单的题目比如蠕虫内个题,状态转移方程就比较好想dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];记忆化搜索来找可能情况,但是还有其他一些别人想出来的更好的思路,这是我不太理解也是不太懂的。当然了比较难做的还是很多,内种的...
2021-04-18 11:20:03
59
原创 2021-04-10
4月10号 学习周总结 不知不觉dp的学习已经有两个周了。自己感觉还是不太行,不太好。尤其是对于dp的理解以及对状态方程的写出还是有一定的困难。因为状态转移方程是问题的关键核心与突破口,这个方程的写出不仅需要个人的思考与思辨能力还需要对代码有着良好的掌握。 其实我们大多数采用的还是倒推,就是逆向递推。有当前位...
2021-04-10 21:36:38
56
原创 2021-03-27
第四周 ACM学习周记 这个周贪心算法的课程学习正式就结束了,下面将学习的是比这个难好几倍的动态规划。但是可虽然完结可是自己的能力远没达标准,还存在着许多的不足与缺点。 在做作业的时候就能反映出很多的问题。比如说i题提交了好几次都没过一开始是wa后来就是表达错误,最后搞了半天,问的舍友一看是输出没完全按照人家的格式来...
2021-03-28 00:50:41
65
原创 2021-03-20
第二周 acm学习周记 这个周主要学习了贪心算法,这是一个很神奇的算法。主要解决最优解的问题。(可以先从局部考虑)首先我们可以把贪心算法分为如下几类:1.最优装载问题:最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。既然体积不受限制,只受质量限制,那可知从质量小的集装箱开始选取。可以用bool cmp。2.背包...
2021-03-20 21:48:46
107
原创 2021-03-13
第一周 周记 这个周我正式进入了ACM选修课的学习,这其实对我来说是一个不小的挑战,我也没谱,可就是因为这样,我觉得有的时候给自己一些challenges,生活与学习才会变得不一样,才会变得有意义。说完了这个...
2021-03-13 15:55:26
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人