C ++

入力として数値numが与えられます。目標は、（（num％i）％j）％numが最大化され、iとjの両方が[1、num]の範囲内にあるような形式（i、j）のペアの数を見つけることです。 例を挙げて理解しましょう 入力 − num =4 出力 −（（n％i）％j）％nが最大になるような（i、j）のペアの数は− 3 説明 −ペアは次のようになります：（3,2）、（3,3）、（3,4） 入力 − num =6 出力 −（（n％i）％j）％nが最大になるような（i、j）のペアの数は− 4 説明 −ペアは次のようになります：（4,3、（4,4）、（4,5）、（4,6） 以下のプログラム

入力としてnum番号が与えられます。目標は、隣接するすべての文字のASCII値の差が1になるように、長さnumの可能な文字列の数をカウントすることです。 numが2の場合、文字列は「ab」、「ba」、「bc」、「cb」、……..「yz」、「zy」になります。 例を挙げて理解しましょう 入力 − num =3 出力 −隣接する文字の違いが1である文字列の数は− 98 説明 −サンプル文字列には、「abc」、「aba」、「cde」…..「xyx」、「zyz」、「xyz」があります。 入力 − num =2 出力 −隣接する文字の違いが1である文字列の数は− 50 説明 −サ

辺の長さが正三角形です。目標は、長方形の水平方向の辺が底辺に平行になるように、三角形の内側に存在できる別個の長方形の数を数えることです。また、図のように、長方形のすべての端点がドットに接しています。 例を挙げて理解しましょう 入力 −sides =3 出力 −正三角形に内接する別個の長方形の数は− 1 説明 −上の図は長方形を示しています。 入力 −sides =10 出力 −正三角形に内接する別個の長方形の数は− 200 以下のプログラムで使用されているアプローチは次のとおりです 上の図からわかるように、水平方向のエッジが交互のレベルのドットの間に存在することがわ

この問題では、n個の整数で構成される配列arr[]が与えられます。私たちのタスクは、配列内のトリプレット（サイズ3のサブシーケンス）の最大積を見つけることです。ここでは、商品の価値が最大のトリプルを見つけて、商品を返品します。 問題を理解するために例を見てみましょう 入力 arr[] = {9, 5, 2, 11, 7, 4} 出力 693 説明 ここでは、配列のすべての要素の最大積を与えるトリプレットを見つけます。 maxProd =9 * 11 * 7 =693 ソリューションアプローチ この問題には複数の解決策があります。ここでそれらについて話し合います 方法1 直接法この方

この問題では、n個の正の整数の配列arr[]が与えられます。私たちのタスクは、サイズ3の増加するサブシーケンスの最大積を見つけるプログラムを作成することです。 問題の説明 −ここでは、配列の3つの要素の最大積を見つけて、それらが増加するサブシーケンスを形成し、配列インデックスも増加するようにする必要があります。つまり、 arr[i]*arr[j]*arr[k] is maximum, arr[i]<arr[j]<arr[k] and i<j<k 問題を理解するために例を見てみましょう 入力 arr = {5, 9, 2, 11, 4, 7} 出力 495 説明 A

この問題では、サイズnの配列arr[]が与えられます。私たちの仕事は、増加する部分列の最大積を見つけることです。 問題の説明 −配列の要素から可能な任意のサイズのサブシーケンスを増やすことの最大積を見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[] = {5, 4, 6, 8, 7, 9} 出力 2160 説明 All Increasing subsequence: {5,6,8,9}. Prod = 2160 {5,6,7,9}. Prod = 1890 Here, we have considered only max size subsequence

この問題では、配列arr[]が与えられます。私たちのタスクは、左右の次に大きいインデックスの最大積を計算するプログラムを作成することです。 問題の説明 − 与えられた配列について、left [i] *right[i]の最大値の積を見つける必要があります。両方の配列は-として定義されます left [i] =j、arr [i] j.right [i] =j、つまりarr [i]

この問題では、n個の整数値の配列arr[]が与えられます。私たちのタスクは、配列の最大積サブセットを見つけるプログラムを作成することです。 問題の説明 −ここでは、配列の要素のサブセットの可能な最大積を計算する必要があります。 サブセット − sub[]のすべての要素がarr[]に存在する場合、配列sub[]は配列arr[]のサブセットです。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 5, 2, −1, 3} 出力 40 説明 Subset sub[] = {4, 5, 2} Prod = 4*5*2 = 40 ソリューションアプローチ 問題を

この問題では、n個の整数の配列arr[]が与えられます。私たちのタスクは、指定された条件を満たすサブ配列の最大サイズを見つけるプログラムを作成することです。 問題の説明 −以下の条件のいずれかを満たす最大のサブアレイの長さを見つける必要があります arr [k + 1]、kが偶数の場合はarr [k]

この問題では、オンラインの2進数（0/1）を含むサイズn*mの2次元行列bin[][]が与えられます。私たちのタスクは、すべて1の最大サイズの長方形のバイナリサブ行列を見つけて、最大領域を返すプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 bin[][] = {    {1, 0, 1, 1, 1}    {0, 1, 1, 1, 1}    {0, 0, 1, 1, 1}    {1, 1, 1, 1, 1} } 出力 12 説明 この長方形の場合、最大の領域。 1, 1, 1

この問題では、クラス内の学生のマークを示すサイズnの配列stu[]が与えられます。各学生の最大点数は100点で、試験に合格するには50点が必要です。私たちの仕事は、全員にボーナスを与え、100点を超えないようにした後、合格する最大の学生を見つけるプログラムを作成することです。 問題の説明 −合格するには学生にボーナスマークを付ける必要がありますが、ボーナスマークはすべての学生に与えられます。私たちの仕事は、ボーナスマークを付けることで試験に合格できる学生の数を最大化することですが、ボーナスを与えた後、100を超えるマークを取得する学生はいないはずです。そして、合格した生徒の最大数を返します。

この問題では、バイナリ数（0/1）で構成されるサイズnXnの2次元行列が与えられます。私たちのタスクは、カウントが0よりも1多い最大サブマトリックス領域を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 bin[N][N] = {    {0, 1, 0, 0},    {1, 1, 0, 0},    {1, 0, 1, 1},    {0, 1, 0, 1} } 出力 9 説明 submatrix : bin[1][0], bin[1][1], bin[1][2] bin

この問題では、二分木BTが与えられます。私たちのタスクは、サブツリーがBSTでもあるように、バイナリツリーの最大サブツリー合計を見つけるプログラムを作成することです。 二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。 二分探索木は、すべてのノードが以下のプロパティに従うツリーです 左側のサブツリーのキーの値は、その親（ルート）ノードのキーの値よりも小さくなっています。 右側のサブツリーのキーの値は、その親（ルート）ノードのキーの値以上です。 問題を理解するために例を見てみましょう 入力 出力 32 説明 ここでは、BS

この問題では、n個の正の整数と整数kで構成される配列arr[]が与えられます。私たちのタスクは、Maximumsubarrayサイズを見つけるプログラムを作成して、そのサイズのすべてのサブアレイの合計がk未満になるようにすることです。 問題の説明 −配列の要素からサイズで作成されたすべてのサブ配列が、k以下の要素の合計を持つように、サブ配列の最大サイズを見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr[n] = {4, 1, 3, 2}, k = 9 出力 3 説明 サイズ3のすべてのサブアレイとそれらの合計- {4, 1, 3} = 8 {1, 3, 2

この問題では、サイズnの2つの配列arr1[]とサイズmのarr2[]が与えられます。私たちのタスクは、特定の要素を除いた最大のサブ配列の合計を見つけるプログラムを作成することです。 問題の説明 −arr2[]に存在しない配列arr1[]の要素から最大のサブ配列の合計を見つける必要があります。 問題を理解するために例を見てみましょう 入力 arr1[] = {4, 5, 7, 2, 9}, arr2[] = {1, 9, 2, 7} 出力 9 説明 arr1 after removal of elements of arr2[] = {4, 5} Both can form a sub

この問題では、サイズnと整数kの配列arr[]が与えられます。私たちのタスクは、連結を繰り返した後に作成された配列内の最大のサブ配列の合計を見つけるプログラムを作成することです。 問題の説明 −サブ配列の最大合計は、arrをk回繰り返した後に作成された配列から取得されます。 例 問題を理解するために例を見てみましょう。 入力 arr[] = {−9, −5, 14, 6} k = 2 出力 26 説明 New array after repeating : {−9, −5, 14, 6, −9, −5, 14, 6}

この問題では、n個の正の整数で構成される配列arr []が与えられます。私たちのタスクは、3つが連続しないように最大のサブシーケンスの合計を見つけるプログラムを作成することです。 問題の説明 −ここでは、3つの連続する要素がないように、配列から作成されたシーケンスの合計を見つける必要があります。 の連続する要素 配列は、同じインデックスの順序に従った要素です。 arr[0], arr[1], arr[2], … 問題を理解するために例を見てみましょう 入力 arr[] = {5, 9, 12, 15} 出力 32 説明 Sum = 5 + 12 + 15 = 32 ソリュ

この問題では、n個の整数の配列arr[]が与えられます。私たちのタスクは、配列の最初の要素から始まる最大合計交互サブシーケンスを見つけるプログラムを作成することです。 交互のサブシーケンスは、要素が交互の順序で増加および減少しているサブシーケンスです。つまり、最初に減少し、次に増加し、次に減少します。ここで、逆交互サブシーケンスは、最大合計を見つけるために無効です。 問題を理解するために例を見てみましょう 入力 arr[] = {5, 1, 6, 2, 4, 8, 9} 出力 27 説明 Starting element: 5, decrease: 1, increase: 6, dec

この問題では、2つの配列arr1[]とarr2[]、および2つの数値NとMが与えられます。 Nは、arr1から取得した要素の数を示します。 Mは、arr2から取得した要素の数を示します。 arr1[i]からarr2[i]までの要素の1つを選択する必要があります。 合計は最大になりますが、最大Nはarr1から取得でき、Mはarr2から取得できます。 私たちのタスクは、C ++で2つの配列から要素を順番に選択することにより、最大合計を見つけるプログラムを作成することです。 問題を理解するために例を見てみましょう 入力 arr1[] = {5, 1, 6, 2, 8, 9} arr2[

この問題では、サイズnの配列arr[]が与えられます。私たちのタスクは、C++でDPを使用して最大の合計増加部分列を見つけるプログラムを作成することです。 問題の説明 −合計が増加する最大のサブシーケンスを見つけるために、次の要素が現在の要素よりも大きいサブシーケンスを作成します。 問題を理解するために例を見てみましょう 入力 arr[] = {4, 2, 3, 6, 5, 9} 出力 20 説明 Increasing subsequence with maximum sum: {2, 3, 6, 9} = 2 + 3 + 6 + 9 = 20 ソリューションアプローチ 動的プログラム