关于程序算法的问题(最好用matlab)

问题描述:

关于程序算法的问题(最好用matlab)
假如有n辆车在道路上行驶,速度范围(a,b),n辆车速度随机,后面的车如果比前面的车快,就会超过去,超过去的时间和两车的速度有一定的函数关系.当速度从大到小排列完后算法结束,将每次超车时间相加设为t.有没有什么算法思想能解决这个问题.
1个回答 分类:综合 2014-11-22

问题解答:

我来补答
算法分析:
每次超车,能将一辆“快车”移到一辆“慢车”的前面.实际上这就是一次冒泡排序的过程.在排序过程中每一次交换时,只要同时再调用一次计算本次超车所花时间的函数,并累加.到排序结束时,总的超车时间总和就得到了.
再问: 我也是这么编的,不过我只是编了四辆车进行排序,代码就快100行了。。。 我现在想推广到n辆车肿么办
再答: 代码的行数与车的多少在这个程序里是没有关系的,只是影响程序运行所需的时间。以下是Pascal代码: 读入数据; for i:=1 to n-1 do for j:=1 to n-i do if v[j]
 
 
展开全文阅读
剩余:2000
上一页:椭圆简单性质
下一页:求解这个表格