Question

算法设计与分析的几个问题,谁能回答一下

一、求下列各式的时间复杂度
1、用解递法求
H(1)=2
H(n)=2H(n-1)+1
2、用母函数法求
A(1)=1
A(n)=A(n-1)+n
二、计算题
3、用动态规划法求A10*30B30*20C20*10D10*200，计算量最小的乘积顺序。写出求解过程
4、用贪心法求下图1的最小生成树

5、写出max(a1,a2,a3,a4,a5,a6,a7,a8)的并行求解过程。
三、设计题
6、有16个选手参加循环赛，循环赛一共进行15天，每个选手必须与其他的15个选手各赛一场，每个选手一天只比赛一次；设计一个满足上述要求的比赛日程表。
7、如图1所示。某市场营销人员从他所在的城市①出发，到其他5个城市去做市场调查，最后回到城市①，请设计行走路线。
8、在100000个企业中，选出100强企业，简述排序思想，写一算法实现。
9、写一算法，求解0-1背包问题。
0-1背包问题描述：
给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。问如何选择装入背包的物品，使得装入背包中物品的总价值最大?
进一步讨论：
就0-1背包问题的应用作简单的描述。

Answer 1

同学，这几题你有答案吗？如果有，可以发给我一份吗？我也需要，谢谢啊。

Answer 2

你怎么不把整本习题集的习题放上来啊？