問題タブ [euler-path]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
0 に答える
74 参照

octave - T(1.2): 添字は 1 から (2^63)-1 の整数または論理値でなければなりません

したがって、Octave でコードを実行しようとすると、次の問題が発生します。

*

T(1.2): 添字は 1 ~ (2^63)-1 の整数または論理値のいずれかでなければなりません

勉強するためにオイラー法を試してみましたが、これが私のコードです

誰かが私の問題を解決するのを助けることができますか?

0 投票する
0 に答える
8 参照

string - 固定長の n 個の連続部分文字列から文字列を再構築する

入力として、長さ 3 の n+2 個の連続した部分文字列のリストがあります。私の目標は、長さ 2 のすべての連続した部分文字列が、与えられた入力リストとまったく同じになるような、長さ n の文字列が存在するかどうかを調べることです。

この問題を効率的に解決するにはどうすればよいですか (たとえば、長さ 4000 の文字列の場合)。

マトリックスチェーン乗算に使用されるものと同様の DP アプローチを試しましたが、うまくいきませんでした。

この問題を、部分文字列が頂点であり、部分文字列を長さ 4 の部分文字列に結合できる場合 (例: abc と bcd abcd に結合できるように接続されています)。このグラフでオイラー パスを見つけようとすると、問題が解決しますか? それとも、私はこれらすべてについて完全に間違っていますか?