問題タブ [permutation]

UNIX で使用される crypt(3) 暗号化を「クラック」するプログラムを C で開発しようとしています。それを行う最も単純な方法は、私が推測するブルートフォースです。パスワードに含めることができるすべての記号を含む配列を作成し、それらのすべての可能な順列を取得して、それらを 2 次元配列に格納する必要があると考えました (1 文字のパスワードはすべて最初の行などに保存されます)。ループします。これを行うより良い方法はありますか？それはループでかなり面倒です。

配列 a1、a2、...、an、b1、b2、...、bn があるとします。

目標は、この配列を O(n) 時間と O(1) 空間で a1、b1、a2、b2、...、an、bn に変更することです。言い換えれば、一定量以上の追加ストレージを使用せずに、配列をその場で変更するための線形時間アルゴリズムが必要です。

これはどのように行うことができますか？

宿題としてこれを手に入れましたが、どこから始めればいいのか本当にわかりません!

set が与えられると、{1,2,3,4}そのセットから長さ 2 の 6 つの組み合わせを形成できます。

組み合わせの 1 つを選択した場合 ({1,2}たとえば)、他の組み合わせのどれがそれとばらばらではないかをどのように判断できますか? この場合は次の 4 つです。{1,3},{1,4},{2,3}{2,4}

これを数学的にどのように進めるかについてはよくわかりませんが、正しい方向へのポインタは大歓迎です。

2 日後に面接がありますが、この質問の解決策を見つけるのに非常に苦労しています。私がやりたいことは、.. 任意の電話番号について.. プログラムは、それが表すすべての可能な文字列を出力する必要があります。例) 数字の 2 は 'a' または 'b' または 'c' に、3 は 'd' 'e' 'f' などに置き換えることができます。与えられた電話番号。誰にもコードを書いてほしくありません...優れたアルゴリズムまたは疑似コードがあれば素晴らしいでしょう。

ありがとうございました

こんにちは、基本的に、私は配列を持っています:

今、私は配列順列関数を介して実行し、結果は次のとおりです。

ここで私の質問は、次のようにその配列をクリーンアップするにはどうすればよいかということです:

2番目の配列を削除します

どうすればいいですか？

編集...あなたの答えに基づいていくつかの調査を行った後、これが私が思いついたものです:

私は次のすべての結果に対して合計演算を実行しようとしています：

たとえば、ユーザーはis_sum_equal_10（[1,2,3,4,5,6,7]）と入力し、いずれかの順列の合計が10に等しい場合、結果はtrueになります。

私はそれをすべてまとめるのに苦労しています、誰かが私が各順列の組み合わせルールを使用するis_sum_equal_10ルールを定義するのを手伝ってくれますか？

0〜9の数字を繰り返さずにすべてのバリエーションを生成する必要があります。

それらの長さは1から10までである可能性があります。私はそれを解決する方法、特に繰り返しを避ける方法を本当に知りません。

例：バリエーションの長さ：4つのランダムなバリエーション：9856、8753、1243、1234など（9985ではない-繰り返しを含む）

誰かがその問題について私を助けてくれたら、特にいくつかのコードと手がかりを与えてくれれば本当にありがたいです。

入力として数値x (15 と仮定)、ビット数d (4)、順列数m (2)を取得する関数を探しています。この関数の出力は、指定された数値xをdビットの長さでmビット順列したすべての数値になります。

与えられた数字 ( x = 15、d = 4、m = 2) に対して、6=\binom{4}{2}異なる数字の組み合わせが得られます。

そのような種類の関数が C++ STD やブーストなどに既に存在しているかどうかを知りたいのですが、それらの数値を返します...

PS mまでのすべての順列の数値を返す関数を知っている場合。

よろしく

私は配列の配列を持っています。内側の配列は 16 個のスロットで、それぞれに 0..15 の番号が付いています。単純な置換。

外側の配列に含まれる配列のいずれかに、テスト配列 (16 個の値の順列) と同じ値があるかどうかを確認したい。

私はこれを次のように簡単に行うことができます：

しかし、より速い方法はありますか？

各順列に整数値 (実際には 64 ビット整数) を割り当てることはできますか?

スロットの各値は 0..15 で、4 ビットで表現できることを意味します。16 個のスロットがあり、これは合計 64 ビットの情報を意味します。

C# では、Int64 型を使用するこのアプローチを使用して、内側の配列 (または順列) のハッシュを計算して格納するのは簡単です。Javascriptには、これを高速にする64ビット整数演算がありますか?