空若网
空若软件
空若app
空若建议
登录空若
欢迎您 本站地址:
复制网址
手机查看
切换背景
首页
冷知识
段子
唐诗宋词
教程大全
影视大全
书籍大全
古代书画
打字练习
纸币为什么没有三块的?-冷知识
我國 1953 年發行的第二套人名幣有三元紙幣。
这个事儿不应该打上经济学的标签,其实应该打上算法、计算机的标签。
首先说俩关键词:贪心算法,贪心选择性。
所谓贪心选择性,是指所求问题的整体最优解可以通过一系列局部最优的选择来得到。
货币面值理论上设计出什么数字都行,但是目前各种货币几乎都是1,2,5,10这样的设计,一个重要原因是要让大家使用起来方便。
现在举一个例子: 小明去打酱油,给售货员十元,售货员找钱1.4元。
小明显然不希望找回来的全是一角的硬币。
假设售货员各种面值钱币充足。
为了以最少的硬币(纸币)数找给小明1.4元,售货员只需要从能用得上的最大面值开始给小明就可以了。
于是售货员先拿出1元,然后拿出两张两角,任务完成。
这种策略就是贪心算法。
为了获得全局最优解,在解决问题的过程中,每一步都采取当前局部最优解。
但是每一步都采取局部最优解就能保证获得全局最优解了吗?显然不能。
因此一个问题能不能采用贪心算法求解,要首先证明该问题具有贪心选择性质。
如果一个问题具备贪心选择性,则该问题可以使用贪心法求解。
货币面值采用1,2,5,10的设计,即是为了保证贪心选择性。
还是上面的例子,假设现在加入了面值为七角的钱币。
这样贪心选择性就被破坏了:根据贪心法售货员找给小明三张纸币(一元,贰角,贰角)。
而全局最优解是两张(七角,七角)。
加入面值为三的钱币比加入七要好一些,因为加入三不会破坏贪心选择性。
但是加入三也带不来什么优势,即没法进一步降低找钱的总张数(除了3这个数能由两张降为一张……)。
反而加入三还会增加问题的复杂度,让人从无脑的贪心法变得一下需要考虑是否使用三来代替获得更优解。
根据奥卡姆剃刀原则(若无必要,勿增实体),既然加入三没什么意义,不如就不要,还能省下一些印钞成本。
539454
57487
65432
上一页
返回首页
返回列表
下一页
空若网-随机推荐
为什么皮蛋上会有雪花似的花纹
芯片信用卡比传统的磁条信用卡安全在哪里?
某些场景似曾相识,好像梦中或前世发生过。这种感觉到底是什么?
一连砍掉两个美国记者人头的 ISIS 什么来头(多图)
【有奖竞猜】答题抢“钻石会员”,哄抢人民币啦!!(第五期开始啦,快来啊。)
【民国疑案】汪精卫死亡之谜。
最牛逼的自行车队队服,孩子你穿成这样,你家人知道吗??
丘吉尔怎样将“剪刀手”推向全世界
兔子真的有三个洞穴吗?
150万美元的表里藏着一个比针尖还小的微雕
为什么韩国人总是时不时就跳出来说某某东西是他们发明的等等。。。
为什么牛顿家境不好,却选择去钻研科学,而不是去赚钱?
如何分辨?
显微镜下的蚊子叮咬全过程
日本人吃西瓜是要放盐的,因为西瓜很贵,放盐可以提高口感。
橡胶轮胎可在雷击中保护乘客,没有的事儿。
为什么支付宝跨行转账可以不收手续费?
为什么对讲机露出很长的天线,而手机不露天线?
为什么汉末黄巾起义的时候匈奴不趁机南下打草谷?
演员吴京是一个怎样的人?
像可口可乐这类世界知名公司为什么要持续大量地投放广告?
一个女生如果强吻一个男生,男生会什么反应?
眼镜布不是用来擦眼镜的
很多朝鲜军人的耳朵会有畸形,他们的耳朵怎么了?
火车允许超载吗?
为什刮完胡子在长出来会变硬?
身份证尾号为什么会有X
为什么海底捞没有被复制或模仿? 其中的一些很好复制的服务环节为什么也没有被复制?
韩信要怎样做才能不被处死?
听说马化腾经常会直接回复普通员工的邮件,其中令你印象最深刻的是哪一封?
北平的和平解放,是否有傅作义的功劳?
飞机翅膀上的这些像刺一样的东西是做什么用的?
×
空若网-温馨提示
您尚未登陆
请登陆后在来吧
立即登陆
注册账号
空若网
⬆️
🌙
📲
💖
温馨提示
扫描下方二维码,访问手机版。
打赏
关闭
温馨提示
windows系统,请按
Ctrl+D
Mac系统,请按
Cmd+D
将本页加入收藏夹
手机用户-
点击下载空若app
好的,关闭!
查字典
查诗词
查单词