如何在设置数组长度和最大整数值的情况下找到整数数组的所有唯一值
如何在设置数组长度和最大整数值的情况下找到整数数组的所有唯一值
提问于 2018-09-27 20:11:33
我正在尝试编写一个函数，该函数为某个值生成所有唯一的数组组合。
函数有两个参数，一个参数是数组的长度，另一个参数是整数的最大大小。
F(4, 3)是一个函数，它将生成三个整数数组中小于或等于4的正整数的所有可能的唯一组合。F(10, 100)将生成100个整数数组中小于或等于10的正整数的所有可能的唯一组合。
F(4, 3)的结果将如下所示：
(1, 1, 1), (1, 1, 2), (1, 1, 3), (1, 1, 4), (1, 2, 1), (1, 2, 2) ... (4, 4, 4)
F(10, 10)的开头如下：
(1, 1, 1, 1, 1, 1, 1, 1, 1, 1), (1, 1, 1, 1, 1, 1, 1, 1, 1, 2), ... (10, 10, 10, 10, 10, 10, 10, 10, 10, 10)
回答 1
Stack Overflow用户
发布于 2018-09-28 01:31:34
有用于P=Max**Len的F(Max, Len)数组，并且在范围0..P-1中的数字与数组之间存在双射。
因此，您可以在循环中遍历该范围内的所有数字，并在M-ric数字系统中表示循环计数器(在第一个示例中，计数器4(dec)对应于(1，2，1) )。
交替方式-使用阵列作为多位计数器(就像旧电表显示旋转圆柱)。当某些数字变成最大值并应该递增时，将其重置为1，下一个数字将递增(在您的示例中为(1, 1, 4) => (1, 2, 1))。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/52544450
复制相关文章
相似问题
腾讯云开发者
