pm_bout_1/2_on_subway

下午又去了次后沙欲看房子的地铁上看着使用地铁的 指南的视频中的什么1元硬币,纸币找零什么的想到了一些东西。为什么是1,2,5的类型的钱。当然我只到用1,2,5能够组成10-的所有数字。但是这不是最主要的,因为都用1或别的方法也能达到。所以我想到了另外一个现象,用1,2,5可以以数量小于等于3的张数来找零钱。可能这是能找零使用的最少的张数了。观察1,2,5还可以发现,这是一个二分法的形式。可以想象把0-9用2分查找的形式的找到的中值记录下来就是1,2,5。

接着我想到了另一个问题。那就是----对于N,想用最少的N以下的数来组合表示N-的数,所需要最少的数的数量就是用2分法得到的所有中值的集合。这是以数为对象的情况的假设。如果成立,那把对象换做别的东西,比如AI决策方向,那就也能组合出很多很多的情况了。或者反过来,要表示一个集合,那可以用这种方式来找出必须的元素,而且还能保证在组合的时候,从数据到内存来回交换的数据用最小的空间,当然这是假设上的假设。

先这样吧。

posted on 2012-03-04 22:04  shizuka  阅读(150)  评论(0编辑  收藏  举报

导航