全国人口普查

来自计算思维百科
跳转至: 导航搜索
全国人口普查1.png

全国人口普查,是指在国家统一规定的时间内,按照统一的方法、统一的项目、统一的调查表和统一的标准时点,对全国人口普遍地、逐户逐人地进行的一次性调查登记。是提供全国基本人口数据的主要来源。在我国,要对全国总计约14亿的人口进行一次普查是一个相当复杂且麻烦的事情,如何在短期内高效地彻底完成普查呢?

解决方案—分治法

我们可以把全国这一规模由“全国”这一范围依次分解,首先分解成对全国各个省份的人口进行普查,可是会发现,这个范围还是太大了,于是我们继续来分解问题,按城市、按县区来进行普查,但这也不足以让我们在短时间内普查完这种划分下的人口,说明问题还是没有被分解到足够小,所以我们还要继续把这种思想递归下去,直至我们将人口普查的范围缩小到了街道或村级这样的范围,我们就差不多能够进行这一范围内的人口普查了。当然,问题的规模也不可太小,否则可能导致资源的浪费。最后,进行各个子问题的向上合并,则可以得到大问题的解。

全国人口普查2.png

运用的计算思维

对于规模大的问题,我们可以将其分解成多个小问题,递归地对每个小问题求解,最后合并成大问题的解答。这运用了计算思维中的递归分解思想。