上一页 1 2 3 4 5 6 7 ··· 12 下一页
该文被密码保护。 阅读全文
posted @ 2024-07-26 19:39 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 构造 引入 构造题是比赛中常见的一类题型。 从形式上来看,问题的答案往往具有某种规律性,使得在问题规模迅速增大的时候,仍然有机会比较容易地得到答案。 这要求解题时要思考问题规模增长对答案的影响,这种影响是否可以推广。 例如,在设计动态规划方法的时候,要考虑从一个状态到后继状态的转移会造成什么影响。 阅读全文
posted @ 2024-07-26 07:50 So_noSlack 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 算法基础 \(\text{Update: 2024 - 07 - 22}\) 复杂度 定义 衡量一个算法的快慢,一定要考虑数据规模的大小。 一般来说,数据规模越大,算法的用时就越长。 而在算法竞赛中,我们衡量一个算法的效率时,最重要的不是看它在某个数据规模下的用时,而是看它的用时随数据规模而增长的趋 阅读全文
posted @ 2024-07-24 15:32 So_noSlack 阅读(178) 评论(0) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-24 14:54 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 贪心 适用范围 贪心算法在有最优子结构的问题中尤为有效。 最优子结构的意思是问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解。 证明 贪心算法有两种证明方法:反证法和归纳法。 一般情况下,一道题只会用到其中的一种方法来证明。 反证法:如果交换方案中任意两个元素/相邻的两个元素后,答 阅读全文
posted @ 2024-07-24 08:31 So_noSlack 阅读(9) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-23 14:14 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 数数 题目描述 输入格式 输出格式 \(\text{input1}\) 4 5 -8 9 3 \(\text{output1}\) 0 17 34 53 数据范围 cuvelia.zip 木积 题目描述 输入格式 输出格式 \(\text{input1}\) 3 5 6 7 8 9 10 4 699 阅读全文
posted @ 2024-07-23 14:13 So_noSlack 阅读(19) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-22 09:41 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 数位 DP 下面将简要介绍数位 \(\text{DP}\)。 引入 数位是指把一个数字按照个、十、百、千等等一位一位地拆开,关注它每一位上的数字。如果拆的是十进制数,那么每一位数字都是 \(0 \sim 9\),其他进制可类比十进制。 数位 \(\text{DP}\):用来解决一类特定问题,这种问题 阅读全文
posted @ 2024-07-22 08:19 So_noSlack 阅读(29) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-21 13:43 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 12 下一页