barry1126 求助：凑数实用例子 列出开票明细

barry1126

谢谢香川群子，太强大了。这几天回老家了，都没上网。对无楼主的无私精神，我们应该予以继承发扬光大。

aoe1981

香川群子 发表于 2014-9-10 14:49
纠正了几个小问题。

我把您的4楼附件中的“凑单总数”改为2346.5，也就是说多加了0.5，选项目数为10，运行了关于没结束，似乎假死了，请教下是为什么？是不是在应用上有什么限制条件？“均分起点”是什么意思？

香川群子

aoe1981 发表于 2014-10-14 21:56
我把您的4楼附件中的“凑单总数”改为2346.5，也就是说多加了0.5，选项目数为10，运行了关于没结束，似乎 ...

如果这是一个不可能的解，那么就要一直算下去……穷尽所有组合……相当于死机。
但我试了一下没问题：

aoe1981

香川群子 发表于 2014-10-14 22:20
如果这是一个不可能的解，那么就要一直算下去……穷尽所有组合……相当于死机。

那对于不可能解能不能给出一个近似的解？以上有两个字打错了“半天”不是“关于”……呵呵

香川群子

aoe1981 发表于 2014-10-14 22:24
那对于不可能解能不能给出一个近似的解？以上有两个字打错了“半天”不是“关于”……呵呵

你说的这个毫无意义。

如果总金额不等于指定目标值，得到的解就毫无用处。……只能重新设置条件。


…………你不要胡思乱想，钻牛角尖了。

香川群子

aoe1981 发表于 2014-10-14 22:24
那对于不可能解能不能给出一个近似的解？以上有两个字打错了“半天”不是“关于”……呵呵

随机设置项目时，如果所有10个项目都不含0.5、或无法得到结果=0.5的组合，那就注定无解！！！

aoe1981

香川群子 发表于 2014-10-14 22:38
随机设置项目时，如果所有10个项目都不含0.5、或无法得到结果=0.5的组合，那就注定无解！！！

唉，您是组合方面的高手，我对于组合只会的是不断地嵌套循环……这，局限性很大……
　　因此，很多时候限制了应用的广度与深度，许多东西做的就是想当然的“幼儿水平”……
　　但我似乎乐此不疲，我喜欢用代码实现自我想法的感觉，虽然很多时候想法很愚蠢，但是居然会很开心……
　　呵呵……
　　我很好奇您的凑数算法的原理，但在组合面前有一只拦路虎，就是您发明的“组合的递归算法”，我实在学不会……

　　下面是我做的一个“开票明细”附件，几乎没有多大的应用范围，但还是想贴一下，呵呵，“脸皮”还是很厚的……
　　附件：
　　 开票明细（aoe1981之幼儿水平版）.rar (41.75 KB, 下载次数: 121)

2014-10-15 23:16 上传

点击文件名下载附件

　　特点：
　　1.开票项目只支持手动选择，但是只需点击即可添加；
　　2.金额凑数支持“容许误差”，近似匹配；
　　3.项目最大数量限定为9，这是一个致命的缺陷，可能也可以通过“n进制数”的转换，加以突破一位数的限制，但是估计没有实际意义，那时的循环次数就是一个天文数字，是个不可能任务……
　　4.还有一点：就是和3同样原因，我的项目数最多限定8个，项目数太多，组合数天啦，多的不敢想像……是为，致命缺陷2……
　　5.就是最低数量，也没有真正实现，有时还会出现0……很失败……

　　再次声明：纯属闹着玩的一个附件！！！
　　江郎才尽，黔驴技穷啊……

aoe1981

　　不过，也算是匹配出了一个吧……
　　

　　我不知道，您是如何大量减少不必要的组合判断的，我反复测试您的附件，多数时候会出现一两个项目的匹配数量很大的情况，感觉似乎是有点优先选择的意味，也可能理解的根本不是那么回事……我总想，凡是选了的项目，最好还是有点购买数量的好……

香川群子

aoe1981 发表于 2014-10-15 23:30
　　不过，也算是匹配出了一个吧……
　　

呵呵……

确定项目以后，我的平衡算法不是有几个参数可选么？你没有仔细看吧。

0. 随机
按顺序写入不超过总额的随机数量。
然后在此基础上进行深度优先的剪枝凑数计算。

1. 直接改动
按需要手工输入最低数量。
然后在此基础上进行深度优先的剪枝凑数计算。

2. 均分调整
按总额/总平均价格得到平均数量。
然后在此基础上进行深度优先的剪枝凑数计算。

香川群子

实际应用例子的问题帖：
http://club.excelhome.net/thread-1184819-1-1.html