单项选择题
A.有输出B.有穷性C.确定性D.有输入
有n个正整数组成的数组a,两端的数不能删除,中间每删除一个数,其得分为其本身同其两侧的数的乘积,求其中间n-...
单项选择题有n个正整数组成的数组a,两端的数不能删除,中间每删除一个数,其得分为其本身同其两侧的数的乘积,求其中间n-2个数逐个删除后的最大得分。设m[i][j]为从a[i]到a[j]的子数组,将中间数全部删除后的最大得分。从如下公式中选择正确的m[i][j]的递归定义()。
A.B.C.D.
给定n个任务接受同一台机器加工,任务i有服务时间和要求截止时间(ti,di),找出最小延迟方案,即所有任务延...
单项选择题给定n个任务接受同一台机器加工,任务i有服务时间和要求截止时间(ti,di),找出最小延迟方案,即所有任务延迟时间最大值的最小化问题。如3个任务1、2、3,服务时间和截至时间为(2,4)(1,2)(7,7),如按照1-2-3顺序安排,各任务的延迟为0,1,3,延迟的最大值为3。使用贪心算法,如下哪种贪心策略可得到最优解?()
A.以服务时间ti从小到大安排B.以di-ti从小到大安排C.以截止时间di从小到大安排D.以上都不可能
快速排序算法,其时间复杂性是O(n2),而其平均时间复杂性是θ(nlogn),下面哪些方法可以改善快速排序算法...
多项选择题快速排序算法,其时间复杂性是O(n2),而其平均时间复杂性是θ(nlogn),下面哪些方法可以改善快速排序算法的性能?()
A.拉斯维加斯算法B.蒙特卡洛算法C.洗牌算法D.舍伍德算法