Algorinote
文章平均质量分 89
hyjack-00
peptimistic
展开
-
Algorinote_2_主定理与 Akra-Bazzi 定理
总结主定理的原版、简化版及其证明,与Akra-Brazzi 定理原创 2022-06-02 10:24:59 · 477 阅读 · 0 评论 -
Algorinote_1_快速幂
看大黑书里提到了幂运算可以通过二分优化,今个用上了.递归思路对幂运算进行对分.利用递归执行代码很简单.typedef long long llll pow_V0(ll a , ll n){ if (!n) return 1; else if (n % 2 == 1) return a * pow(a, n-1); else { ll temp = pow(a, n/2); //不能省去,要让q_pow()只执行一次原创 2021-10-18 13:42:54 · 72 阅读 · 0 评论 -
Algorinote_5_回溯法 (BackTracking) ~ DFS
本文探究回溯法的递归与递推(迭代)实现框架,就一些经典应用回溯法的问题,提供伪代码与一些分析拓展:排列组合(全排列、子集)、N皇后。原创 2022-02-26 19:05:15 · 361 阅读 · 0 评论