首页 > 编程知识 正文

最短作业优先算法例题,抢占式最短作业优先算法

时间:2023-05-03 08:13:56 阅读:59612 作者:1510

算法分析和设计大工作——期末测试http://www.Sina.com/http://www.Sina.com /

问题说明lhzdzxc满意的发货在期末测试中提出了n道算法问题。 他想在即将到来的期末考试试卷上用其中的k题。 每个算法的主题都有难度等级。 如果一次测试中所有的k题都有不同的难度等级,那么这次期末测试就有区分度。 满意的发带计算能设计出几种区分度的期末试卷。

注意:只有在一张问题单上存在问题p,而另一张问题单上不存在此问题p时,才能区分两张问题单。

输出结果对998、244、353取馀。

【输入形式】

第一行包含两个用空格分隔的整数n和k,1kn1000

输入第二行n个空格分隔的整数li,表示不同主题的难度,Li109

【输出形式】

整数,表示具有可设计划分度的期末试卷的数量。 结果对998,244,353取多

【样品输入】

5 2

1 2 3 4 5

【样品输出】

10

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。