求高手做题！好的可加分，科目：算法设计与分析！

Question

1、编写Hanoi算法，写出递推方程并用母函数求解。（20分）
2、用特征方程求解下列递归方程F(n)的解析表达式 （15分）
F(n)= 见图
3、设二分树T有n个叶子，叶子到树根的路径长度为Li(1≤i≤n)。（15分）
证明： 其中T*为具有n个叶子结点的二分树集合，vi为叶结点。
4、已知如下图，写出用动态规划求最短路径的递推关系式，并写出求从源点A0到终点A3 的最短路径过程。（15分）
6
A1 A2
5 5 2
A0 A3
3 4 4
B1 B2
5

5、写出求最小生成树的Kruskal算法。 （20分）
6、试将下列关键字依序插入到初始为空的2_3树中。 （15分）
f,s,q,k,c,l,h,t,v,w,m,r,n,p,a,b,x,y,d,z,e. 只须画出结点分裂的情况和最后的情况。
二、复杂性分析：本大题2个小题，每小题10分，共20分。
1.归并排序算法如下：
MERGESORT(low，high)
if low<high；
then mid←(low，high)/2；
MERGESORT(low，mid)；
MERGESORT(mid+1，high)；
MERGE(low，mid，high)；
endif
end MERGESORT
分析该算法的时间复杂度。
2.分析下列代码的时间复杂度。
for (i=1;i<n;i++)
{
y=y+1; ①
for (j=0;j<=(2*n);j++)
x++; ②
}
三、算法理解：本大题2个小题，每小题12分，共24分。
1.写出用背包问题贪心算法解决下列实例的过程。
P=(10,6,3,2)
W=(15,12,8,3)
M=30
2.写出4皇后回溯算法的状态空间树。
四、算法设计：本大题20分。
设有n项独立的作业{1,2,…, n},由m台相同的机器加工处理。作业i所需要的处理时间为ti。约定：任何一项作业可在任何一台机器上处理，但未完工前不准中断处理；任何作业不能拆分更小的子作业。多机调度问题要求给出一种调度方案，使所给的n个作业在尽可能短的时间内由m台机器处理完。设计算法。
郑重承诺：先给10分，做完采纳了的加100！
大侠们！能做多少就做多少吧

Answer 1

老实说这些题给1000分都不一定有人能做出来。

我做程序员快2年了，只能作出一小部分