高校问答电池工业协会:算法分析
来源：百度文库 编辑：高校问答 时间：2024/05/05 10:09:44
1. 设 是一个长度为 的整数数组，对任意给定一个x，求解数组中x的个数。 (例如： ,对任意给定一个x=3，数组中3的个数为2)
分别设计下列算法：
a. 迭代法：(你算法应该仅仅使用循环语句)。
b. 用你自己设计的迭代法算法转化成递归算法。
c. 用分治的方法。
2. 根据下列线性齐次递推关系：
分别设计下列算法：
A 直接利用线性齐次递推关系设计递归算法，并分析算法的时间复杂性。
B 迭代算法
C 递归算法
D 时间复杂性为
3. 上课讨论对于任意给定 = 4时的梵天塔问题，盘子之间的移动顺序为下列5位二进制编码偶数后面0的个数：详细编码见下图1。你应该设计一个首先产生二进制编码，然后再对二进制编码偶数后面0的个数计数的算法，并分析你的算法时间复杂性和空间复杂性
图1
分别设计下列算法：
a. 迭代法：(你算法应该仅仅使用循环语句)。
b. 用你自己设计的迭代法算法转化成递归算法。
c. 用分治的方法。
2. 根据下列线性齐次递推关系：
分别设计下列算法：
A 直接利用线性齐次递推关系设计递归算法，并分析算法的时间复杂性。
B 迭代算法
C 递归算法
D 时间复杂性为
3. 上课讨论对于任意给定 = 4时的梵天塔问题，盘子之间的移动顺序为下列5位二进制编码偶数后面0的个数：详细编码见下图1。你应该设计一个首先产生二进制编码，然后再对二进制编码偶数后面0的个数计数的算法，并分析你的算法时间复杂性和空间复杂性
图1