开启辅助访问勋章商城切换到宽版

o(￣ヘ￣o＃) 任务菌(`へ´*)ノ懒人通道_(:3」∠)_签到领奖官方微博紧急反馈中心

有爱，有技术，有你^_^)y

快捷导航

技术宅社区 | Z站有爱，有技术，有你 ^_^)y»论坛 › 技术区 › 地下研究所 › 数学研究室 › 为什么再也没有人邀请数学家参与公众论坛 ...

发新帖

查看: 483|回复: 6

收起左侧

[谜题巧思] 为什么再也没有人邀请数学家参与公众论坛

该用户从未签到

258 主题	314 好友	3万积分

积分: 35715

发表于 2012-10-22 19:10:05 | 显示全部楼层 |阅读模式

╱人◕‿‿◕人╲定下契约

您需要登录才可以下载或查看，没有账号？╱人◕‿‿◕人╲订下契约（注册新用户）

x

登录/注册后可看大图

注：图片下面的注解可能没说清楚，贪心法就是首先用最大的面额尽可能多地付款，然后再使用较小面额的。比如要付87元的话就是先付一张50的，然后付一张20的，付一张10的，付一张5元的，最后付2张1元的。对目前市面上流通的面额来说，贪心发给出找零方案总是纸币最少的，比如上面总共是6张纸币，不可能找到更少的了。

博客什么的求人气 http://bimania.org

回复

使用道具举报

该用户从未签到

40 主题	21 好友	2万积分

积分: 22851

发表于 2012-10-22 20:05:08 | 显示全部楼层

这算是吐槽吗- -

起晚了 http://www.gn00.com/static/image/smiley/comcom/9.gif

回复支持反对

使用道具举报

该用户从未签到

258 主题	314 好友	3万积分

积分: 35715

楼主| 发表于 2012-10-22 20:17:32 | 显示全部楼层

fanghy12345 发表于 2012-10-22 20:05

登录/注册后可看大图

这算是吐槽吗- -

可以算一种吐槽吧

博客什么的求人气 http://bimania.org

回复支持反对

使用道具举报

该用户从未签到

30 主题	127 好友	2万积分

技术宅认证程序员

重度中二患者

积分: 28325

发表于 2012-10-23 02:07:29 | 显示全部楼层

或许我们可以讨论下什么样的情况贪心不是最佳方案。。。并给出最佳解？还得保证任意钱数能被表示出来。。。

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

该用户从未签到

258 主题	314 好友	3万积分

积分: 35715

楼主| 发表于 2012-10-23 12:07:01 | 显示全部楼层

foodszhu 发表于 2012-10-23 02:07

登录/注册后可看大图

或许我们可以讨论下什么样的情况贪心不是最佳方案。。。并给出最佳解？还得保证任意钱数能被表示出来。。。 ...

其实感觉能贪心解决的情况才是特殊的
一般的情况是一个整数规划的问题，有一些解决的方法的，比如动态规划之类的
http://en.wikipedia.org/wiki/Change-making_problem

博客什么的求人气 http://bimania.org

回复支持反对

使用道具举报

该用户从未签到

30 主题	127 好友	2万积分

技术宅认证程序员

重度中二患者

积分: 28325

发表于 2012-10-23 13:36:09 | 显示全部楼层

轻舟过发表于 2012-10-23 12:07

登录/注册后可看大图

其实感觉能贪心解决的情况才是特殊的
一般的情况是一个整数规划的问题，有一些解决的方法的，比如动态规 ...

只是想找找有没有一个单纯靠简单计算的解决情况。。。如果加上动规或者搜索什么的方法哪怕是数学家也没法口算解吧。。。如果是单纯给定任意币值组求最少的话以前好似做过这种题。。。
只是想求巧解啊什么的。。。。

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

该用户从未签到

258 主题	314 好友	3万积分

积分: 35715

楼主| 发表于 2012-10-23 15:36:11 | 显示全部楼层

foodszhu 发表于 2012-10-23 13:36

登录/注册后可看大图

只是想找找有没有一个单纯靠简单计算的解决情况。。。如果加上动规或者搜索什么的方法哪怕是数学家也没法 ...

恐怕是没有吧，人家可是NP的
所谓算法，其实也不一定要用计算机运行啊，笔算也可以的
虽然有时候感觉用计算机搜索“不够巧妙”、“失去了数学之美”，不过不得不承认它帮了我们很大的忙呢。对现代数学家来说能熟练地使用各种计算相关的软件也是基本功之一吧

博客什么的求人气 http://bimania.org

回复支持反对

使用道具举报

发新帖

小黑屋|手机版|技术宅(Z站|基宅) ( 粤ICP备18082987号-1 )

GMT+8, 2025-6-16 20:53 , Processed in 0.082144 second(s), 14 queries , Redis On.

Copyright © 2018 技术宅社区

Powered by Discuz! X3.5

快速回复 返回顶部 返回列表