2
Ich bin sehr schlecht in einem Problem geschlagen. Mein Problem geht so; Ich muss Permutationen von n Objekten finden (es könnte Wiederholungen geben), so dass jede Permutation durch mindestens k Objekte von der anderen abweicht.Permutationsproblem
Zum Beispiel: wenn es 5 Objekte gibt, unterscheiden sich a, b, c, d, e und jede Permutation um 2 oder mehr Objekte und wenn aabcd eine Permutation ist, kann ich nicht aabdd als Permutation haben, da beide sich nur um eins unterscheiden Objekt.
Wenn jemand mich zeigen kann eine allgemeine Formel oder Verfahren aus, dieses Problem zu lösen, würde ich
Vielen Dank für Ihre Zeit und Betrachtung dieser Anfrage
--Ady
Und wann ist diese Hausaufgaben fällig? –
Weder aabcd noch aabdd ist eine Permutation von abcde. Eine Permutation ist genau das Gleiche in einer möglicherweise anderen Reihenfolge. Auch Ihr Hinweiswort könnte "Hamming Abstand" sein? –
Das Problem, das Sie beschreiben, klingt mehr wie Sampling mit Ersatz. Gegeben seien 'N' Objekte, wählen Sie' M' mit Ersetzen, so dass jedes Sample von den zuvor ausgewählten Samples um mindestens 'K' Objekte abweichen muss. Ich vermute, Generate-and-Test ist die Lösung. Es ist nicht schön, es ist nicht effizient und es wird nicht schnell sein. Tatsächlich kann es exponentiell in Bezug auf "M" skalieren. – NealB