- 博客(7)
- 收藏
- 关注
原创 快速幂取模算法详解
题目描述给出三个整数 a,b,p,求 amod p 的值。输入格式一行三个整数 a,b,p。输出格式一个整数,表示 amod p 的结果。数据规模与约定对于 100% 的数据,保证0≤ab2ab0,2p2。
2024-03-29 18:58:40
1663
2
原创 动态规划·爬楼梯问题(一维)与印章问题(二维)
动态规划(Dynamic Programming)的核心是当前状态的解由上一状态得到。算法将求解问题分解成多个相似的子问题,每个子问题的解由上一个子问题的解得到并储存,往往用于优化递归问题,减少相同子问题的重复计算。
2024-03-17 11:48:43
1246
1
原创 贪心算法·完美的代价
贪心算法在对问题求解时,每一步都做出在当前看来最好的选择,即局部最优解,再由一系列局部最优解得到问题的整体解,值得注意的是,该整体解在某些问题中可能并不是最优解。
2024-03-14 18:02:42
1114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人