問題タブ [lexicographic]

2 つの配列を取り、辞書編集的に小さい方を返すメソッドを実装したいと思います。辞書式順序の定義に従って実行しようとしましたが、機能しません。これが私のコードです：

上記のコードは正しい答えを与えません。

たとえば、入力0 5 7 9 14 16 18 23と1 3 6 11 12 17 20 22の場合、答えは true になるはずですが、false になりました。

私はインターネットでいくつかのプログラミングの問題に答えていましたが、この問題に興味があります。問題は次のように定義されます。

このコードは、文字列のすべての順列を辞書順に出力します。何かがおかしい。1行を変更または追加して、見つけて修正してください！

入力：

入力は、間にスペースを入れない小文字の文字列を含む 1 行で構成されます。その長さは最大 7 文字で、その文字は辞書順にソートされています。

出力：

文字列のすべての順列が各行に 1 つずつ出力され、辞書式にリストされています。

誰かが私に答えて、それがどのように機能するかを説明できますか? 私はビットマスキングのアプリケーションにあまり詳しくありません。ありがとうございました。

特定のシーケンス s=(a,b,c,d,e...) があるときに問題が発生しました-減少しない順序でソートされています。私の仕事は、可能なすべての順列を辞書式順序で生成するアルゴリズムを開発することです-逆の s (順序が最も高い) で終了します。

トリックは次のとおりです。2つの要素を互いに比較することはできません。要素の値に関係なく、すべての操作は「自動的に」実行する必要があります。

次の問題があります:N整数トリプレット (つまり、Nx3行列) の配列があり、Matlab で辞書順に並べたいと思います。そうするために、sort私はMatlabの組み込みアルゴリズムを使用することを考えましたが、私が考えた方法が正しいかどうか、またはより簡単な方法が存在するかどうかを尋ねたいと思いました(できればMatlabルーチンを使用して)。

すべてのトリプレットを単一の数値に変換してから、これらの数値を でソートすることを考えましたsort()。整数が 0 ～ 9 の場合は、10 進数に変換できます。ただし、それらはより大きくなります。それらの最大絶対値がである場合、次のように (+1)-ary システムMに変換することを考えました: ( , , ) トリプレットの場合、対応する整数はです。これらの変換された整数を並べ替えることで問題は解決しますか、それとも論理的な間違いを犯していますか?Mabca*(M+1)^2+b*(M+1)+c

ありがとうございました！

PS: Matlab には文字列の辞書編集オプションがあることは知ってsort()いますが、整数の桁の長さは同じではありません。先頭にゼロを埋め込んで連結するとうまくいくでしょうか？

さて、私は 4x2 numpy ndarray を持っています。それを辞書順に並べ替えたいと思います。つまり、配列がある場合

になってほしい

どうすればいいですか？

指定された文字列の可能なすべての組み合わせを辞書順に生成するコードを作成しようとしました。

私が書いたコードは次のとおりです。

文字列が abcde であるとします。

私のコードは次のような組み合わせを生成していません:

文字列 abcde の出力は次のとおりです。

出力に次のような文字列が含まれていません。abd abe

これで質問が明確になることを願っています

効率的なアルゴリズムを使用してこれらすべての組み合わせを生成する方法

辞書順でソートされた、アルファベットと最大文字列長を指定して、すべての可変長文字列のイテレータ/ジェネレータを作成しようとしています。

現在、ネストされた itertools product() を使用する単純なメソッドがあり、ソートに進みます。これは max_len_string が小さい場合にはうまく機能しますが、私の目標の使用法 (max_len_string=32 前後) では、実用的であるにはあまりにも多くの一時ストレージを使用します。

並べ替えでシーケンス全体を丸呑みする代わりに、このアルゴリズムが反復ごとに少量の定数スペースのみを使用するようにする方法はありますか?

list(variable_strings_complete(3))

辞書編集的に X より大きく、Y より小さいすべての文字列を "python" で見つけるにはどうすればよいですか? X と Y は同じ長さです。

例：

したがって、答えは次のようになります。

これどうやってするの？