pm_bout_1/2_on_subway
生活随笔
收集整理的這篇文章主要介紹了
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決策方向,那就也能組合出很多很多的情況了?;蛘叻催^來,要表示一個集合,那可以用這種方式來找出必須的元素,而且還能保證在組合的時候,從數據到內存來回交換的數據用最小的空間,當然這是假設上的假設。
先這樣吧。
轉載于:https://www.cnblogs.com/YOUEN/archive/2012/03/04/2379677.html
總結
以上是生活随笔為你收集整理的pm_bout_1/2_on_subway的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: jQuery Pagination Aj
- 下一篇: UScript中的Pow函数