当前位置: 首页 > news >正文

diy建站系统windows 做网站服务器吗

diy建站系统,windows 做网站服务器吗,站长之家seo信息,工作总结代写问题: 场景:工厂有n个产品,必须按顺序在A车间和B车间加工(先A后B) 目标:安排产品加工顺序,使得从开始到所有产品加工完成的总时间最短 关键限制:B车间必须等A完成后才能开始加工同…

问题:

场景:工厂有n个产品,必须按顺序在A车间和B车间加工(先A后B)

目标:安排产品加工顺序,使得从开始到所有产品加工完成的总时间最短

关键限制:B车间必须等A完成后才能开始加工同一产品

上面是一个例子

它是让A的最早加工产品地加工时间尽可能地少,也就相当于降序排列。

又让B的最早加工产品的加工时间尽可能地多,也就是相当于升序排序。

但是,它不仅仅是这样做的

它是把上面地数据分成了两组,A<B放一组,A>B的放一组

对于A<B这一组按照A进行降序排列

对于A>B这一组按照B进行升序排列

至于为什么这样可以达到调度最优的问题我还是没有理解。

	sort(arr.begin(),arr.end(),[](const vector<int>&a,const vector<int>&b){bool a_group1 = (a[0]<=a[1]); // a是否属于group1bool b_group1 = (b[0]<=b[1]); // b是否属于group1if(a_group1&&b_group1){return a[0]<b[0]; // a,b都在group1,Group1按A_i降序排列}else if(!a_group1&&!b_group1){return a[1]>b[1]; // a,b都不在group1,Group2按B_i升序排列}else{return a_group1; // Group1优先于Group2}});

总代码:

# include<iostream>
# include<vector>
# include<algorithm>
using namespace std;int main()
{int n;cin>>n;vector<vector<int>> arr(n,vector<int>(2));for(int i=0;i<n;i++){cin>>arr[i][0];}for(int i=0;i<n;i++){cin>>arr[i][1];}sort(arr.begin(),arr.end(),[](const vector<int>&a,const vector<int>&b){bool a_group1 = (a[0]<=a[1]); // a是否属于group1bool b_group1 = (b[0]<=b[1]); // b是否属于group1if(a_group1&&b_group1){return a[0]<b[0]; // a,b都在group1,Group1按A_i降序排列}else if(!a_group1&&!b_group1){return a[1]>b[1]; // a,b都不在group1,Group2按B_i升序排列}else{return a_group1; // Group1优先于Group2}});int time_a = 0;int time_b = 0;for(int i=0;i<n;i++){time_a+=arr[i][0];time_b = max(time_a,time_b)+arr[i][1];// 开始时间取决于max(time_a,time_b)}cout<<time_b<<endl;return 0;
}

题目:

http://www.dtcms.com/a/454414.html

相关文章:

  • 2025年--Lc171--H175 .组合两个表(SQL)
  • 贪心算法 | 每周8题(二)
  • 杭州知名的企业网站建设策划连云港吧
  • 建设工程网站有哪些黄骅贴吧最近发生的事
  • 广西网站建设招标公司如何用网站做招聘
  • 网络引流怎么做啊?百度关键词seo排名优化
  • 【开题答辩全过程】以 爱学习教育网站为例,包含答辩的问题和答案
  • 做旅游攻略去什么网站好广告设计与制作短期培训班
  • 搭建个人博客网站找国内外贸公司的网站
  • Halcon---3D知识点总结(待整理完善)
  • 速卖通自养号测评系统构建指南:三大核心技术要点解析
  • 中国城乡建设厅网站首页长沙企业推广
  • 手机上怎么做自己卖菜的网站大埔建设工程交易中心网站
  • 东莞网站建设做网站wordpress 思源黑体
  • 人声增强AI开源软件
  • 学校网站设计理念哪些网站可以做微商
  • 网站制作学生信息管理太原贴吧
  • C语言模拟面向对象编程方法之封装
  • 公司制作网站价格表莱芜生活网
  • 购物网站asp源码门户网站维护
  • 0.5 数据增强、keras模型保存以及读取、绘制loss过程
  • wordpress网站维护页面模板做网站材料
  • 8.复合查询与内外连接
  • load_dotenv() 加载环境变量
  • 【C语言基础】数据类型、运算符与控制语句详解
  • 无限容量网站灵山建设局网站
  • 站长工具网站怎么做外围网站代理
  • 安泽网站建设网站seo在线检测
  • 廊坊企业建站模板东莞哪家做网站好
  • 做网站空间多大做网站前需要做什么准备