【算法集训暑期刷题营】7.3日题---前缀和

新星创作者: 算法与数据结构技术领域

2022-07-25 14:08:08

https://blog.csdn.net/runofsun/article/details/125609457

...全文

597 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

【算法集训 | 暑期刷题营】7.16题---前缀和！

emmm，15天的集训就这么过去了。这15天的集训，每天上午打模拟赛，下午讲课，课程都是比较紧凑的，且难度也挺大的。在经过这十几场模拟赛和几位大佬的讲课之后，收获了不少，同时也发现了自己身上的不足。（几位大佬真是太强了）以下是课表：具体讲的内容如下： 1.基础算法：贪心算法，分治算法，前缀和与差分，倍增算法，递推关系。 2.字符串算法：KMP模式匹配及拓展，Manacher，Trie树...

所谓倍增，就是按22的倍数来增大，也就是跳 1,2,4,8,16,32……32,16,8,4,2,1来跳，如果大的跳不过去，再把它调小。拿 55 为例，从小向大跳，5≠1+2+4,所以我们还要回溯一步，然后才能得出5=1+45=1+4；这也可以拿二进制为例，5(101)5(101)，从高位向低位填很简单，如果填了这位之后比原数大了，那我就不填，这个过程是很好操作的。想要实现这个算法，首先我们要记录各个点的深度和他们2i级的的祖先，用数组deep表示每个节点的深度，fa[i][j]表示节点i的2j级祖先。

多目标进化算法（MOEA）来处理动态多目标优化问题（DMOPs）Matlab代码.rar

带你玩转人工智能

9

社区成员

21

社区内容

发帖

与我相关

我的任务

人工智能机器学习深度学习个人社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章