二分求幂 动态规划求幂
二分求幂题目分析根据动态规划的填表思想:根据分治思想GO代码附加
题目
实现 pow(x, n) ,即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.00000, -2
输出: 0.25000
分析
根据动态规划的填表思想:
float tb[n+1]
tb[i]表示 x^i 的值
因此 x^n = tb[n]
根据分治思想
我们考虑将n变小
根据幂的因式分解规则eg:
x^120= x^(60+60) 简记为 120=60+6
原创
2020-07-15 19:50:59 ·
342 阅读 ·
1 评论