|
| 盒子资源分类 |
![]() |
|
|
|
|
| 拼凑组合发票的专用小程序 |
![]() |
| 关键字：发票拼凑 凑票 源代码 |
| 来 自：原创 |
| 平 台：Win2k/XP/NT,Win2003 |
下载所需：0 火柴 |
| 深浅度：初级 |
完成时间：2009/3/3 |
| 发布者：lao1945 |
发布时间：2009/3/3 |
| 编辑器：D2007 |
语 种：简体中文 |
| 分 类：数学 |
下载浏览：2593/9655 |
|
|
|
|
|
人在江湖漂，哪能不凑票！
可手拿一大把，咋搭配才好？
贴多了，亏的慌；贴少了，人家财务不干啊！
所以造了这个工具，专门计算怎么贴浪费的最少。。。
核心算法：
架设有N张票，那么每张票都有用/不用两种可能，即0/1，共有2的N次方种。那么就可以从0到2^N-1，每个数字的2进制码分别就代表了每张票的用或者不用，把所有位分别取出来，乘以票面值，并最终相加，就是一个选择的总额，从中跳出最接近预期值的就ok了。
存在的问题：
1、longint型是32位的，所以最多只能算32张票。
2、运算量太大，所以超过20张以后就很慢了，除非有刚刚好的强行退出。所以还可以选择差额不超过1块钱（当然可以改成其他额度）就退出的模式，以加快速度。如果张数太多，会看起来跟死机一样。。。
哪位大大给改进一下算法啊！主要是解决运算速度的问题，或者有更好的挑选模式？ |
| 本站原创作品，未经作者许可，严禁任何方式转载；转载作品，如果侵犯了您的权益，请联系我们！ |
| 相关文章 |
|
![]() |
|
|
| 相关评论 |
![]() |
|
|
|
|
