EXCEL能按照一定的优先级，还有字符限制的要求排列组合输出结果吗？

andyan1981 · 发表于 2015-5-9 10:39

两类词按以下规则随机排列组合自动生成：

输出结果不能超过33个英文字符（空格也算），如果剩余的空间不足以放下An的词，An词就不能放入这个输出结果，不能把某个An词从中截断来满足刚好33个英文字符的最大要求

输出格式为，第一个词前面不能有空格，最末尾的词后面不能有空格，中间的词都要用空格隔开

一类 - 优先要输出的词
二类 - 当某个排列中一类词的组合剩余的空位能够放的下二类词，则从二类词中随机挑出放入这个输出结果

在符合以上规则的前提下，33个字符位不一定要被填满，但必须不能超过。

屏幕快照-2015-05-08-19.25.51.jpg

工作簿1.zip (48.78 KB, 下载次数: 66)

doitbest · 发表于 2015-5-9 15:37

一类词要穷尽所有排列组合（并小于33个字符）的可能吗？请想清楚这是否有必要

andyan1981 · 发表于 2015-5-9 17:14

doitbest 发表于 2015-5-9 15:37
一类词要穷尽所有排列组合（并小于33个字符）的可能吗？请想清楚这是否有必要

是的，要能生成所有的可能性组合（一类词数量不是很多，十几个左右），另外不考虑排列顺序问题，比如输出结果“A B C D E F G”和“E F G D C B A”是一样的，只要输出一个结果就可以了。非常感谢！

doitbest · 发表于 2015-5-10 21:03

本帖最后由 doitbest 于 2015-5-10 21:05 编辑

这类问题建议请教“香川群子”老师

andyan1981 · 发表于 2015-5-11 08:55

doitbest 发表于 2015-5-10 21:03
这类问题建议请教“香川群子”老师

再次感谢！

香川群子 · 发表于 2015-5-11 12:55

嵌套使用2个递归组合算法。

Dim sj1, sj2, jg(), dic, m1&, m2&, n&, k&
Sub test() 'by kagawa 2015/5/11
Dim tms#
tms = Timer
m1 = [a1].End(4).Row - 1: sj1 = [a2].Resize(m1)
m2 = [b1].End(4).Row - 1: sj2 = [b2].Resize(m2)
n = [g2]: If n = 0 Then n = 35 Else n = n + 2
ReDim jg(65530, 1)
k = 0: Call dgQZH1("", 0, 0)
MsgBox Format(Timer - tms, "0.000s ") & k
[d1].CurrentRegion.Offset(1) = "": [d2].Resize(k, 2) = jg
End Sub
Sub dgQZH1(s$, j&, t&)
Dim i&
If t > 1 Then If Len(s) < n Then Call dgQZH2(s, 0, 0) Else Exit Sub
For i = j + 1 To m1
Call dgQZH1(s & " " & sj1(i, 1), i, t + 1)
Next
End Sub
Sub dgQZH2(s$, j&, t&)
Dim i&
If Len(s) < n Then jg(k, 0) = Mid(s, 2): jg(k, 1) = Len(s) - 1: k = k + 1 Else Exit Sub
For i = j + 1 To m2
Call dgQZH2(s & " " & sj2(i, 1), i, t + 1)
Next
End Sub

复制代码

andyan1981 · 发表于 2015-5-14 17:55

香川老师的速度果然是快！赞一个！

只是还有一个问题需要请教：“当某个排列中一类词的组合剩余的空位能够放的下二类词，则从二类词中随机挑出放入这个输出结果” - 举例如截图所示，第一个输出结果只用了11个字符，剩余33-11=22，这22个字符空位能否都由二类词来填满（可以随机选一个以上的二类词），以达到不浪费剩余空间的目的？
如果剩余的空间不足以放下二类Bn的词，Bn词就不能放入这个输出结果，不能把某个Bn词从中截断来满足刚好33个英文字符的最大要求。

UTT)2)7B9CZPEMJOFRFYHOE.jpg

andyan1981 · 发表于 2015-5-14 17:56

香川群子发表于 2015-5-11 12:55
嵌套使用2个递归组合算法。

香川老师的速度果然是快！赞一个！

只是还有一个问题需要请教：“当某个排列中一类词的组合剩余的空位能够放的下二类词，则从二类词中随机挑出放入这个输出结果” - 举例如截图所示，第一个输出结果只用了11个字符，剩余33-11=22，这22个字符空位能否都由二类词来填满（可以随机选一个以上的二类词），以达到不浪费剩余空间的目的？
如果剩余的空间不足以放下二类Bn的词，Bn词就不能放入这个输出结果，不能把某个Bn词从中截断来满足刚好33个英文字符的最大要求。

UTT)2)7B9CZPEMJOFRFYHOE.jpg

香川群子 · 发表于 2015-5-15 08:41

andyan1981 发表于 2015-5-14 17:56
香川老师的速度果然是快！赞一个！

只是还有一个问题需要请教：“当某个排列中一类词的组合剩余的空位 ...

二类词已经是全组合参与了。

除非你规定，二类词可以重复出现，以便尽量填满空格……否则你的问题毫无意义。

…………
或者，你可以把空格较多的词语删掉。那么，只要规定组合结果字符串长度的上限为33、下限为28 或30即可。

andyan1981 · 发表于 2015-5-15 14:58

香川群子发表于 2015-5-15 08:41
二类词已经是全组合参与了。

除非你规定，二类词可以重复出现，以便尽量填满空格……否则你的问题毫无 ...

是的，“二类词可以重复出现，以便尽量填满空格”，但在同一个输出结果中，二类词不可以重复出现，比如所有的二类词里面，只有一个“ABC”是3个字符，其他的词都在4个字符以上。当某个输出结果剩余空间只有4个，而"ABC"又在这个输出结果中出现过了一次，那剩余空间就只能让它空着了。请问，这样的思路能否实现呢？

		自动登录	找回密码
密码			免费注册

[已解决] EXCEL能按照一定的优先级，还有字符限制的要求排列组合输出结果吗？