C ++

このチュートリアルでは、積のすべての繰り返し要素の頻度の合計が2*k以下になるように配列から最大の積を見つけるプログラムについて説明します。 このために、配列と整数kが提供されます。私たちのタスクは、すべての桁の頻度の合計が2 * k以下でなければならない場合に、配列から最大の積を見つけることです。 例 #include <bits/stdc++.h> using namespace std; #define ll long long int //returning maximum product value ll maxProd(int arr[], int n, int k)

このチュートリアルでは、行列内の4つの隣接する要素の最大積を見つけるプログラムについて説明します。 このために、正方行列が提供されます。私たちのタスクは、上、下、右、左、または対角の4つの隣接する要素の最大積を見つけることです。 例 #include <bits/stdc++.h> using namespace std; const int n = 5; //finding maximum product int FindMaxProduct(int arr[][n], int n) {    int max = 0, result;   &nbs

このチュートリアルでは、配列内のトリプレット（サイズ3のサブシーケンス）の最大積を見つけるプログラムについて説明します。 このために、整数の配列が提供されます。私たちのタスクは、最大の積を持つその配列内の要素のトリプレットを見つけることです 例 #include <bits/stdc++.h> using namespace std; //finding the maximum product int maxProduct(int arr[], int n){    if (n < 3)       return -1; &

このチュートリアルでは、サイズ3の増加するサブシーケンスの最大積を見つけるプログラムについて説明します。 このために、正の整数の配列が提供されます。私たちのタスクは、最大の積を持つ3つの要素のサブシーケンスを見つけることです。 例 #include<bits/stdc++.h> using namespace std; //returning maximum product of subsequence long long int maxProduct(int arr[] , int n) {    int smaller[n];    s

このチュートリアルでは、増加するサブシーケンスの最大積を見つけるプログラムについて説明します。 このために、整数の配列が提供されます。私たちのタスクは、任意の数の要素を持つ配列の任意のサブシーケンスの最大積を見つけることです。 例 #include <bits/stdc++.h> #define ll long long int using namespace std; //returning maximum product ll lis(ll arr[], ll n) {    ll mpis[n];    //initiating va

このチュートリアルでは、左右で次に大きいインデックスの最大積を見つけるプログラムについて説明します。 このために、整数の配列が提供されます。私たちのタスクは、最大の左右積（L（i）* R（i）を持つ要素を見つけることです。ここで、L（i）は左側の最も近いインデックスであり、現在の要素よりも大きく、R（i）は右側の最も近いインデックスです。現在の要素よりも大きい）。 例 #include <bits/stdc++.h> using namespace std; #define MAX 1000 //finding greater element on left side vecto

このチュートリアルでは、n個の配列から昇順要素の最大合計を見つけるプログラムについて説明します。 このために、MサイズのN個のアレイが提供されます。私たちのタスクは、前の配列の要素が次の配列よりも小さくなるように、各配列から1つの要素を選択して、最大の合計を見つけることです。 例 #include <bits/stdc++.h> #define M 4 using namespace std; //calculating maximum sum by selecting //one element int maximumSum(int a[][M], int n) {  

このチュートリアルでは、動的計画法を使用して2つが隣接しないように、バイナリツリー内のノードの最大合計を見つけるプログラムについて説明します。 このために、バイナリツリーが提供されます。私たちのタスクは、動的計画法を使用してサブセット内の2つのノードが直接接続されないように、合計が最大のサブセットを見つけることです。 例 #include <bits/stdc++.h> using namespace std; //finding diameter using dynamic programming void dfs(int node, int parent, int dp1[]

このチュートリアルでは、2つが隣接しないように、バイナリツリー内のノードの最大合計を見つけるプログラムについて説明します。 このために、バイナリツリーが提供されます。私たちのタスクは、サブセット内の2つのノードが直接接続されないように、合計が最大のサブセットを見つけることです。 例 #include <bits/stdc++.h> using namespace std; //binary tree node structure struct node {    int data;    struct node *left, *right;

このチュートリアルでは、特定の差があるペアの最大合計を見つけるプログラムについて説明します。 このために、整数と値Kを含む配列が提供されます。私たちのタスクは、差がK未満の要素をペアにして、最終的に互いに素なセットの要素の最大合計を見つけることです。 例 #include <bits/stdc++.h> using namespace std; //returning maximum sum of disjoint pairs int maxSumPairWithDifferenceLessThanK(int arr[], int N, int K){    

このチュートリアルでは、負の値が許可された配列でペアワイズ積の最大合計を見つけるプログラムについて説明します。 このために、整数を含む配列が提供されます。私たちのタスクは、ペアワイズ乗算を実行しながら最大合計を見つけることです。 例 #include <bits/stdc++.h> #define Mod 1000000007 using namespace std; //finding the maximum sum long long int findSum(int arr[], int n) {    long long int sum = 0; &nb

このチュートリアルでは、2つの配列の積の最大合計を見つけるプログラムについて説明します。 このために、同じサイズの2つのアレイが提供されます。私たちのタスクは、最初の要素の1つの要素と2番目の配列の1つの要素を掛け合わせて、最大の合計を見つけることです。 例 #include<bits/stdc++.h> using namespace std; //calculating maximum sum by //multiplying elements int maximumSOP(int *a, int *b) {    int sop = 0;  

このチュートリアルでは、配列内の最小値と2番目に小さい値の最大合計を見つけるプログラムについて説明します。 このために、整数を含む配列が提供されます。私たちのタスクは、配列のすべての可能な反復で最小要素と2番目に小さい要素の最大合計を見つけることです。 例 #include <bits/stdc++.h> using namespace std; //returning maximum sum of smallest and //second smallest elements int pairWithMaxSum(int arr[], int N) {    

このチュートリアルでは、マトリックス内で上から下への最大合計パスを見つけるプログラムについて説明します。 このために、N*Nサイズのマトリックスが提供されます。私たちのタスクは、対角線上にあるセルに移動しながら、上段から下段への最大合計ルートを見つけることです。 例 #include <bits/stdc++.h> using namespace std; #define SIZE 10 //finding maximum sum path int maxSum(int mat[SIZE][SIZE], int n) {    if (n == 1) &nbs

このチュートリアルでは、配列内の距離

このチュートリアルでは、2D行列で最大の合計長方形を見つけるプログラムについて説明します。 このために、マトリックスが提供されます。私たちのタスクは、要素の合計が最大の部分行列を見つけることです。 例 #include<bits/stdc++.h> using namespace std; #define ROW 4 #define COL 5 //returning maximum sum recursively int kadane(int* arr, int* start, int* finish, int n) {    int sum = 0, ma

このチュートリアルでは、開始値と終了値が同じになるように最大合計サブアレイを見つけるプログラムについて説明します。 このために、整数を含む配列が提供されます。私たちのタスクは、要素の両端が等しくなるように合計が最大になるサブ配列を見つけることです。 例 #include <bits/stdc++.h> using namespace std; //finding the maximum sum int maxValue(int a[], int n) {    unordered_map<int, int> first, last;  

このチュートリアルでは、少なくともk個の離れた要素を持つ最大の合計サブシーケンスを見つけるプログラムについて説明します。 このために、整数と値Kを含む配列が提供されます。私たちのタスクは、すべての要素が少なくともK要素離れているような最大の合計を持つサブシーケンスを見つけることです。 例 #include <bits/stdc++.h> using namespace std; //finding maximum sum subsequence int maxSum(int arr[], int N, int k) {    int MS[N];  

SとTの2つの単語があるとすると、SからTに変換するために必要な操作の最小数を見つける必要があります。操作には3つのタイプがあります。これらは 文字を挿入します 文字を削除する 文字を置き換えます。 したがって、入力文字列が「評価」および「変動」の場合、結果は5になります。 これを解決するには、次の手順に従います- n：=sのサイズ、m：=tのサイズ、 サイズn+1の配列dpを作成します 0からnの範囲のiの場合 dp [i]：=サイズm+1の新しい配列 0からmの範囲のjの場合： dp [i、j]：=0 i =0の場合、dp [i、j] =

配列があり、それがソートされていると仮定します。配列がピボットで回転していると考えてください。これは私たちにはわかりません。したがって、その回転した配列から最大値を見つける必要があります。したがって、配列が[3,4,5,1,2]のような場合、出力は5になります。 これを解決するには、次の手順に従います- low：=0およびhigh：=配列の最後のインデックス、n：=配列のサイズ、ans：=0 低<=高 中：=低+（高-低）/ 2 arr [low]