关于一道数学题的疑问
统筹问题:码头上现在同时有三艘货船要卸货,只能一船一船地卸,并且每艘船卸货的时间各不相同。大船卸完要6小时,中船卸完要3小时,小船卸完要1小时。按照怎样的顺序卸货能使三艘...
统筹问题:码头上现在同时有三艘货船要卸货,只能一船一船地卸,并且每艘船卸货的时间各不相同。大船卸完要6小时,中船卸完要3小时,小船卸完要1小时。按照怎样的顺序卸货能使三艘船等候的总时间(等候时间包括卸货时间)最少?
这是一本书上的问题,书上的方法是列表后比较,我想这样比较麻烦,并且考试时卷子上也写不下这么多,请问能不能用一句话来总结回答呢?求各位数学高手快速解答~ 展开
这是一本书上的问题,书上的方法是列表后比较,我想这样比较麻烦,并且考试时卷子上也写不下这么多,请问能不能用一句话来总结回答呢?求各位数学高手快速解答~ 展开
6个回答
展开全部
∵等候的总时间=卸货总时间(6+3+1)+不卸时等待的时间和
∴要使等候的总时间越小,即是求不卸时的等待的时间和最小
顺序是:第一艘在卸,后两艘在等;然后第二艘卸,第三艘等,
∴不卸时等待的时间和=第一艘卸完的时间*2(因为有两艘在等)+第二艘卸完的时间
∴卸货顺序是第一艘小船,第二艘中船,最后一艘大船
亲,耐心点看完吧,这道题是不好用一句话总结的,关键是要明白个中道理。
如果要求最小时间,我的思路是10+1*2+3*1=15
如果你硬要一句话来说,我也有:
第一个不用等,第二个需要等第一个卸的时间,第三个需要等前两个卸的时间,所以总等待时间是第一个卸的时间+第一、第二个卸的时间,所以当然是1+1+3最小。
∴要使等候的总时间越小,即是求不卸时的等待的时间和最小
顺序是:第一艘在卸,后两艘在等;然后第二艘卸,第三艘等,
∴不卸时等待的时间和=第一艘卸完的时间*2(因为有两艘在等)+第二艘卸完的时间
∴卸货顺序是第一艘小船,第二艘中船,最后一艘大船
亲,耐心点看完吧,这道题是不好用一句话总结的,关键是要明白个中道理。
如果要求最小时间,我的思路是10+1*2+3*1=15
如果你硬要一句话来说,我也有:
第一个不用等,第二个需要等第一个卸的时间,第三个需要等前两个卸的时间,所以总等待时间是第一个卸的时间+第一、第二个卸的时间,所以当然是1+1+3最小。
展开全部
首先,大船不能放在第一,因为大船放第一,明显后两个船等待的时间太长了,要想等待的时间最短,肯定是长时间的在后面,因为短时间的在前面将避免在后面等待过长,而长时间的在后面等待时间仍少于自己的卸货时间,所以采用1、3、6的顺序是最节省时间的。总时间为:3*1+2*3+1*6=15小时。
更多追问追答
追问
好好看看我的提问,拜托
追答
你就是想一句话说完?
卸货的总时间是一定的为10小时,主要区别是等待的时间,最短的情况是1*2+3=5小时。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
首先卸货时间是6+3+1=10 这个数是固定的 如果说等待时间最短就一定是卸货最快的先 最慢的排最后 这样就是 1+3+0=4小时 大船卸货时没有等待时间
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
一天,男孩和女孩吵架了。他不再对她说"我爱你",当然她也不再对他说"我也是。一天晚上,他们谈到了分手的事,背对背睡下了。半夜,天上打雷了。第一声雷响时,他醒了,下意识地猛地用双手去捂她的耳朵,才发现不知何时他又拥著她。雷声紧接著炸假装什么也没发生,可谁都没有睡著她想也许他还爱我,生怕我受一点点吓。他想,也许她还爱我,不然她不会流泪的。爱的最高境界是经得起平淡的流年。世界上最美的木乃伊,这是一个古老的符咒,请在收到次消息後发给三个论坛。等发完後看看三天内就能得到心爱的人。不发的话你将有霉运一个月,同学说他试过了,很灵。
别怪我,我只是希望可以和喜欢的他在一起.
别怪我,我只是希望可以和喜欢的他在一起.
追问
你瞎回答干啥,还发不良广告,(╰_╯)#
追答
这种题目不会啊,而且我只是希望可以和喜欢的她在一起.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这可以认为是计算机进程调度问题,在操作系统相关书籍中有介绍
可用资源为1, 进程序列 6 3 1
这方面的算法有很多,你可以去搜一下银行家算法
可用资源为1, 进程序列 6 3 1
这方面的算法有很多,你可以去搜一下银行家算法
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询