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

网站后台怎么管理高德地图是国产软件吗

网站后台怎么管理,高德地图是国产软件吗,成都网站建设哪家强,wordpress验证支付宝某印刷厂有 6项加工任务J1,J2,J3,J4,J5,J6,需要在两台机器Mi和M2上完 成。 在机器Mi上各任务所需时间为5,1,8,5,3,4单位; 在机器M2上各任务所需时间为7,2,2,4,7,4单位。 即时间矩阵为: T1 {5, …

某印刷厂有 6项加工任务J1,J2,J3,J4,J5,J6,需要在两台机器Mi和M2上完
成。
在机器Mi上各任务所需时间为5,1,8,5,3,4单位;
在机器M2上各任务所需时间为7,2,2,4,7,4单位。
即时间矩阵为:
T1 = {5, 1, 8, 5, 3 ,4}
T2 = {7, 2, 2, 4, 7, 4}


请解决以下问题:
1.给出任务的最优加工顺序,使得总加工时间最短;
2.计算加工完成所有任务的最短总时间;

算法流程:

1. 把ai<=bi 的放在数组list1,把ai>bi放在数组list2中

2. 把list1进行从小到大排序,list2从大到小排序

3. 把list1和list2进行合并,list1在前list2在后,这个顺序即为加工的顺序

    public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] A = new int[n];for (int i = 0; i < n; i++) {A[i] = sc.nextInt();}int[] B = new int[n];for (int i = 0; i < n; i++) {B[i] = sc.nextInt();}List<int[]> list1 = new ArrayList<>();List<int[]> list2 = new ArrayList<>();for (int i = 0; i < n; i++) {if (A[i] <= B[i]) {list1.add(new int[]{A[i], B[i]});} else {list2.add(new int[]{A[i], B[i]});}}list1.sort((o1, o2) -> o1[0] - o2[0]);list2.sort((o1, o2) -> o2[1] - o1[1]);List<int[]> list = new ArrayList<>();list.addAll(list1);list.addAll(list2);int AA = 0;int BB = 0;for(int[] arrs : list){AA+=arrs[0];BB = Math.max(AA,BB) + arrs[1];}System.out.println(Math.max(AA,BB));}

 list中即为最优的顺序

最终输出结果为最短时间

http://www.dtcms.com/wzjs/599845.html

相关文章:

  • 朝阳网站开发联系电话seo诊断a5
  • 葫芦岛市建设局网站电商网站增加客户
  • 网站如何做导航条下拉菜单启迪网站开发
  • 自己怎么做网站推广做盗版小说网站怎么样
  • 做网站简单需要什么网页模板设计
  • 佛山专门做网站设计怎样做网站会过期吗
  • python做网站 教育新化网站建设
  • 深圳家装互联网网站驻马店网站建设天祥
  • 网站引导页设计网站设计博客
  • 网站建设公司响应式网站模板下载网站字号多大
  • 网站内链接怎么做公司企业建站报价
  • 苏州区建设局网站python做个人网站
  • 如何提升网站搜索排名湖南鸿源电力建设有限公司网站
  • 做去态网站要学什么语言wordpress 字符被转义
  • 广东建设工程备案网站福田做棋牌网站建设
  • 2018年网站开发语言邢台做网站流程
  • 呼市建设官方网站网络网页设计制作公司
  • 张家口网站seo有没有做英语试题的网站
  • 响应式网站的设计尺寸昆明网站制作的教程
  • asp网站数据库扫描西安市长安区建设局网站
  • 湘潭网站建设 找磐石网络一流企业门户网站免费模板
  • 怎样创造自己的网站获取客户信息的渠道有哪些
  • 宁波关键词网站排名山西省消防总队建设工程备案网站
  • 海口网站建设方面能联系做仿瓷的网站
  • 德宏网站建设中企动力网站
  • 青岛做公司网站的多吗青岛企业网站制作公司
  • flashfxp 上传网站个人网页设计要素
  • 外贸网站优化推广在省建设厅网站怎样报建
  • 江苏省电力建设一公司网站平面设计培训价格
  • 网站建设网址网站制作wordpress安装 用户名已存在