当前位置：首页 > wzjs >正文

做网站的公司好坑啊网络营销大师排行榜

wzjs 2025/7/27 1:59:30

做网站的公司好坑啊,网络营销大师排行榜,嘉兴网站建设推广,做网站网前言：写这个题目的时候感觉就是说任务a的时候是一定需要的，无法避免，怎么才能节约时间呢，就是进行任务a时候也进行任务b 第一个进行的任务a肯定时间越短越好，因为这样b的等待时间越短最后一个进行的任务b的时候越短越…

前言：写这个题目的时候感觉就是说任务a的时候是一定需要的，无法避免，怎么才能节约时间呢，就是进行任务a时候也进行任务b

第一个进行的任务a肯定时间越短越好，因为这样b的等待时间越短
最后一个进行的任务b的时候越短越好，因为这样结束时间越早

题目地址

在这里插入图片描述

import os
import sys
from functools import cmp_to_key
# 请在此输入您的代码n = int(input())
a = list(map(int,input().split()))
b = list(map(int,input().split()))c = []
d = []
for i in range(n):if a[i]-b[i]<=0:c.append((a[i]-b[i],i))else:d.append((a[i]-b[i],i))c.sort(key=lambda x:a[x[1]])
d.sort(key=lambda x:-b[x[1]])e = c+dnowa = 0
nowb = 0
for i in range(0,n):idx = e[i][1]x,y = a[idx],b[idx]nowa += xnowb = max(nowa,nowb)+yprint(nowb)

专题：Johnson算法——两阶段流水线调度的最优解法

1. 算法背景

在工业生产、计算机任务调度等领域，流水线调度问题广泛存在。典型的场景是多个任务需要依次经过两个不同的处理阶段（如加工和装配），每个任务在每个阶段的处理时间不同。如何安排任务顺序，使得所有任务的总完成时间最短？这一问题被称为 两阶段流水线调度问题。

Johnson算法 由 S. M. Johnson 于1954年提出，是解决此类问题的经典方法。其核心思想是通过任务分组与排序策略，最小化两个阶段的空闲等待时间，从而优化整体效率。

2. 算法原理

基本思想

任务分组：根据任务在两个阶段的时间关系，将任务分为两组：
- 组1：阶段1时间 ≤ 阶段2时间（记为 $A_i \leq B_i$ ）。
- 组2：阶段1时间 > 阶段2时间（记为 $A_i > B_i$ ）。
排序规则：
- 组1任务按阶段1时间升序排列（优先处理阶段1耗时短的任务）。
- 组2任务按阶段2时间降序排列（优先处理阶段2耗时长但阶段1耗时更长的任务）。
合并顺序：先处理组1任务，再处理组2任务。