数据分布——VBA求解

Aphee

徐文祝 发表于 2023-1-17 14:36
这个主要是算法，解决了算法，VBA写出来倒是不难。主要是我想不出好的算法。

我整理了一下解题思路，不知道属不属于你所说的算法范畴，你可以参考参考附件中的思路。

Aphee

micch 发表于 2023-1-17 12:23
先证明有结果吧，组合可不止万种，多少亿都不好说。也许证明下来不存在可能的组合

结果或许有上万或更多种
但仅需要一种结果即可
而不是需要所有结果都算出
然后刚刚上传的解题思路附件
可将可能的上万种算法简化很多
比如简化到几百种
可以参看一下

徐文祝

Aphee 发表于 2023-1-18 15:22
我整理了一下解题思路，不知道属不属于你所说的算法范畴，你可以参考参考附件中的思路。

规则已经懂了，怎么编程实现，还是没有好的思路。如果想出好的思路，再回复楼主。

蓝桥玄霜

请见附件。

Aphee

蓝桥玄霜 发表于 2023-1-19 18:08
请见附件。

师傅，貌似不正确吖，按按钮数据没填完整，并且有好多结果，按一次按钮就一次结果
C:\Users\Administrator\Desktop\L\分布求解2.png

蓝桥玄霜

原来的要求是有一行满6个就结束的。而且，按你的几个条件都要满足的话，也只能填到6个列，第7列以后都不能满足要求的。因为2列相交只有7个，3列相交只有2个。
我这个第一列是随机填的，其它的列按照条件来填的。
6个列的位置也是随机的，如果不需要随机，也可以从第一列开始依次填到第六列。

Aphee

蓝桥玄霜 发表于 2023-1-20 10:33
原来的要求是有一行满6个就结束的。而且，按你的几个条件都要满足的话，也只能填到6个列，第7列以后都不能 ...

也许最开始还没说太明白吧，实际所需条件如下：
1.【每列21】每列填满21个对应字母
2.【每行6】每行填满6个对应字母
3.【2相交】任意2个字母相交7次
4.【3相交】任意3个字母相交2次
5.【4相交】任意4个字母相交1次或者0次（若可能存在无解的情况，可以舍弃此条件）

因求解过程存在一定探索性，当不能同时满足以上5条件时，则可以求解最优结果/近似结果，而非最正确的结果
比如：根据从a-p依次填写原则，在尽可能按abc……字母先后顺序，先满足前面字母的同时，可以只满足前4个条件，即：可以舍去第5个必须条件，以便得出最优结果。

蓝桥玄霜

这个问题有什么实际应用的例子吗？
根据条件：任意3列相交5个；任意2列相交7个
到第7列时，满足这2个条件需要22个g，大于每列21个了，所以只能填到6个列。

pomeku

如果每行必须满足6个，那么这一条已经表示第5个条件成立，即【4相交】一定成立了。

Aphee

有实际例子，只不过数据量比本帖子里的数据量少了一半多，具体可以参看附件。

这个问题有什么实际应用的例子吗？
根据条件：任意3列相交5个；任意2列相交7个
到第7列时，满足这2个条件需要22个g，大于每列21个了，所以只能填到6个列。