⚠️ 排了和没排差多少
同样四个任务,一次算两遍总等待时间:原顺序和按耗时排好之后。 把两个数拼起来输出(原顺序在前)。
阅读更多 →
先排序,再算总等待时间
补全代码:把 [4, 1, 3, 2] 按耗时从短到长排,再算总等待时间并输出。
阅读更多 →
写出排序的 key
补全代码:把六场会按结束时间从早到晚排,把排好之后的结束时间拼起来输出。
阅读更多 →
不排序,总等待时间是多少
四个任务的耗时依次是 [4, 1, 3, 2],就按这个顺序做。总等待时间指每个任务完成时刻之和。运行下面这段程序: def wait(order): t = 0 s = 0
阅读更多 →
按结束时间排完是什么顺序
六场会 [(1,4),(2,3),(3,5),(0,7),(5,6),(6,8)],按结束时间从早到晚排。运行下面这段程序: iv = [(1, 4), (2, 3), (3, 5), (0, 7),
阅读更多 →
让总等待时间最短,该按什么排
一台机器排一批任务,要让所有任务的完成时间加起来最小,应该【0】。
阅读更多 →
区间调度该按什么排
排会议这类问题,排序的依据是【0】。
阅读更多 →
排序在贪心里起什么作用
贪心之前先排一次序,作用是【0】。
阅读更多 →
⚠️ 两种挑法一起跑
同样六场会,一次跑两种挑法:按结束早和按开始早。 把两个场次数拼起来输出(结束早的在前)。
阅读更多 →
写一个区间调度
补全 sched:把会按结束时间从早到晚排,从头挑,不重叠就要,输出最多能排几场。
阅读更多 →