码迷,mamicode.com
首页 > 其他好文 > 详细

该谁煮饭

时间:2017-04-21 00:07:18      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:art   http   bsp   算法   争论   article   解决   csdn   如何   

w

 

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

算法-轮流煮饭的问题。

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

 

该谁煮饭

标签:art   http   bsp   算法   争论   article   解决   csdn   如何   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!