狗家店面

LZY20170708 发表于 2019-10-14 12:27
楼主后一个问的意思
“一共选m次，每次选n个元素出来组成一个set. 一共m个set, 并且保证这个m个set共n*m ...

是m个set不能完全一样，比如(1,2,3,4,5)和(1,2,3,4,6)是不一样的

楼主可以大概讲一下思路嘛 还有保证m次的结果不重复 是怎么想的
已加米

请问楼主 随机选择这个条件是必须的吗？ 否则就可以 for loop 这组数。这个问题就可以转换成组合问题，就是从 s 个数中选出n个数的组合，因为要选m次，相当于求出m个这种组合，然后每个组合内的数不完全相同
可以用 for loop s, 考虑当前数加入set，再做dfs, 然后backtracking, 当前数不加入set, 然后再做 dfs已给楼主加大米，请教思路，谢谢！

Neal 发表于 2019-10-15 23:45
请问楼主 随机选择这个条件是必须的吗？ 否则就可以 for loop 这组数。这个问题就可以转换成组合问题，就是 ...

必须随机选择。
随机选择的思路就是生成一个介于0到数组长度的randint，取该randint位置的数字作为第一个数字，把该数字和最后一个数字交换；然后生成0到数组长度减一的randint，依此类推。
求m个组合，我当时只回答了选出来的数存起来，每次生成都检查一下，如果重复了重来。这种方法效率很低。

roseway 发表于 2019-10-16 08:57
必须随机选择。
随机选择的思路就是生成一个介于0到数组长度的randint，取该randint位置的数字作为第一 ...

楼主你好，我觉得可以不可以用洗牌算法处理了之后，其实就是你说的方法(蠡口三巴斯)， 然后每一个index开始，都可以作为一个结果，如果还不够，就再洗牌一次，中间还是需要set的