途家（9.6）

一. 选择题

1.派生类

2.CSS的position属性，4个值直接的区别

3.进程间的通信方式

4.ajax跨域的解决方法

5.Http状态码

6.哈夫曼树最小带权路径

7.堆内的二叉搜索树的中序遍历

8.归并排序

二. 程序题

1.AC

题目描述：
法师住在喜马拉雅上脚下的一个村庄，突然一天，发生大雪崩，很快村庄就要被掩埋，所有人将会遇难。法师的跑步的速度为13m/s,以这样的速度，是无法逃离雪崩的。但是，法师有闪跳技能，可在1s内移动50m,每次使用技能后，会消耗10点魔法值。魔法值的恢复速度为4点/s,只有在原地休息状态时才能够恢复。现已知法师初始值为M,所在位置与安全区域的距离为S,雪崩到达庄的时间为T。

编写一个程序，计算法师如何在最短的时间内到达安全区域，如不能够逃脱，输出法师在时间内走的最远距离。
输入：M S T :36 255 10
输出：Yes  10最短时间或者最长距离

2.

在中国有N座城市和M条无向道路,第i条道路连接Ai和Bi，长度为Ci。 
马可波罗想要在中国访问R座城市(r1,r2...rR)(不一定按照这个顺序)。 
他可以制定一条旅行路线，这条路线一定要包括这R座城市。 现在问如何制定这条旅行路线，使得经过的总长度最小？

N M R r1 r2 ... rR A1 B1 C1 A2 B2 C2 ....... AM BM CM 
其中2<=N<=200, 1<=M<=5000, 2<=R<=min(22,N), Ci<=10000 保证无重边。
4 6 3
2 3 4
1 2 4
2 3 3
4 3 1
1 4 1
4 2 2
3 1 6