处理国家大事的时间

来自计算思维百科
跳转至: 导航搜索
处理国家大事的时间.jpg

有一个国王要出门一个星期,他交代自己的儿子也就是本国的王子:“每天必须要花时间来处理国家大事,且每次不少于3小时。”王子十分好玩,不喜欢处理国政,但又不能违背父亲的意思,只好答应下来。那么王子一周得至少工作多少个小时呢?

解决方案

方案一:蛮力法

根据题目的意思来想,我们最直接想到的是每天3小时,那么一周就是3x7=21个小时,但显然这不是最好的答案,我们可以将3小时看做一个整体,分布在7天中的任意时刻,包含3小时的那天就相当于是完成任务的一天,当无法保证7天都是完成任务的状态,我们就在添加一个3小时,经过反复的选择和添加,可以找出最少个数的3小时。

运用的计算思维

方案一通过多次的添加寻找最后找出解,显然工作量巨大,会耗费较大的时间和精力,但这种方法直接易行,对计算机来说是很直接的一种方法,是计算思维中机械式思维方式的一种表现。

方案二:寻找边界

要能保证每天都处理国家大事,而且每次不少于3小时,我们可以将7天看成一个有7段的时间轴,现在我们需要在时间轴上添加占3个单位的任务,要保证每一段都不为空,那么怎么放置最佳呢?我们都知道脚踏两只船的意思吧(虽然是不好的意思),这里的道理同样如此,我们把3小时分布到每天的午夜也就是两天的交界点,那么我们只需要在三天的午夜工作,就完成了6天的要求,最后一个周日再工作3小时就达到要求了。

运用的计算思维

方案二通过寻找每天的交界点来进行任务调度,根据任务需要寻求高效的分配方式,体现了计算思维中调度的思维方式。

参考文献

[1] 《越玩越聪明的600个数学思维游戏》 化学工业出版社