博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
pm_bout_1/2_on_subway
阅读量:5316 次
发布时间:2019-06-14

本文共 502 字,大约阅读时间需要 1 分钟。

下午又去了次后沙欲看房子的地铁上看着使用地铁的 指南的视频中的什么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

你可能感兴趣的文章
深入理解Static关键字修饰符
查看>>
国际化之DateFormat、NumberFormat
查看>>
IIS部署PHP项目并与mysql完美结合
查看>>
iOS 查看崩溃日志与符号化
查看>>
在ASP.NET MVC中使用 Bootstrap table插件
查看>>
SQL Server 2008、SQL Server 2008R2 自动备份数据库
查看>>
[转]菲尔人格测试
查看>>
ligerui_ligerTree_006_ligerui事件支持
查看>>
HDU3038 How Many Answers Are Wrong 并查集
查看>>
UOJ#266. 【清华集训2016】Alice和Bob又在玩游戏 博弈,DSU on Tree,Trie
查看>>
What's the Difference between the frame and the bounds?
查看>>
oracle之二表和表空间的关系
查看>>
顺序存储结构和链式存储结构
查看>>
ANDROID布局实现圆角边框
查看>>
广告banner:手动滑动切换,自动切换,点击跳转,异步加载网络图片
查看>>
环境变量
查看>>
Entity Framework安装方法
查看>>
网络对抗技术作业1
查看>>
JavaScript笔记
查看>>
10个给力的在线Web设计开发工具介绍
查看>>