登陆注册
37240300000064

第64章 最短编排

从动物园回到任务中心,杨成抽取了一个随机任务。

在一家颇有规模的幼儿园里,他认识了一位李老师。

李老师很年轻,很美,她脸上总是带着和煦的微笑,对孩子们既有耐心又很关爱,她说:“孩子们的欢声笑语是我最喜欢的音乐”。

临近年末了,李老师打算组织一场活动,将孩子们分组,编排一些节目给家长们看。

“成哥,能不能帮帮我”,李老师眨巴着眼睛看着杨成。

“请说”,杨成对于这样一位心地善良的老师很有好感。

“是这样的,我得将孩子们编排分组,因为节目的需要,每一组的人数都必须是连续的数字”。

“拿我现在带的班来说,有14个孩子”。

“可以这样分组:”

“第一组5个,第二组4个,第三组3个,第四组2个,这样5,4,3,2都是连续的数字”。

“分的组数尽可能越少越好,这样可以减少编排时间”。

“我们园区还有几十个班等着分组,所以我才求助于你的”。

“没问题,李老师,你先去带孩子吧,等我想好了再来告诉你”,说着,杨成在园外踱起了步。

这个问题得先做一些基础的数据测试,再来观察规律。

像孩子数量为17,19,21....这样的奇数,都可以分成2组,因为奇数都可以拆成2个连续数字之和。

比如17可以分成8和9两组,而且组数为2显然是最少的分法。

那么如果孩子数量为偶数的情况呢?

可以采用穷举法。

假如一个班有12个孩子,穷举法如下所示:

从1开始,1+2+3+4+5=15,超过了12,显然不行,跳过。

从2开始,2+3+4+5=14,还是超过了12,跳过。

从3开始,3+4+5=12,正好为12,可以算作一种分法,但组数3不一定是最少的分法。

从4开始,4+5+6=15,超过了12,跳过。

......

最后得到结果:

第一组3个孩子。

第二组4个孩子。

第三组5个孩子。

一共有3组。

一般的偶数情况都可以用这个方法求解,但有一些情况是无解的。

比如说,如果一个班有16个孩子,那么不管怎么分,都得不到连续的分法。

穷举法的确有效率问题,但对于这个问题的应用,还是能够应付的。

“李老师,有办法啦”,杨成轻声呼唤道。

同类推荐
  • 无限之机械主宰

    无限之机械主宰

    每一个文明的崛起总是伴随着腥风血雨,一个失败的文明和一个一直失败的人,能否打破自己的命运真正的问鼎巅峰。
  • 系统游戏之BOSS被擒下

    系统游戏之BOSS被擒下

    管你主角还是大反派!任务需要就统统拿下!要知道在我美貌与智慧并重的乔巧大人心里,任【积】务【分】最重要!成【美】功【食】最重要!系统:→_→是病的不轻......乔巧:麻烦你圆润的离开!『1v1,男女主身心干净!就是炒鸡的甜!炒鸡的宠!逗比新人一枚,不喜勿喷』
  • 星际贸易

    星际贸易

    星际里的贸易,这是星级的时代,这是大时代
  • 王牌主宰

    王牌主宰

    2350年,大灾变爆发,丧尸以及虫族出现,古地球文明泯灭在时间长河里。后来,新成立的联邦政府找到了传说中的遗迹,随着又一批石板残文的破译,人们学会了一部分新的武学方式:高科技新武学。所谓新武学,便是通过演化,在体内形成超级武器,比如火箭筒,激光炮,坦克飞机......而拥有大机缘的人,甚至可以形成......宇宙!
  • 末世无边界

    末世无边界

    末世来临,人人自危,可是!谁说小孩紙就不能称霸末世?!对于一个超级厌世者来说,末世的到来,就是乐园!狂欢吧!女主!女主虽年幼,却早已厌世,好不容易与朋友一起走到最后,却发现,最大的敌人竟然是...此文男主不定,其他重要人物1V1
热门推荐
  • 容斋随笔(中华国学经典)

    容斋随笔(中华国学经典)

    本丛书只是选取其中部分内容分门别类进行介绍。我们约请的作者,都是各个领域的专业研究者,每一篇简短的文字背后其实都有多年的积累,他们努力使这些文字深入浅出而严谨准确。无论您是什么学历,无论您是什么年龄,无论您从事的是什么职业,只要您是中国传统文化的爱好者,您都可以从本书中获得您想要的。
  • The Miracle Mongers

    The Miracle Mongers

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 新知录摘抄

    新知录摘抄

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 排除不良情绪50招

    排除不良情绪50招

    本书是一本专门介绍怎样自我排除不良情绪的大众科普读物,作者针对当今社会人们日常生活中普遍存在的一些心理问题及各种消极有害情绪,总结归纳了50种自我化解的妙招。
  • 下一站幸福:幸福如沙漏

    下一站幸福:幸福如沙漏

    天王巨星,天才作家的终极PK!每个女孩子十八岁的时候都有梦,可是她的梦却早在她七岁的时候被人一起带走了。她的幸福是触不到的,她的爱是受过诅咒的。幸福就如沙漏般不断的从指缝间溜走。华丽的忧伤,沙漏般的爱情.....
  • 狐狸遇上妖:99招搞定金主大人

    狐狸遇上妖:99招搞定金主大人

    有句话说,我愿意用一生所有的好运气换最恨的人去死。这句话让谢安蓝来说,她愿意用所有的一切去换那对渣男贱女不得好死。“让我救你?你可以给我什么?”第一次相遇,她衣不蔽体苦苦相求,他用一根手指轻佻的抬起下巴,轻飘飘的扔出这么一句。“你要什么?”“你!”轻浮的言语让她眼中泛起嗜血的红光。“让我帮你?你可以给我什么?”第二次相遇,她满目死灰心寒似铁,他用一根手指滑过她绸缎般的娇美身躯,轻飘飘又一句。“我!”妖孽般的男子抿唇轻笑,一手捏起她尖细的下巴,眼里闪过一丝兴味,“小狐狸有长进!那你想要什么?”“你!”“有意思,可是我不要!!”
  • 武神弘弧

    武神弘弧

    龙是什么我不知道,但如果龙要伤害我爱的人,我必折其手脚,抽其龙筋!这是一个屠龙者的故事,这也是一个武神弘出最美丽弧线的故事。
  • 宝宝四季少生病:0-3岁宝宝照顾细节400个

    宝宝四季少生病:0-3岁宝宝照顾细节400个

    宝宝四季不生病不是梦想,本书给你答案,结合多年医学经验,经多年酝酿写作而成,全方位介绍0~3岁宝宝的四季喂养问题,从新生命的诞生、新生儿行为、护理、保健、喂养、常见疾病的识別及防治,到意外事故的防范、家庭用药、预防接种、先天畸形的防治、微量元素营养等等,是新手爸妈值得看的育儿经验。同时,也可供新生儿保健工作者、助产士、护士等阅读参考。
  • 北方有佳人

    北方有佳人

    凌佳人拿着手机的时候,白皙的手指有些微微颤抖,好像在期待又惧怕什么一样。此刻,她的脑海里出现了各种各样的画面,有她经历过的,也有她没有经历过的。那些个在脑海里转瞬即逝的画面,都让她感觉到莫名其妙的疼痛,心里就好像被针扎一样,但是又无能为力到任其刺痛着。她眼睛轻轻的瞄了一眼桌上的饭菜,早就冰凉了,美味的佳肴此刻都像是长了一双双窥视的眼睛,它们看着凌佳人,那些惹人怜爱的蔬菜颜色和一个个心型的装菜的碟子,却如同鬼魅一般的嘲讽着,亦或是可怜着此刻的凌佳人。
  • 重生金钱人生

    重生金钱人生

    99年,腾讯刚刚推出即时通信,谷歌刚刚建站,扎克伯格还在高中,世贸双塔还没倒,安卓的创始人还在玩玩具……这年的林舒,带着对未来的认知,飞向了美国,从那一刻,历史俏然改变……欲海翻金,恪守本心,激浪逐千里,绝顶见云开。当林舒站在世界顶峰,回望他这爱恨交割,金钱伴随的一生时,他只说道:“不忘初心,方得始终。”