ホームページ > バックエンド開発 > C++ > インデックス範囲内の最大値を取得するようにバイナリ文字列を配置します。 C/C++?

インデックス範囲内の最大値を取得するようにバイナリ文字列を配置します。 C/C++?

WBOY
リリース: 2023-09-11 23:53:07
転載
1242 人が閲覧しました

インデックス範囲内の最大値を取得するようにバイナリ文字列を配置します。 C/C++?

0 と 1 で構成される特定の文字列に対して、M 個の互いに素な範囲 A、B (A

このアクティビティは、次の 2 つの条件を満たす合法的または有効な順列を見つけることです。 -

  • 指定された範囲内のすべての M 数値の合計が最大になります。

  • この文字列は辞書編集上最大のものになります。文字列 1100 は、文字列 1001 よりも辞書編集上の順序が高くなります。

Input
11100
3
3 4
5 5
Output
00111
First we put 1’s in position 3 and 4 then in 5 as there are no 1’s left, the string formed is 00111.
Input
0000111
2
1 1
1 2
Output
1110000
ログイン後にコピー

上の例では、最初に 1 を 1 番目と 2 番目の位置に置き、その後、別の '1' が残ります。

そこで、これを使用して文字列を辞書順で最大化し、3 番目の位置に配置し、並べ替えを完了します。

以上がインデックス範囲内の最大値を取得するようにバイナリ文字列を配置します。 C/C++?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

関連ラベル:
ソース:tutorialspoint.com
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート