求救!!使用jsp实现以下算法!
1.试编写一个求解Josephus问题的函数。用整数序列1,2,3,……,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1...
1.试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5,以及n = 9, s = 1, m = 0,或者n = 9, s = 1, m = 10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算法的时间复杂度。
2. 已知A[n]为整数数组,试写出实现下列运算的递归算法:
(1) 求数组A中的最大整数。
(2) 求n个整数的和。
(3) 求n个整数的平均值。
3. 已知Ackerman函数定义如下:
(1) 根据定义,写出它的递归求解算法;
(2) 利用栈,写出它的非递归求解算法。
用Jsp实现以上算法,第三天没有给全…… 展开
2. 已知A[n]为整数数组,试写出实现下列运算的递归算法:
(1) 求数组A中的最大整数。
(2) 求n个整数的和。
(3) 求n个整数的平均值。
3. 已知Ackerman函数定义如下:
(1) 根据定义,写出它的递归求解算法;
(2) 利用栈,写出它的非递归求解算法。
用Jsp实现以上算法,第三天没有给全…… 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询