Algorithm 置换问题

我在一个问题上受了很大的打击。我的问题是这样的；我需要找到n个对象的排列（可能有重复），这样每个排列至少有k个对象不同于其他排列

例如：如果有5个对象a、b、c、d、e，并且每个排列不同2个或更多对象，并且如果aabcd是一个排列，那么我不能将aabdd作为一个排列，因为两者仅不同一个对象

如果有人能为我指出解决这个问题的一般公式或程序，我将不胜感激

感谢您抽出时间考虑这一请求

---

--Ady

这听起来像是与康威的词典有关。有一次我听他讲过这件事。这很有趣。

---

这听起来像是与康威的词汇编码有关。有一次我听他讲过这件事。这很有趣。

---

作业什么时候到期？aabcd和aabdd都不是abcde的排列。排列是以可能不同的顺序完全相同的事物。另外，你的线索词可能是“汉明距离”？你描述的问题听起来更像是用重放进行采样。给定

N

对象，选择带有替换的

M

，这样每个样本必须与先前选择的样本至少相差

K

个对象。我怀疑生成和测试是解决方案。它不漂亮，效率不高，速度也不快。事实上，它可能会相对于<代码> m < /代码>成倍地缩放。您需要更精确地了解所需的内容。您是否考虑<代码> AABCD 以及例如“代码> BCDAA >在5个“对象”中是否相同？换句话说，顺序是否重要（排列）或不重要（组合）？作业何时到期？aabcd和aabdd都不是abcde的排列。排列是以可能不同的顺序完全相同的事物。另外，你的线索词可能是“汉明距离”？你描述的问题听起来更像是用重放进行采样。给定

N

对象，选择带有替换的

M

，这样每个样本必须与先前选择的样本至少相差

K

个对象。我怀疑生成和测试是解决方案。它不漂亮，效率不高，速度也不快。事实上，它可能会相对于<代码> m < /代码>成倍地缩放。您需要更精确地了解所需的内容。您是否考虑<代码> AABCD 以及例如“代码> BCDAA >在5个“对象”中是否相同？换句话说，顺序是否重要（排列）或不重要（组合）？感谢上述内容，它确实很有趣，请您描述更多。我无法从中推断出任何东西，因为上面提到过，它确实很有趣，你能再描述一下吗。我无法从中推断出任何东西