本文主要是介绍途家(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
这篇关于途家(9.6)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!