装配线问题 C语言 算法
问题描述:
装配线问题
Description
有两条装配线,编号分别为1和2。每一条装配线上有个n装配点,将第i条线上的第个j装配点记为S_{i,j}Si,j,设在装配点S_{i,j}Si,j的装配时间为A_{i,j}Ai,j。假设要装配一辆汽车,将汽车底盘从进厂点送入第i号装配线,需要时间E_{i}Ei。在装配点S_{i,j}Si,j装配后,如果汽车传送到同一号装配线的装配点S_{i,j+1}Si,j+1进行装配,则传送不需要时间。如果汽车完成装配点S_{i,j}Si,j的工作后传送到另一号装配线进行下一步的工作,则需要传送时间T_{i,j}Ti,j。汽车在装配点S_{i,n}Si,n装配后,将汽车成品从装配线上退下来,需要花费时间X_{i}Xi。装配线调度问题是如何确定每一个装配点的装配需要在哪号线上进行,使得当汽车成品出来时,花费的总时间最少。
Input
输入的第一行包含一个正整数n(1 <= n <= 1000)第二行包含四个正整数,分别是传入装配线所用时间E_{1}E1, E_{2}E2和退出装配线所用时间X_{1}X1, X_{2}X2。(0 < E_{1}E1, E_{2}E2, X_{1}X1, X_{2}X2 <= 1000)接下来的两行每行有n个正整数,分别描述装配时间A_{1,j}A1,j和A_{2,j}A2,j(0 < A_{i,j}Ai,j <= 1000)(1 <= j <= n)。接下来的两行每行有n - 1个正整数,分别描述传送时间T_{1,j}T1,j和T_{2,j}T2,j(0 <= T_{i,j}Ti,j <= 150)(1 <= j <= n-1)。
装配线问题 C语言 算法相关推荐
- c语言单片机求最小公倍数,单片机常用的14个C语言算法,要熟记在心哦!
原标题:单片机常用的14个C语言算法,要熟记在心哦! 算法(Algorithm):计算机解题的基本思想方法和步骤. 算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么 ...
- 易语言html规则分析,易语言算法原理浅析【一】(示例代码)
注: 如果你看完了下面的文章.就来试试这个KeyGenMe吧,相信你能有所收获. 一.文章开头首先我们要贴上一段易语言代码,并且编译这段代码,从汇编角度分析易语言程序编译后,易语言算法在汇编中的实现过 ...
- c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现,约瑟夫环问题
N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现 约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
- 编写一个字节数的rtu C语言校验程序,Modbus通信协议中CRC校验的快速C语言算法
Modbus通信协议中CRC校验的快速C语言算法 2004年第11期 福 建 电 脑 63 Modbus通信协议中CRC校验的快速C语言算法 孟开元 (西安石油大学计算机学院陕西西安710065) [ ...
- c语言编常见算法,5个常见C语言算法
5个常见C语言算法 十进制转换为二进制的递归程序 字符串逆置的递归程序 整数数位反序,例如12345->54321 四舍五入程序(考虑正负数) 二分法查找的递归函数 #include #incl ...
- 算法与数据结构c语言版PPT,C语言算法与数据结构.ppt
C语言算法与数据结构.ppt 第十二章 算法与数据结构12.1 算法的基本概念,该节知识点所占试题比重为12,属于重点考查对象,基本上每次必考,主要考查算法的定义和对算法复杂度的理解.历次试题分值在0 ...
- c语言中闰年的流程图_C语言-算法与流程图
<C语言-算法与流程图>由会员分享,可在线阅读,更多相关<C语言-算法与流程图(22页珍藏版)>请在人人文库网上搜索. 1.目录,第一章 绪论 第二章 算法与流程图 第三章 数 ...
- c语言二分法_14个经典C语言算法你就不看一眼?(附详细代码)
今天,给大家讲一讲,单片机常用的14个C语言算法(附详细代码)哟! 一.计数.求和.求阶乘等简单算法 此类问题都要使用循环,要注意根据问题确定循环变量的初值.终值或结束条件,更要注意用来表示计数.和. ...
- 怎么得到16位校检和-c语言,16位CRC校验C语言算法.pdf
16位CRC校验C语言算法.pdf CRC 算法原理及C 语言实现 摘 要 本文从理论上推导出CRC算法实现原理,给出三种分别适应不同计算机或微控 制器硬件环境的C语言程序.读者更能根据本算法原理,用 ...
最新文章
- 大型Java多用户商城系统设计开发的心得和困难
- 关于msbuild 编译.net 4.5新语法错误的解决方法
- LINUX-关机 (系统的关机、重启以及登出 )
- 牛客网 - 机器人走方格 (动态规划)
- javascript 网页运行代码效果
- paip.提升用户体验---高性能web解决 c++ mycp 技术.
- 数据类型、变量和数组
- 程序员怎样锻炼批判性思维
- MAVEN本地仓库安装及配置
- react引入本地mp4视频
- select默认选中
- Dreamweaver网页作业——紫罗兰永恒花园动漫价绍网页 7页,含有table表格,js表单验证还有首页视频。以及列表页。浮动布局。div+css+js
- 2015年天翊他爹有想法了
- WinUSB - 微软为所有 USB 设备提供的常规驱动程序
- spring-bean
- nohup不输出nohup.out日志信息(nohup: appending output to ‘nohup.out‘)
- 蛋白质相互作用系列:GN快速算法
- fusion 360 手指虎建模
- js实现ios头部导航条模糊效果
- 【数据结构】数据结构练习题5——查找+排序