- 博客(3)
- 收藏
- 关注
原创 快速幂取模
(Fast Power)是一种用于。当需要计算一个数的较大指数幂时,普通的迭代计算方法会导致计算时间过长,而。快速幂算法的基本思想是将指,然后利用幂的性质进行计算。具体步骤如下:1.,例如,将指数幂n表示为二进制数b。2. 初始化一个变量res为1,作为结果的初始值。3. 从最低位开始,遍历二进制数b的每一位。• 如果当前位为1,将结果res乘以底数a。• 将底数a,即a = a * a。4. 将指数幂n右移一位,即n = n >> 1。
2023-11-03 11:37:35 49
原创 贪心算法合集1
1.是一种基于贪心策略的算法,,以希望最终能够 获得全局最优解。2.贪心算法通常,但不能保证能够得到全局最优解,只能得到近似最优解。,不考虑之后的选择可能带来的影响。
2023-11-03 08:45:22 45
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人