![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2024CSP赛前总复习
文章平均质量分 69
全面备战2024 CSP
重庆鲁能巴蜀中学
重庆市鲁能巴蜀中学信息竞赛团队官方帐号
展开
-
分治(CSP考前总复习)
分治法是算法常用的解题方法之一,是将一个大的问题拆分为若干小的问题。二分法就是常用的分治法。原创 2024-07-19 19:37:50 · 381 阅读 · 0 评论 -
背包问题----分组背包(超详细讲解)
只会用到f[i-1][…什么是依赖背包,顾名思义就是具有依赖属性,这种背包常见于树形结构上面,例如:一棵树有N个节点,每一个节点放有一个物品,这些物品有自己的体积和价值,但是如果你要选择v好节点的物品,那么必须先选择v的父亲节点上的物品(所谓的依赖关系),现在你有容里为M的背包,问你选择物品的最大权值和是多少.我们这里设dp[u][j]表示以u为根节点,背包剩余容里为j能够选择的物品的最大权值和,那么可想而知dp[u][j]这个值一定是由子节点更新来的,状态转移方程如下,用到了滚动数组优化。原创 2024-03-23 13:46:13 · 1243 阅读 · 0 评论 -
CPS-J 2023真题解析(考前资料)
CPS-J 2023原创 2024-05-02 22:13:12 · 413 阅读 · 1 评论 -
图论(完整版)
图论(Graph Theory)是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些实体之间的某种特定关系,用点代表实体,用连接两点的线表示两个实体间具有的某种关系。相比矩阵、张量、序列等结构,图结构可以有效建模和解决社会关系、交通网络、文法结构和论文引用等需要考虑实体间关系的各种实际问题。(关键词:实体间关系)原创 2024-05-15 14:45:13 · 1018 阅读 · 0 评论 -
邻接矩阵(图论)
图的结构比较复杂,是非线性结构,任意两点都可能存在联系,相对来说存储方法较多。目前主要有:邻接矩阵表示法邻接表表示法邻接多重表表示法十字链表表示法无论上述哪种存储方式,我们都要存储顶点和边的信息,在本系列文章中,我们介绍1,2两种表示法。邻接矩阵就是利用二维矩阵表示图中各顶点之间的关系,对于有n个顶点的图来说,用n阶方阵来表示该图,其中矩阵元素表示从顶点到之间的边,的大小表示边的权值。如果顶点到没有边,则可以将设置为0或者。原创 2024-05-17 18:42:13 · 736 阅读 · 0 评论 -
排序——快速排序
快速排序是(Quick sort)是对冒泡排序的一种改进,是非常重要且应用比较广泛的一种高效率排序算法。原创 2024-06-13 08:16:34 · 177 阅读 · 0 评论 -
[CSP-J2019] 第二轮
对于 100% 的数据, T ≤ 100 , N ≤ 100 , M ≤ 1 0 3 T≤100,N≤100,M≤10^3 T≤100,N≤100,M≤103,所有价格 1 ≤ P i , j ≤ 1 0 4 1 ≤ P_{i,j} ≤ 10^4 1≤Pi,j≤104,数据保证任意时刻,小明手上的金币数不可能超过 1 0 4 10^4 104。第 𝑖 行的 N 个正整数分别为 P i , 1 P_{i,1} Pi,1, P i , 2 P_{i,2} Pi,2, …,P_{i,n} ……原创 2024-07-05 12:09:22 · 730 阅读 · 0 评论 -
常用排序算法的时间复杂度一览
原创 2024-07-10 14:35:03 · 116 阅读 · 0 评论 -
背包问题合集【dp】(01,多重,完全,混合)
动态规划有关的理论知识一、最优化原理最优化原理 指的最优策略具有这样的性质:不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。简单来说就是一个最优策略的子策略也是必须是最优的,而所有子问题的局部最优解将导致整个问题的全局最优。如果一个问题能满足最优化原理,就称其具有最优子结构性质。这是判断问题能否使用动态规划解决的先决条件,如果一个问题不能满足最优化原理,那么这个问题就不适合用动态规划来求解。原创 2024-03-09 11:58:06 · 919 阅读 · 0 评论 -
动态规划(CSP赛前总复习)
动态规划CSP赛前总复习原创 2024-07-18 19:19:15 · 133 阅读 · 0 评论