登陆注册
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个孩子,那么不管怎么分,都得不到连续的分法。

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

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

同类推荐
  • 虚幻的旅行

    虚幻的旅行

    生命会沉沦,不知何时可见黎明未来已经不知会走向何方黑暗与血色,光明与仁慈交织闪耀的生命之光啊寻求最后的道途,寻求最后的拯救之道吧
  • 铁盟世界

    铁盟世界

    为了获得更多宇宙资源,为了殖民更多的星球,掠夺更多的宇宙空间。他们在战争,他们将最新科技的飞船和战争机器用在战场之中。而我所做的一切只为在这个浩瀚的宇宙之中活下去。
  • 星级姬武神

    星级姬武神

    公元1997年,在人类不知道的情况下,数字生命体降临了天王星,开始了同化的步伐。根据玛雅预言,原本,地球是没有2013年的。但是,姬武神的降临却打破了玛雅人的预言。这些看起来美丽动人的女孩子,正如其名,是武神般的存在。她们跟人类结合,成为了威力可怕的武器。能够顺利操控这些姬武神的,大多是女性。因此,每一个能够操纵姬武神的男性都备受瞩目,只不过能够比得上女性的优秀男性骑手寥寥无几。但是,在新历0079年,某一位能够操纵姬武神的男性,却将所有人的目光都牢牢吸引住了。身为能够操纵姬武神的极少数男性之一。身为姬武神的极少数男性司育师之一。身为顶尖的神武设计师之一。身为顶尖的机械设计师之一。各种各样的光环笼罩之下,这个外来者注定要成为造就时势的英雄。
  • 大灾变之求生路

    大灾变之求生路

    炎黄大陆——这是一个浩瀚无垠的大陆,纵横万万里有余,其间分布过各种各样的穷山恶水。拥有大小国度无数。炎黄历2021年、12月30号,炎黄大陆几大海洋最深处不断向外喷发出一种五色气体....凡与之接触的生物绝大部分发生了异变,人类变成了丧尸...野兽也越发嗜血...张宇一次次在梦中见到自己和妻儿葬身尸口或死于没有秩序的丛林规则...大灾变的到来,张宇带着妻儿踏上了求生路...我自横刀向天笑,携带亲友闯天涯。纵使前途渺茫茫,兄弟齐心自逍遥...
  • 快穿系统之反派出没

    快穿系统之反派出没

    请看一个破坏力爆表的萝莉带着一朵腹黑的莲花去千千万万个小世界里完成任务,却不想在做任务的途中老出现差错。腹黑莲花:辣鸡系统,主人做任务的时候老有人跟我抢主人,好气啊(〝▼皿▼)辣鸡系统:嘤嘤,自家宿主魅力太大,窝也没办法(╯'-')╯︵┻━┻注:第一次写书,不喜勿喷。
热门推荐
  • 妖孽都市修仙传

    妖孽都市修仙传

    泡妞高手萧瑞,重生在15年前的高考结束当晚。与之一起重生的是,存在于萧瑞脑海里的一个修仙者,丹符,一个专研炼丹和制符到疯癫的猥琐老头。且看一个修仙的妖孽如何利用丹药和符箓玩转都市。
  • 天界之女废材大小姐

    天界之女废材大小姐

    她,是21世纪黑道王牌杀手,做任务没有一次失手。可却被自己的妹妹所被叛。一串及奇普通的手链,却在欧阳樱雪将死之际,带她穿越到一个自己都不知道的朝代。。。
  • 当冬夜渐暖

    当冬夜渐暖

    与妹妹的男友发生了······,惹上霸道总裁,各路程咬金纷纷拦路喊打喊杀。这一次,他和她的情路将何去何从。
  • 恒宇之尊

    恒宇之尊

    修炼之途,欲为长生。无仙,无神。先天之期,武道先天为起点,而终点又在何方,成圣,成霸,成尊。看一少年淡淡的人生路,追寻着最后的终点......
  • 宝贝驾到

    宝贝驾到

    一个孩子的降生,改变了这个家庭的一切,一切都乱了,爸爸妈妈爷爷奶奶都不知所措,所有的人都围绕这个孩子出发,不停的发生冲突,不停的矛盾。儿子更是左右为难。虽然都是为了孩子着想,可是什么是正确的什么又是错误的呢?在婆媳关系面前,我们又如何为孩子成长做出选择。一次次的闹剧告诉我们,家家有本难念的经,就怕别人挑事儿,一挑事儿就该有人想不开了。原来扰乱一个家庭如此容易,看热闹的人又能得到啥呢?往往有时候我们有时还不如一个孩子。他的单纯思想却让我们这些大人变得渺小。
  • 电影世界征途

    电影世界征途

    不甘于平凡,可生于平凡。当机遇碰上巧合,那就不要想太多了,骚年,目标是那未知的电影世界。
  • 再无人如你一般

    再无人如你一般

    7岁的苏婉遇见8岁的乔他,从此命运将两人紧紧联系在一起。苏婉怎么也想不到,李喃和陈曳的出现,竟会让他们坚定不移的信任,在那场青春的兵荒马乱中,全盘崩塌。李喃说,人啊,都是这样,越是得不到就越是想要。得到了又想丢掉!年少的时光,从误解和错失中遗憾,乔他教会了苏婉什么是成长,而陈曳却告诉了她什么是爱。生离死别,曲尽人散。历经时光的沉淀,那个少年郎,是否还在原地等她.......--情节虚构,请勿模仿
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 最强疯少

    最强疯少

    李峰厌倦了保镖生涯,从国外归来,却被一个富家女孩拉入一场可怕的争斗漩涡。危机重重中,是兄弟们挺身而出,帮李峰一次次打破敌人的阴险圈套,而李峰又为了兄弟,一次次疯狂杀戮。然而李峰生活里的残酷不仅仅是身体上的拼杀,还有能生生逼死人的商战,看着心爱的女人一步步陷入漩涡,李峰没有坐以待毙,带着兄弟疯狂地冲了上去……
  • 【前世遗爱】玉悲骨

    【前世遗爱】玉悲骨

    浅碧樱红揽春色,环佩染香承恩义;不思彼情缘难圆,月影暗殇逆解意。满园花香之中,青衣素冠,笑容温和的男子,笑着对她说:宁弃皇位不弃你。彷佛于他,那不过是一句最平常不过的话。漫天飞絮中,紫衣金冠,神情冷漠的男子,望着她的眼中,带着势在必得的坚持:你,永远只会是我的。莺燕笑语后宫之中,护她周全的黑衣男子,上扬的眼梢中带着难言的歉疚:这是我欠你的,永远都还不清。黄沙飞扬的战场上,玄衣怒马,笑容清朗的女子,声音中透着坚定的信念:护你,是我一生的使命。她本无意后宫,为报仇入宫,在阴谋与交易中,却成为一代宠妃,阴谋的背后,那禁禁深宫内苑,她无处安放自己的心;在真心与虚宠面前,在爱情与权势之间,在仇恨与情谊之间,她如何抉择... ...