美文网首页码农的世界程序员数据结构和算法分析
生活中的算法,程序猿来挑战下吧

生活中的算法,程序猿来挑战下吧

作者: 关三水 | 来源:发表于2018-12-17 09:27 被阅读8次

这是一个昨天发生的真实案例。

半程马拉松比赛一般会提供存衣和取衣服务。每个存衣包上面可插一块小的号码布,和自己胸前的大号码布号码一致。

在存衣车排队取包的运动员

比赛前,运动员根据自己号码找到对应的按号码段划分的存衣车存放。比赛完后,存衣车把衣物包拉到终点,大家就不用再回去二十多公里的起点去取衣服,这样方便了大家。

按16000人都存包的话,大概每个车存放400个存衣包,一共四十辆车。

什么样的方法,比赛后才能快速取衣?

首先,大家根据自己的号码找到对应号段的存衣车排队。

如何快速取衣,现场就有不同的策略和方法(算法)了,让我们看看不同的人不同的做法。

一种是按排队序列在车里找存衣包的。车前工作人员按排队人们胸前号码布,念出号码,车上三个工作人员在车内翻找,如果车内存衣包没按次序摆放,那么目光搜寻的次数应该是,400次、399次、…递减,找到后,在领取人大号码布上划勾,领走。

等待

另外一种是,大家围在车前,车工作人员根据眼前存衣包的号码进行“广播”,到场且听到的人领走自己的存衣包,理论上广播三次,没人领的,放在旁边继续下一个广播。

还有种改良的,临时把包包排序的。

改良的办法

这三种方法都有,因因人而异操作起来因此效果不同,有的场面热火甚至有点失控。

大家觉得哪种方法更有效?说出你的看法。也不排除从一开始有更好安排和办法,可以脑洞大开一下说出你的想法。谢谢。

相关文章

  • 生活中的算法,程序猿来挑战下吧

    这是一个昨天发生的真实案例。 半程马拉松比赛一般会提供存衣和取衣服务。每个存衣包上面可插一块小的号码布,和自己胸前...

  • 程序猿犯下的错

    程序猿是最好的职业,程序猿也是最糟糕的职业。牛逼的程序猿可以拯救世界,糟糕的程序猿也可以毁灭地球(也许有那么一天吧...

  • 程序员

    默默写程序吧。。。。我是个程序猿。

  • 成人世界的苦恼

    我是一个程序猿,非大众印象中的程序猿。感性、文艺、爱生活的程序猿。在我的世界里,除了搬砖还有五彩斑斓的精神天空。 ...

  • 四脚吞金兽有什么好怕的?!

    趁着程序猿哥哥没加班在家的时候,悄悄问了下程序猿哥哥对孩子吞金兽有没有什么看法。 程序猿哥哥总结了下,大概也就三怕...

  • 为什么需要一块免费的GPU?

    身在到处讲大数据、AI的时代,作为程序猿或者伪程序猿怎么会不知道“深度学习”这个名词呢? “深度学习”算法需要大量...

  • 其实我真的不是修电脑、修手机的

    先自我介绍一下,本人程序猿一名,从事移动端开发。 作为一名有几年经验的程序猿,聊聊我的程序人生,聊聊生活,聊聊很多...

  • 喝一杯去等你

    今天出门办事儿,在程序猿哥哥公司附近。 办完事儿还挺早,程序猿哥哥还没下班。 于是我问程序猿哥哥:“今天不加班吧?...

  • 算法笔记-KMP算法

    整理了一下据说由于过于晦涩难懂而导致某系统程序猿直接在实现字符串匹配的时候直接用暴力算法代替的KMP算法,初看之时...

  • 这些知识决定了程序员的上限……

    什么是程序员? 码农、程序猿、程序媛 使用程序实现价值 程序=数据+算法 软件=程序+软件工程 程序员=工程师? ...

网友评论

    本文标题:生活中的算法,程序猿来挑战下吧

    本文链接:https://www.haomeiwen.com/subject/idgtkqtx.html