这个仓库整理本学期让我“茅塞顿开”的一些算法题,人在假期非常散漫,欢迎催更。
- 矩阵快速幂计算斐波那契数列
- 状态压缩与翻转开关问题
- 迭代加深搜索与埃及分数问题
- 双向广度优先搜索、康托展开与八数码问题
-
一维动态规划与爬楼梯问题(使用矩阵快速幂加速) - 最长上升子序列问题
-
最长回文子序列与个数问题 - 四边形不等式优化与最优矩阵链乘法
- 倍增**与区间最值查询
- 树上的动态规划:快乐聚会
- 自适应辛普森算法
- MCMC与高维积分
- 范德蒙德矩阵与(逆)快速傅里叶变换
- 平面最近点对
- 优化与判定问题————以二分答案为例
- 一维搜索问题(线搜索)
- 随机化快速排序及其期望时间复杂度
- 期望DP与开盲盒
- 合并K个升序链表
python-3.9.7