算法指的是()。
A.计算机程序
B.解决问题的方法
C.排序算法
D.解决问题的有限运算序列
A.计算机程序
B.解决问题的方法
C.排序算法
D.解决问题的有限运算序列
第2题
计算机算法指的是______。
A.计算方法
B.调度方法
C.排序方法
D.解决某一问题的有限运算序列
第4题
A.设计算法→编写程序→分析问题→调试运行程序
B.设计算法→分析问题→编写程序→调试运行程序
C.分析问题→设计算法→编写程序→调试运行程序
D.分析问题→编写程序→设计算法→调试运行程序
第9题
假定要把长为的n个程序放在磁带T1和T2上,并且希望按照使最大检索时间取最小值的方式存放,即如果存放在T1和T2上的程序集合分别是A和B,则希中所选择的A和B使得取最小值.
贪心算法:开始将A和B都初始化为空,然后一次考虑一个程序.如果则将当前正在考虑的那个程序分配给A,否则分配给B.证明无论是按还是按的次序来考虑程序的,这种方法都不能产生最优解.应当采用什么策略?写出一个完整的算法并证明其正确性.