求不同行的快速算法

xueok · 发表于 2021-11-16 20:52

本帖最后由 xueok 于 2021-11-16 21:54 编辑

图中的5行5列表格中，每一列取其中一个空单元格。有什么好的数学方法或程序算法快速得出：像45132这样的行号结果，即5列的单元格行号总体上重复最少或无重复。

lcluck2002 · 发表于 2021-11-16 21:25

没看明白的飘过。

xueok · 发表于 2021-11-16 21:44

就是每一列取一个空行，5列的行号要求重复最少

DevilW · 发表于 2021-11-17 00:51

xueok · 发表于 2021-11-17 08:25

谢谢DevilW的回复，你的方法是穷举，通过字典检查重复，方法是可行的，但效率太低了

yjh_27 · 发表于 2021-11-17 08:31

25134
35142
45132
52134
54132

DevilW · 发表于 2021-11-17 09:31

xueok 发表于 2021-11-17 08:25
谢谢DevilW的回复，你的方法是穷举，通过字典检查重复，方法是可行的，但效率太低了

你的要求是重复最少或无重复，有重复时你得考虑重复最少的，如果只是单纯的枚举无重复，那可是简单得多了

DevilW · 发表于 2021-11-17 09:52

xueok · 发表于 2021-11-17 10:55

不是考虑重复多少的效率，而是枚举本身的效率

yjh_27 · 发表于 2021-11-17 11:07

xueok 发表于 2021-11-17 10:55
不是考虑重复多少的效率，而是枚举本身的效率

就这么几个，无关效率

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

[求助] 求不同行的快速算法