CSP
文章平均质量分 59
菊花JUHUA
这个作者很懒,什么都没留下…
展开
-
第22次CCF-CSP计算机软件能力认证题解
这种选择问题一般就是 DP,为啥呢,当确定选择区间 A 后,后续可以有不同情况,当继续选择区间 A、B 后后续又有不同情况,这种情况的结构很像树,从一个结点延伸很多种情况,这种用 DP 来动态的推结果,一般叶子结点存储的结果就是答案。题意大概就是往不同的区间内插树,要求是要么在整个大区间树之间的距离是等差的,要不然是在不同的子区间内是等差的,然后障碍物的地方不能插树。在 y 总的代码中还有一个巧妙的点在于,如何去判定插树的位置有没有避开障碍物呢,代码的第 25 行和 st 数组解决了这个问题。原创 2023-02-19 18:38:36 · 649 阅读 · 0 评论 -
第23次CCF计算机软件能力认证题解
与岛屿问题类似,p 表示海平面高度,数组 a 表示山峰高度,非零段的数量表示岛屿数量。第 161 行的 mod 操作是对存储空间的优化,因为实际上在循环时间的时候我们需要用到的或者需要修改的数据是当前时间点和距离当前时间点延迟 d 后的时间,所以对于时间我们只需要维护一个长度为 d 的滚动数组即可。第 125 行,关于二维数组 I,第一维度时间,d 的大小不超过 1000,但是因为为了使得地址连续(一个小优化)所以取为 1024,然后第二维度是神经元,因为只有神经元才需要记录,脉冲源不需要。原创 2023-02-03 22:37:45 · 225 阅读 · 0 评论 -
13年12月CCF计算机软件能力认证题解
【代码】13年12月CCF计算机软件能力认证题解。原创 2023-01-19 22:04:49 · 92 阅读 · 0 评论