公式区发现一道超级好玩的题。请大神指点。

cpa_cpv

飞天篮球猪

仅供参考...这个按行递归。

cpa_cpv

飞天篮球猪 发表于 2025-6-12 15:37
仅供参考...这个按行递归。

大神！！！！！！！！！！！

cpa_cpv

飞天篮球猪 发表于 2025-6-12 15:37
仅供参考...这个按行递归。

球神，这叫深度优先还是广度优先？

飞天篮球猪

cpa_cpv 发表于 2025-6-12 15:57
球神，这叫深度优先还是广度优先？

还是深度优先...只是多循环了一层。PQ没有全局变量，能回溯的话就不用这么复杂了。你用冬佬的写法吧，他的简洁。

cpa_cpv

飞天篮球猪 发表于 2025-6-12 16:05
还是深度优先...只是多循环了一层。PQ没有全局变量，能回溯的话就不用这么复杂了。你用冬佬的写法吧，他 ...

球神，你这里面 acc套acc 再加上递归， 效率怕是低吧？ 我上面那个，只用到 acc 套 transformmany ，还省去了递归。

飞天篮球猪

cpa_cpv 发表于 2025-6-12 16:52
球神，你这里面 acc套acc 再加上递归， 效率怕是低吧？ 我上面那个，只用到 acc 套 transformmany ，还省 ...

写着玩的。快的话你用2楼冬佬的写法。
你写的那个相当于是有条件的笛卡尔积了，只能针对当前场景，正好是4个部门选4个。

chl0924

所有的排列组合应该是3840吧？
C6取4=15
15*4^4=3840
不是吗？

cpa_cpv

chl0924 发表于 2025-6-12 22:06
所有的排列组合应该是3840吧？
C6取4=15
15*4^4=3840

仔细审题。。。。。。

飞天篮球猪

cpa_cpv 发表于 2025-6-12 16:52
球神，你这里面 acc套acc 再加上递归， 效率怕是低吧？ 我上面那个，只用到 acc 套 transformmany ，还省 ...

效率差不多的，此例迭代的次数不大，也就几十行几十列的量，但交叉乘积会很大。
生成的结果数量=组合(行数,选出数)×排列(列数,选出数)
改成两个transformmany了,你可以试试26行6列选出3个的结果是312000个。