- 博客(11)
- 收藏
- 关注
原创 py备赛-----技巧篇_1
之所以开这个专栏,是因为c++的蓝桥国奖已经拿过了,但以接下来的时间和精力来看,继续在c++的赛道冲击更高的名次,不太现实,又因为以后准备走人工智能方向,所以还是想用py做自己主要使用的语言,正好用y总的pat课用来熟悉py。当我用c的算法思路去用python语言刷题时,会在题解发现许多“四两拨千斤”的python技巧,故此,分享出来,也利于我之后翻看复习。很经典的一道入门题,其难点在于考虑输出的格式,接下来,我将分别给出python与c++的代码,效果一目了然。
2024-08-30 18:27:23
33
原创 刷题巩固-----DAY9(庆功会)
今天是背包九讲的第三讲,多重背包问题。废话不多说,直接上闫氏dp法。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2024-08-28 22:08:25
160
原创 刷题巩固-----DAY8(货币系统)
今天是背包九讲的第二讲,完全背包问题,对题目进行分析,有n种面值的货币,要求凑齐正好m的面值,每种货币都能无限使用,所以我们只需要讲运算数组f[0]设为1,再进行滚动遍历即可。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2024-08-27 09:17:01
235
原创 刷题巩固-----DAY7(采药)
今天是背包九讲的第一讲,01背包问题,也是非常基础的问题,核心思想就是。423. 采药 - AcWing题库。最后在进行优化,滚动数组,倒序遍历。
2024-08-26 08:50:57
209
原创 刷题巩固-----DAY6(最长上升子序列和)
这道题的题目虽然有最长上升子序列,但是却不是用最长上升子序列的办法来做的,因为要求从一个上升子序列的和最大,感觉更像01背包的做法。本课程系统讲解常用算法与数据结构的应用方式与技巧。这道题是最后一道刷的lis题,下周开始刷背包九讲。活动 - AcWing。
2024-08-25 10:22:01
201
原创 刷题巩固-----DAY5(导弹防御系统)
对题干进行刨析,就是输入多组数据,求每组数据可拆分成严格单调上升子序列与严格单调下降子序列之和最小,如果直接沿用最长上升子序列模板的话,是不合适的,我们需要对模板进行优化,up[k]储存第k组上升子序列的末尾元素,down[k]储存第k组下降子序列的末尾元素。在整个过程中,我们先枚举每个数,先枚举将该数放到up[]中,还是down[]中,如果放到up[]中,则枚举该数到底要放到哪组上升序列后面,反之,枚举该数放到哪组下降序列后面。但是再拓展节点时存在贪心策略,降低了时间。再此附上一瞬流年丶涅槃的代码。
2024-08-24 10:21:16
159
原创 刷题巩固-----DAY4(登山)
对题目进行分析,是对线性dp中的最长上升子序列的一个变形,队员们希望先上山再下山,求最多的浏览景点,与day3(怪盗基德的滑翔翼)类似,都需要从正反两个方向进行操作,将每个位置正反两个方向的最多浏览景点数相加再减一,就是已该点作为上山的最后一个点的全程浏览景点数。
2024-08-23 10:41:42
177
原创 刷题巩固-----DAY3(怪盗基德的滑翔翼)
分析题目可知,这是一个最大上升子序列的模板题,要注意的是,需要正反两个方向都计算一次最大上升子序列取其最大值,因为基德可以向前或者向后一直飞。链接:https://www.acwing.com/activity/content/code/content/112799/商业转载请联系作者获得授权,非商业转载请注明出处。(代码没有保存上,只能上y总的代码了)
2024-08-22 08:23:07
184
原创 刷题巩固-----DAY2(最低通行费)
题目与摘花生(DAY1)类似,本题虽然没有对行走方向进行限制,但是通过行进时间判断只能走2*N-1个单元格,其实还是每次只能向东或者向西走一格,解题思路与摘花生大概一样,都是线性dp,但是这个题要求的是最小值,所以需要先对f[][]赋极大值,对数据进行分析,表格为正方形,边长最大为100,每个点的值最大也为100,所以极大值为100*100*100,当然直接赋值0x3f也可以;本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。
2024-08-21 08:49:21
227
原创 刷题巩固-----DAY1(摘花生)
链接:https ://www.acwing.com/activity/content/code/content/112796/题目大致就是线性dp变形,与数字三角形考点相同,但是需要将矩阵看为两个三角形。商业转载请联系作者获得授权,非商业转载请注明出处。整体代码为(转自y总)
2024-08-20 08:32:15
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人