permutation

6熱

4答えて

私はpythonでitertools.permutations関数を使って順列を生成しました。 perms = itertools.permutations('1234', r=4) #I would like to iterate through 'perms' with multiple threads for perm in perms: print perm

2熱

1答えて

置換パターンを避ける - すべての並べ替えを231スキームで印刷する

入力には置換のサイズである "n"の数字があり、印刷する必要があります。すべての可能な置換はn個の数字、私は「231方式」を持つものを拒絶しなければならない「231スキームは」順列で、我々はこのような三つの連続番号不等式zに適用される（x、y、z）を見つけることができることを意味する（1 3）。したがって、たとえばn = 4の場合、4！ = 24の順列。彼らは231 2413を持っているので

1熱

2答えて

MATLABは文字列から組み合わせを生成します

私はこの "FBECGHD"のような文字列を持っており、MATLABを使用して必要なすべての順列を生成する必要がありますか？このタスクを実行する特定のMATLAB関数、またはこのタスクを実行するカスタムMATLAB関数を定義する必要がありますか？

4熱

3答えて

数字の集合と要素の相対位置に関するいくつかの条件が与えられた順列の生成

数字{0,1,2,4,5 ...}のセットを与えられたアルゴリズムを探しています。有効な順列が存在するかどうかをチェックする。条件は常に "元の配列の位置iの要素は、位置jまたはzの要素の次の（隣接する）"でなければなりません。置換の最後と最初の要素は隣接しているとみなされます。ここでは簡単な例は次のとおりは数{0、1、2、3} 及び条件の集合とする：A0がA1に次である必要があり、A0はA

1熱

1答えて

クラシック順列を使用した暗号化

public class Encryption { private static final int[] encrypt = {2, 9, 3, 4, 6, 8, 1, 0}; private static final int[] decrypt = new int[8]; private static final int minLength = 10; String encrypt (

1熱

1答えて

暗号化プログラムの文字列のインデックスを変更

public class Encryption { private static final int[] encrypt = {2, 9, 3, 4, 6, 8, 1, 0}; private static final int[] decrypt = new int[8]; private static final int minLength = 10; String encrypt (

37熱

8答えて

JavaScript - m個の要素を持つn個の配列から組み合わせを生成する

JavaScriptでm個の要素を持つn個の配列から組み合わせを生成するコードが出てきています。これについて他の言語でも同様の質問がありましたが、答えに構文やライブラリの魔法が組み込まれているため、翻訳方法がわかりません。 [[0,1], [0,1,2,3], [0,1,2]] 3配列、それらの要素の異なる数を有する：は、このデータを検討してください。私がしたいことは、各配列の項目を組み合わ

6熱

1答えて

Javaの文字列置換（非再帰的）

私はJavaのデータ構造とアルゴリズムの書籍のいくつかの問題を解決しようとしている10年生の高校生です。質問の1つは、文字列のすべての並べ替えを印刷することです。 class C14 { public static void main(char a[]) { // char[] a = {'c','a','r','b','o','n'}; int c=0,w=0;

5熱

1答えて

は効率的Iを効率的<strong>に必要</strong><code>n</code> 選択肢から長<code>k</code>次の順列を計算するn個の選択肢から

を長さkの次の順列を計算します。ウィキペディアは、長さnの次の置換を計算するためにa great algorithm をnから選択します。私が思いつくことができる最も良いことは、そのアルゴリズム（またはthe Steinhaus–Johnson–Trotter algorithm）を使用してから、リストの最初のk項目だけを考えて、変更がその位置より上にあるときはいつも再び繰り返すことです。制約

10熱

1答えて

一意の置換を効率的に見つける

私は以下の問題があります。私はセットの順列を計算する必要があります。しかしながら、セットは同じである2つの要素を含むことができ、したがって繰り返しの順列を引き起こす。たとえば： 1 2 0 0 1 2 0 0 しかし、私はこのような同一の順列を避けたい：セット[ 0 0 1 2 ]考えるは、順列は、これらの可能性があります。 unique(perms([ 0 0 1 2 ]),