指定された条件に基づいて、最大 1 のサブシーケンスの最小ステップを決定します。

この記事の目的は、与えられた条件に基づいて最大 1 秒のサブシーケンスを決定する最小ステップを見つけるプログラムを実装することです。

ご存知のとおり、NULL で終了する文字を含む 1 次元配列を使用して文字列を定義できます。

長さ K の文字列 Str を指定します。K は常に偶数で、文字「0」、「1」、および「?」が含まれます。文字列を 2 つの別々の文字列に分割し、それぞれ Str1 と Str2 と呼びます。文字列には、Str の偶数値と奇数値の文字が含まれます。目標は、2 つの文字列 (Str1 または Str2) 内の 1 の最大数を予測するために必要な最小ステップ数を決定することです。 Str1 または Str2 の文字を 1 ステップで選択します。文字が 0 の場合は「0」、文字が 1 の場合は「1」、1 または 0 の場合は「?」を選択します。

＃＃＃問題文＃＃＃

与えられた条件に基づいて最大 1 秒のサブシーケンスを決定するための最小ステップを見つけるプログラムを実装します

例 1

リーリー リーリー

イラスト

• ステップ 1

  - ここで Str[0] は「?」です。

  リーリー

• ステップ 2

  - ここで Str[1] は「1」です。

  リーリー

• ステップ 3

  - ここで Str[2] は「0」です。

  リーリー

• ステップ 4

  - ここで Str[3] は「?」です。

  リーリー
残りのインデックスがどのような数値を選択しても、ステップ 4 の後に Str2 にはさらに 1 が含まれます。

例 2

リーリー リーリー

イラスト

• ステップ 1

  - ここで Str[0] は「1」です。

  リーリー

• ステップ 2

  - ここで Str[1] は「?」です。

  リーリー

• ステップ 3

  - ここで Str[2] は「0」です。

  リーリー

• ステップ 4

  - ここで Str[3] は「?」です。

  リーリー

• ステップ 5

  - ここで Str[4] は「?」です。

  リーリー

• ステップ 6

  - ここで Str[5] は「0」です。

  リーリー

• ステップ 7

  - ここで Str[6] は「1」です。

  リーリー
残りのインデックスがどのような数値を選択しても、ステップ 7 の後に Str2 にはさらに 1 が含まれます。

＃＃＃解決＃＃＃

指定された条件に基づいて最大 1 秒のサブシーケンスを決定するための最小ステップを見つけるには、次のアプローチを使用します。

以下に、この問題を解決し、与えられた条件に基づいて最大 1 秒のサブシーケンスを決定するための最小ステップを見つける方法を示します。

目標は、問題を再帰的に解決し、それぞれの選択肢を検討した後に解決策に到達することです。

「再帰」という用語は、直接 (つまり仲介者なしで) または間接的に、関数自体を呼び出すプロセスに他なりません。この同等の関数は再帰関数と言われます。さらに、再帰的アルゴリズムを使用すると、さまざまな問題を比較的簡単に解決できます。

＃＃＃アルゴリズム＃＃＃

以下の与えられた条件に基づいて最大 1 秒のサブシーケンスを決定する最小ステップを見つけるアルゴリズム

ステップ 1

- 始めましょう

• ステップ 2 - 再帰関数を定義します。

• ステップ 3 - 文字列 Str、整数 i、整数 count1 および count2 を定義します。これらは、i までの数値をそれぞれ Str1 と Str2 に格納するために使用されます。

• ステップ 4 - 整数 n1 と n2 を定義して、Str1 と Str2 に使用可能な位置を格納します

• ステップ 5 - i が m に等しい場合、Str1 と Str2 の両方が完全に入力され、答えが確実に期待できるようになります。ですので、0と返信してください。

• ステップ 6 - count1 が n2 と count2 の積を超える場合は、Str2 値のすべての値を選択した後でも Str1 が Str2 を超えるため、0 を返します。

• 上記の理由により、count2がn1とcount1の積を超えた場合は0を返します。

  ステップ 7

- 基本インスタンスをテストした後、i が偶数または奇数に等しいことを確認します。 i が偶数の場合は Str1 がこのインデックスを選択し、そうでない場合は Str2 が選択します。
• 文字列内のアクセス可能な位置の数はパディング後に 1 位置ずつ減るため、現在パディングされている文字列に応じて n1 または n2 ずつ減ります。
  ステップ 8
- 現在の文字が '?'、つまり s[i] = '? ' であると仮定します。次に、2 つの再帰呼び出しを実行して、「1」と「0」を選択します。 、1 を 2 つに結合し、2 つの最小値を返します。
• それ以外の場合は、電話をかけ、電話番号を追加して応答を取得します。

  このクエリに対する応答は、最後の再帰呼び出しによって提供されます。

ステップ 8

- 停止

• 例: C プログラム これは、指定された条件に基づいて 1 秒の最大サブシーケンスを決定するための最小ステップを見つけるために上で書かれたアルゴリズムの C プログラム実装です。 リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃

  同様に、与えられた条件に基づいて最大 1 のサブシーケンスを決定するための最小ステップ数を見つけることができます。
このペーパーでは、与えられた条件で最大 1 秒のサブシーケンスを決定するための最小ステップ数を取得するという課題に取り組みます。

C プログラミング コードは、与えられた条件で最大 1 秒のサブシーケンスを決定する最小ステップを見つけるアルゴリズムとともにここに提供されます。

以上が指定された条件に基づいて、最大 1 のサブシーケンスの最小ステップを決定します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。