問題タブ [dutch-national-flag-problem]

質問する

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.

18 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
1 に答える
98 参照

algorithm - ダイクストラ パーティショニング アルゴリズム : 特殊なケース

私は Dikstra パーティショニング アルゴリズムを調査してきました。以下は私の与えられたものです：

このパーティション化されていない配列があります。

R、W、Bの連続した形式でパーティションを分割したい。

与えられた:

以下は私のアルゴリズムです：

出力は次のようになります。

私の質問は次のとおりです。

  1. スワップの回数を減らすことはできますか? はいの場合、どのように？
  2. 分割する色が 4 つある場合、アルゴリズムは適用できますか?

ありがとうございました。私は本当にこの概念を理解する必要があります。


12345678910