最大公約数が 1 より大きい最長の部分配列

配列とは、隣接するメモリ位置に連続的に格納された同様のデータの集合です。オフセット値をデータベースの特定の基本値として定義すると、各要素の特定の位置を評価しやすくなります。その特定のインデックスの基本値はゼロで、オフセット値は 2 つの特定のインデックスの差です。サブ配列は特定の配列の一部であり、複数の値でラベル付けされた変数のセットとして定義できます。最長の部分配列とは、配列内のすべての要素が K より大きい配列を指します。ここでの最大合計部分配列の合計は -

• 指定されたデータセット内の

より小さい

• 指定されたデータセットと等しい。

• 指定されたデータセット内の

より小さい

最長の部分配列の長さを見つけるには、特定の部分配列内の 1 の合計数を見つけるだけです。注: カウントはゼロのカウントより大きくなければなりません。最大公約数は、入力内の各整数を剰余ゼロで除算できる最大の整数値を見つける数学的現象です。ここでの条件は「最大公約数が1より大きい」ということです。これは、ここでのこの特定の数値には、指定された入力間の公約数が少なくとも 1 つしかないことを意味します。

今日のこの記事では、C プログラミング環境を使用して、最大公約数が 1 より大きい最長の部分配列を見つける方法を学びます。

GCD が 1 より大きい最長の部分配列を見つけるアルゴリズム

この特定のアルゴリズムでは、1 より大きい値を含む最長部分配列の最大公約数を見つけることができます。

• ステップ 1 - 開始します。

• ステップ 2 - プロセス変数を宣言します。

• ステップ 3 - ゼロ値に設定して初期化します。

• ステップ 4 - この部分配列の最大長を評価する関数を作成します。

• ステップ 5 - ベクトルを引数として含めます。

• ステップ 6 - 答えを得る変数を作成します。

• ステップ 7 - 値をゼロに設定して初期化します。

• ステップ 8 - GCD > 1 値を持つ最長の部分配列の値を保存します。

• ステップ 9 - ループを繰り返して、各部分配列の最大公約数を見つけます。

• ステップ 10 - 答えを部分配列の長さの値に置き換えます。

• ステップ 11 - 部分配列の最大公約数が 1 より大きい場合は、答えを保存します。

• ステップ 12 - 答えを返します。

• ステップ 13 - それ以外の場合は、ループを再度実行して繰り返します。

• ステップ 14 - プロセスが完了したら終了します。

GCD が 1 より大きい最長の部分配列を見つけるための構文

上記のアルゴリズムに従って、1 より大きい最長の部分配列を持つ GCD 値を見つけるための可能な構文をここに書きました。

方法 1 -単純な方法で最大公約数が 1 より大きい最長の部分配列を見つける C プログラム。
方法 2 - 1 より大きい配列の最大公約数を見つける C プログラム。
単純な方法を使用して 1 より大きい最長公約数を持つ部分配列を見つける C プログラム

この C コードでは、指定された配列の可能なすべての部分配列を生成することによって、1 より大きい最長の部分配列を持つ GCD 値を見つけるという単純なアプローチを採用しています。

例 1

例 1

1 を超える配列の最大公約数を見つける C プログラム

この C コードでは、最大公約数を計算しようとしていますが、それが 1 より大きいかどうかをチェックする機能があります。

例 2

例 2

この議論を通じて、GCD が 1 より大きい最長の部分配列を見つける方法を見つけることができます。アルゴリズムと記述された C コードによって、このプロセスが現実世界でどのように機能するかが明確に示されることを願っています。

以上が最大公約数が 1 より大きい最長の部分配列の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。