Based on Stackelberg Pricing Game Based on Stackelberg Pricing Game
2022-12-17 14:23:54
10.8MB
1
一.选择题 1二分搜索算法是利用 A 实现地算法 . A 分治策略 B 动态规划法 C 贪心法 D 回溯法 2下列不是动态规划算法基本步骤地是 A . A 找出最优解地性质 B 构造最优解 C 算出最优解 D 定义最优解 3最大效益优先是 A 地一搜索方式 . A 分支界限法 B 动态规划法 C 贪心法 D 回溯法 4在下列算法中有时找不到问题解地是 B . A 蒙特卡罗算法 B 拉斯维加斯算法
2022-12-17 10:31:30
445KB
最短加法链问题
给定一个正整数和一个实数，如何用最少的乘法次数计算出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