permutation

1熱

1答えて

私はハスケルで新しいです。私は、整数のリストを取る関数を書く必要があり、恒等置換を受け取るために必要な構成の数を返します。次のようなものがあります： permutationOrder :: [Int] -> Int 私はどんな助けでも感謝します。リストを想定し

2熱

2答えて

既存の文字列のすべての部分文字列を決定する最も速い方法

文字列が"Hey"であるとします。私はとして可能な限り速いこの文字列に存在する文字のすべての組み合わせを決定したいと思います。得られたアルゴリズムは、これを生成する必要があります。それがサブストリングとして文字列内に存在しないないため H, e, y, He, ey, Hey アルゴリズムはないストリング"Hy"を生成しなければなりません。

2熱

2答えて

リストの順列を生成する

リストを取り、引数の順列のリストを返す関数を書いています。私は要素を削除し、その関数を再帰的に使用してすべての順列を生成する関数を使用してその方法を知っています。 (insert-everywhere 1 '(a b)) を取得します： (define (insert-everywhere item lst) (define (helper item L1 L2) (if

3熱

4答えて

C＃の高度な順列のシナリオ

私は、次のような情報与えられたすべての組み合わせを見つける方法をどのように把握しようとしています：私はJSONデータセットで始まる：私は把握しようとしている何 var choices = { 1: {'Q': 100, 'R': 150, 'W' : 250, 'T', 30}, 2: {'Q': 90, 'R': 130, 'W' : 225, 'T', 28},

9熱

3答えて

N個のアイテムのリストを与えられた長さLENの順列を生成するにはどうすればよいですか？

注：私はこれについてPythonで作業しています。例えば、リストを与えられた： list = ['a','b','c','d','e','f','g','h','i','j'] 私はすべての可能な3項目の組み合わせでリストのリストを生成したい： ['a','b','c'], ['a','b','d'], ['a','b','e'] 順列が二回同じアイテムを使用しないでください順序は重

3熱

1答えて

複雑さの：つのマトリックスは、二つのm Xを考える

別のマトリックスの行/ COL順列はnその要素セットS. 問題に属するAとBの行列：Bを与えるように置換さの行と列をできますか？この問題を解決するアルゴリズムの複雑さは何ですか？決定子は部分的に助けます（m = nの場合）。必要な条件はdet（A）= +/- det（B）です。はまた、SはがこれはAの要素の順列許可有限である場合、また、Bのいずれかの要素と一致し、「ドントケア」を含有する

4熱

3答えて

MATLAB：特定の論理行列のための全ての順列

はのは、私は次の論理行列を持っていると仮定してみましょう取得： log = [1 1 0; 0 1 1; 1 0 1; 0 0 1]; 列はバスケットのようなものを説明し、単一の行は、特定の属性（例えばによって識別されるいくつかのオブジェクトを記述する異なる色のボール）をあなたはそれらのバスケットに入れることができます。 1は、（列で説明されたバスケットに）

3熱

3答えて

反復回数が多い場合でも、1つのコードが他のコードより高速なのはなぜですか？

私のコードは短く、他のコードよりも反復回数が少ないですが、codechef.comで他のコードが受け入れられている間も、時間制限を超えてエラーが発生します。コードはcodechef.com の「あいまいな順列」の問題を解決しているのはなぜこのコードは次のとおりです。 def inverse(data,x): temp=[] for i in range(x):

1熱

1答えて

boost :: adjacency_listのノードを置換する方法は？

は以下のtypedefとdefintiontionsをふり： #include <boost/graph/adjacency_list.hpp> using namespace boost; int main() { typedef adjacency_list<vecS, vecS, directedS, property<vertex_index_t, int> > Grap

7熱

1答えて

SPOJ：カードシャッフル

最近私はオンラインジャッジの質問を解決し始めました。 Iは、this question in SPOJで立ち往生しています：ここはNカードをシャッフルするためのアルゴリズムである：カードは、KがN の係数であるK等しい杭、ボトムNに分割され/ Kカードは同じ順番でパイル1に属します（最初のパイルのボトムカードはパイル1のボトムカードです）。下のN/Kカードはパイル2に属します。シャッフルさ