- 博客(2)
- 收藏
- 关注
RSS订阅原创 信奥日记——动态规划（动规初步）
动态规划DP 是运筹学的一个分支，是求解决策过程最优化的过程。其在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。/**********动态规划（DP）*********** 用若干状态储存对应的值的转移方法* 1.状态：刻化题目中在变化的量* 2.初始化：变化的量最开始的情况* SA:斐波那契数列中的 f[0] = 0 与 f[1] = 1* 3.转移方程：描述这些量怎么变化。
2022-10-06 21:29:32
295
2
原创 信奥日记——数论（快速幂、埃氏筛、欧拉筛）
文章目录前情提要正文1.快速幂思路代码完整代码（包含取模）2.[埃拉托斯特尼筛法]()（埃氏筛）原理思路代码完整代码（求 2 到 n 之间的素数）3.线性筛上代码完整代码前情提要本人蒟蒻，第一次写博，如有写错的地方请指出，轻喷，神犇可以绕行正文1.快速幂快速幂，顾名思义，快速幂就是快速算底数的n次幂。//朴素的求幂方法for(int i = 1; i <= n; i++){ ans *= x;}显而易见，如此朴素的求法的时间复杂度为O(N)于是OIer们便想出了一个更为省
2021-07-11 22:35:16
574
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人