大学打水排队问题解决方案篇一：大学生打水问题调研2，为什么要选择这个题目？它是否重要？是否很多人都遇到过这样的问题？市场上现有的产品是否已经解决了这个问题？首先，大学生打开水难是一个普遍问题，受众人群较比广，主要有打水人多时太浪费时间，水龙头不够用，水没有烧开，水流较小等问题，在多个中高学校都存在这一问题。第一，大学生人数较多，因此受影响的人数数量巨大第二，浪费大学生学习和生活的时间；所以这个问题继续解决，很重要。绝大部分大学生都遇到过这样的问题。市场上目前的产品都没有彻底的解决这个问题。3，采用何种方法去调查问题？采用用户访谈和情景分析两种方法去调查。篇二：排队打水问题【培训试题】排队打水问题TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:1398Accepted:504Description---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？Input第一行n，r第二行为n个人打水所用的时间Ti；Output最少的花费时间SampleInput32123SampleOutput7SourcexinyueSourceProblemId:1002UserId:523093646Memory:324KTime:30MSLanguage:PascalResult:AcceptedSourceprogramp1;vark:array[1..75,1..50]ofint64;b:array[1..75]ofinteger;a:array[1..500]ofinteger;n,r,i,j,激ao:integer;m:int64;beginreadln;fori:=1tondoread;fori:=1ton-1dofor---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---j:=i+1tondoifa[i]>a[j]thenbegin激ao:=a[i];a[i]:=a[j];a[j]:=激ao;end;fori:=1tordob[i]:=0;激ao:=0;fori:=1tondobegin激ao:=激ao+1;if激ao=r+1then激ao:=1;b[激ao]:=b[激ao]+1;k[激ao,b[激ao]]:=a[i];end;fori:=1tordoforj:=1tob[i]dofor激ao:=1tojdok[i,50]:=k[i,50]+k[i,激ao];fori:=1tordom:=m+k[i,50];write;readln;readln;end.篇三：排队打水问题排队打水问题，找到帕累托最优了20XX-09-2022:47昨天在《读者》上看到一篇文章，觉得很有意思，但其中提到的问题，好像还可以往深处挖一下，咱们先从头开始。一次华罗庚数学竞赛中，有这样一道数学题：假定水的流速不变，有一群人提着水桶排队打水，他们的水桶有大有小，怎么样才能使他们的总体排队时间最短？这是一道简单的数学题，聪明的读者一定已经知道答案了。我们先公布标准答案，其实就是按照水桶从小到大的顺序依次排列，这样总体的排队时间花费最短。为什么呢？要证明这个答案的正确性，只需证明任何相邻的两个桶都是小桶排前面所需的时间最少即可。我们举个例子，假设相邻的两个桶，大桶接满水需要10分钟，小桶接满水需要5分钟，那么，大桶排在前面时，大桶接满水需10分---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---钟，小桶需等10分钟后才开始接水，那么小桶就需要等待15分钟才能接满水，总共需要打水的时间是25分钟。如果小桶排前面，小桶接满水需5分钟，大桶需等5分钟后才开始接水，那么大桶就需要等待15分钟才能接满水，总共需要打水的时间是20分钟。小桶在前的排列方式可以节省5分钟。当然，用数学的论证法来论证的话，就是假定大桶接满水需T分钟，小桶接满水需t分钟，T>t。大桶在前时接满水总共需花费2T+t分钟，小桶在前时接满水总共需花费T+2t分钟，很明显2T+t>T+2t。以此类推，任何大小相邻的两个桶的最优排列方式都是小桶在前，如此排列下来就得到了我们的答案：按照水桶从小到大的顺序依次排列可以达到总体排队时间最短。这只是一个数学问题，但是把它当成一个社会问题来解决一样很有趣。首先我们必须认识到，按照我们在数学题中得出的答案，在现实中必然会伤害到一些人，因为很明显桶最大的人排队等候的时间最长，而桶越小排队的时间越短，既然造成了对一部分人有益，对一部分人有害，即使对整体有益在现实中也很难实施下去。也就是说，如果想实现整体的利益最大化就要采取一定的方法，从政治上处理，有两种方法可以达到最优，专制和民主。专制情况下...