返回

编程之战

首页
关灯
护眼
字体:
第六十四章 最短编排
   存书签 书架管理 返回目录
    从动物园回到任务中心,杨成抽取了一个随机任务。

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

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

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

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

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

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

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

    “可以这样分组:”

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

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

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

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

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

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

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

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

    可以采用穷举法

第六十四章 最短编排(1/2)
上一章 目录 下一页