最短加法链问题
给定一个正整数和一个实数，如何用最少的乘法次数计算出xn。例如，可以用6次乘法逐步计算x23如下：x,x2,x3,x5,x10,x20,x23
可以证明计算最少需要6次乘法。计算的幂序列中各幂次1，2，3，5，10，20，23组成了一个关于整数23的加法链。在一般情况下，计算xn的幂序列中各幂次组成正整数的一个加法链
上述最优求幂问题相应于正整数的最短加法链问题，即求n的一个加法链使其长度达到最小。正整数的最短加法链长度记为l(n)。
2022-12-14 10:41:15
2.32MB
1
算法设计与分析（张德富）ppt英文版
入门
渐进符号
算法分析方法
递归
分治算法
动态规划
贪心算法
图算法
网络流与匹配
线性规划
NP完全理论
回溯
分支限界
2022-11-21 10:13:52
3.45MB
1
与陈慧南《算法设计与分析》教材配套的ppt课件，书中程序和书中插图。方便使用该教材的教师授课，也可供学生课后复习。
2022-06-08 18:34:02
4.99MB
1
Design and Analysis of Computer Algorithms：计算机算法设计与分析.ppt
2022-05-29 14:06:40
148KB