• 大小: 452KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-05-22
  • 语言: 其他
  • 标签: 凑票  

资源简介

人在江湖漂,哪能不凑票! 可手拿一大把,咋搭配才好? 贴多了,亏的慌;贴少了,人家财务不干啊! 所以造了这个工具,专门计算怎么贴浪费的最少。。。 核心算法: 架设有N张票,那么每张票都有用/不用两种可能,即0/1,共有2的N次方种。那么就可以从0到2^N-1,每个数字的2进制码分别就代表了每张票的用或者不用,把所有位分别取出来,乘以票面值,并最终相加,就是一个选择的总额,从中跳出最接近预期值的就ok了。 存在的问题: 1、longint型是32位的,所以最多只能算32张票。 2、运算量太大,所以超过20张以后就很慢了,除非有刚刚好的强行退出。所以还可以选择差额不超过1块钱(当然可以改成其他额度)就退出的模式,以加快速度。如果张数太多,会看起来跟死机一样。。。

资源截图

代码片段和文件信息

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件    1233920  2009-03-03 09:10  凑票.exe

----------- ---------  ---------- -----  ----

              1233920                    1


评论

共有 条评论

相关资源