《排队中的时间问题.ppt》由会员分享,可在线阅读,更多相关《排队中的时间问题.ppt(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
世界上最快而又最慢,最长而又最世界上最快而又最慢,最长而又最短,最平凡而又最珍贵,最易被忽视而短,最平凡而又最珍贵,最易被忽视而又最令人后悔的是什么又最令人后悔的是什么?时间时间 赵,钱,孙三人去吃饭,姓钱的赵,钱,孙三人去吃饭,姓钱的吃水饺要等吃水饺要等6分钟,姓找的吃荷包蛋要分钟,姓找的吃荷包蛋要等等2分钟,姓孙的要吃热干面要等分钟,姓孙的要吃热干面要等1分分钟,怎样安排,使三人等待的时间总钟,怎样安排,使三人等待的时间总和最少?和最少?理发店同时进来三位顾客,甲理发、理发店同时进来三位顾客,甲理发、刮胡子不吹风,乙只刮胡子不理发,丙刮胡子不吹风,乙只刮胡子不理发,丙理发、刮胡子还吹风,店里只有一位理理发、刮胡子还吹风,店里只有一位理发师,请你安排一个合理的先后顺序。发师,请你安排一个合理的先后顺序。假设刮胡子要假设刮胡子要5分钟,吹风要分钟,吹风要10分钟,分钟,理发要理发要30分钟,你能算出这个最短的等分钟,你能算出这个最短的等待时间总和是多少吗?待时间总和是多少吗?