大学打水排队问题解决方案.docx

大学打水排队问题解决方案 　　篇一：大学生打水问题调研 　　2，为什么要选择这个题目？它是否重要？是否很多人都遇到过这样的问题？市场上现有的产品是否已经解决了这个问题？  　　首先，大学生打开水难是一个普遍问题，受众人群较比广，主要有打水人多时太浪费时间，水龙头不够用，水没有烧开，水流较小等问题，在多个中高学校都存在这一问题。  　　第一，大学生人数较多，因此受影响的人数数量巨大；第二，浪费大学生学习和生活的时间；所以这个问题继续解决，很重要。  　　绝大部分大学生都遇到过这样的问题。  　　市场上目前的产品都没有彻底的解决这个问题。  　　3，采用何种方法去调查问题？  　　采用用户访谈和情景分析两种方法去调查。 　　篇二：排队打水问题 　　【培训试题】排队打水问题(normal)  　　Time Limit:1000MS Memory Limit:65536K  　　Total Submit:1398 Accepted:504  　　Description  　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？ Input  　　第一行n，r (n　　第二行为n个人打水所用的时间Ti (Ti　　Output  　　最少的花费时间  　　Sample Input  　　3 2  　　1 2 3  　　Sample Output  　　7  　　Source  　　xinyue  　　Source  　　Problem Id:1002 User Id:  　　Memory:324K Time:30MS  　　Language:Pascal Result:Accepted 　　? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Source program p1;vark:array[1..75,1..50] of int64;b:array[1..75] of integer;a:array[1..500] of integer;n,r,i,j,jiao:integer;m:int64;begin readln(n,r); for i:=1 to n do read(a[i]); for i:=1 to n-1 do for j:=i+1 to n doif a[i]a[j] then begin jiao:=a[i];a[i]:=a[j];a[j]:=jiao; end; for i:=1 to r do b[i]:=0; jiao:=0; for i:=1 to n do beginjiao:=jiao+1;if jiao=r+1 then jiao:=1;b[jiao]:=b[jiao]+1;k[jiao,b[jiao]]:=a[i]; end; for i:=1 to r do for j:=1 to b[i] dofor jiao:=1 to j do k[i,50]:=k[i,50]+k[i,jiao]; for i:=1 to r do m:=m+k[i,50]; write(m); readln; readln;end.　　篇三：排队打水问题 　　排队打水问题，找到帕累托最优了XX-09-20 22:47昨天在《读者》上看到一篇文章，觉得很有意思，但其中提到的问题，好像还可以往深处挖一下，咱们先从头开始。  　　一次华罗庚数学竞赛中，有这样一道数学题：假定水的流速不变，有一群人提着水桶排队打水，他们的水桶有大有小，怎么样才能使他们的总体排队时间最短？  　　这是一道简单的数学题，聪明的读者一定已经知道答案了。我们先公布标准答案，其实就是按照水桶从小到大的顺序依次排列，这样总体的排队时间花费最短。为什么呢？要证明这个答案的正确性，只需证明任何相邻的两个桶都是小桶排前面所需的时间最少即可。我们举个例子，假设相邻的两个桶，大桶接满水需要10分钟，小桶接满水需要5分钟，那么，大桶排在前面时，大桶接满水需10分钟，小桶需等10分钟后才开始接水，那么小桶就需要等待15分钟才能接满水，总共需要打水的时间是25分钟。如果小桶排前面，小桶接满水需5分钟，大桶需等5分钟后才开始接水，那么大桶就需要等待15分钟才能接满水，总共需要打水的时间是20分钟。 小桶在前的排列方式可以节省5分钟。当然，用数学的论证法来论证的话，就是假定大桶接满水需T分钟，小桶接满水需t分钟，Tt。大桶在前时接满水总共需花费2T+t分钟，小桶在前时接满水总共需花费T+2t分钟