首页 > 其他 > 详细

该谁煮饭

时间:2017-04-21 00:08:46      阅读:272      评论:0      收藏:0      [点我收藏+]

w

 

CSDN 论坛  http://bbs.csdn.net/wap/topics/390186917

算法-轮流煮饭的问题。

  生活中遇到一个该谁煮饭的问题,我和同学争论了不休:
   四个人一起煮晚饭。每个人煮一天,然后煮起来大家一起吃。意思就是一个人可以只煮一次,然后吃四天的饭。突然有一天我因为有事早上离开了,而且离开了几天。然后后我回来了,因为离开那天的前一天是我煮的饭。但是我回来的时候正好也轮到我煮饭了。我就不想煮,而是想让他们轮一圈,我再煮饭。而其中一个同学(如果我不煮就该他煮)不同意,他认为要按顺序来,轮到谁了就该谁。
   现在撇开一些为人处世的道理或者吃亏就是福的哲学思想。我想弄清楚到底哪种方法才能够让事情最公平。同学觉得这是一个无解的问题。我自己想了一下,我解决的思路如下:
   循环插队问题:
有n个人轮流煮饭,每天只煮一次饭。每个人每天都要吃饭,轮到自己煮饭的时候就必须煮饭,其他时候只负责吃饭。突然有一天其中一人离开,离开的日期和离开的天数都是随机的。但这个人肯定要回来,设计思路,该如何安排回来的那个人在哪一天煮饭最公平。

 

该谁煮饭

原文:http://www.cnblogs.com/yuanjiangw/p/6741469.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!