-
C ++の配列内の非反復(個別)要素の積
繰り返しまたは重複する要素の配列が与えられます。タスクは、指定された配列内で繰り返されない、または異なるすべての要素の積を見つけて、結果を表示することです。 例 Input-: arr[] = {2, 1, 1, 2, 3, 4, 5, 5 } Output-: 120 Explanation-: Since 1, 2 and 5 are repeating more than once so we will take them into consideration for their first occurrence. So result will be 1 * 2 * 3 * 4 * 5
-
任意のデータ型の変数をソートするためのC++プログラム
整数、浮動小数点、文字列、ブールなどのさまざまなデータ型の値が与えられます。タスクは、1つの一般的なメソッドまたは関数を使用して任意のデータ型の変数を並べ替え、結果を表示することです。 C ++では、std ::sortを使用して、C ++標準テンプレートライブラリ(STL)で使用可能な任意のタイプの配列を並べ替えることができます。デフォルトでは、sort関数は配列要素を昇順でソートします。 Sort()関数は3つの引数を取ります- 配列リストの開始要素、つまり、並べ替えを開始する場所から 配列リストの要素を終了します。つまり、並べ替えを実行する場所まで great()関数を渡して降順
-
C++で配列を削除するために必要な最小限の操作
説明 Nの配列が与えられた Nが偶数である整数。アレイで許可される操作には2種類あります。 配列の任意の要素の値を1増やします。 配列内の2つの隣接する要素が連続する素数である場合は、両方の要素を削除します。 タスクは、配列のすべての要素を削除するために必要な操作の最小数を見つけることです。 例 配列が{10、13}の場合、最低2つの操作が必要です インクリメント1st 配列の要素を1ずつ増やします。したがって、新しい配列は{11、13}になります 1番目のstを削除します および2nd 両方とも連続する素数であるため、要素 アルゴリズム 1. To remove numb
-
C++ですべての配列要素を等しくするために必要な最小限の操作
問題の説明 n個の正の整数を持つ配列が与えられます。すべての要素を等しくするために、操作の最小数を見つける必要があります。配列要素の任意の要素を使用して、加算、乗算、減算、または除算を実行できます。 例 入力配列が=1、2、3、4}の場合、すべての要素を等しくするには、最低3つの操作が必要です。たとえば、3つの追加を行うことで要素4を作成できます。 アルゴリズム 1. Select element with maximum frequency. Let us call it ‘x’ 2. Now we have to perform n-x operations
-
C++プログラミングのStringstream
このサンプルドラフトは、特定の文字列内の単語の総数を計算し、C++プログラミングコードでstringstreamを使用して特定の単語の合計出現回数をカウントします。 stringstreamクラスは、文字列オブジェクトをストリームと組み合わせて、文字列をストリームであるかのように閲覧できるようにします。このコードは2つの偉業を達成するものとします。最初に、単語の総数をカウントし、次に次のようにマピテレーターの基本的な方法を使用して、文字列内の個々の単語の頻度を計算します。 例 #include <bits/stdc++.h> using namespace std; int tot
-
C++で行列のすべての要素を等しくするための特定の型の最小演算
問題の説明 整数KとMxNの行列が与えられた場合、タスクは、行列のすべての要素を等しくするために必要な操作の最小数を見つけることです。 1回の操作で、行列の任意の要素にKを加算または減算できます。 例 If input matrix is: { {2, 4}, {20, 40} } and K = 2 then total 27 operations required as follows; Matrix[0][0] = 2 + (K * 9) = 20 = 9 operations Matrix[0][1] = 4 + (k * 8) =
-
C++でGCDを見つけるためのスタインのアルゴリズム
スタインのアルゴリズムは、2つの非負の整数の最大公約数を計算するため、数値のGCDを検出するために使用されます。除算を数学の動き、試験、引き算に置き換えます。 aとbの両方が0の場合、gcdはゼロです。gcd(0、0)=0。GCD(a、b)のアルゴリズムは次のとおりです。 アルゴリズム START Step-1: check If both a and b are 0, gcd is zero gcd(0, 0) = 0. Step-2: then gcd(a, 0) = a and gcd(0, b) = b because everyth
-
C++で配列内のすべての要素を等しくするための最小操作
問題の説明 n個の正の整数を持つ配列が与えられます。すべての要素を等しくするために、操作の最小数を見つける必要があります。配列要素の任意の要素を使用して、加算、乗算、減算、または除算を実行できます。 例 入力配列が=1、2、3、4}の場合、すべての要素を等しくするには、最低3つの操作が必要です。たとえば、3つの追加を行うことで要素4を作成できます。 アルゴリズム 1. Select element with maximum frequency. Let us call it ‘x’ 2. Now we have to perform n-x operations a
-
N未満のすべての整数をC++で合計として表すために必要な最小数
問題の説明 整数Nがあります。これらの整数の一部またはすべてを加算することで1からNの範囲のすべての数値を取得できるように、NをK個の整数の合計として表す必要があります。タスクはK 例 N =8の場合、最終的な答え、つまりKは3になります 整数1、2、3、および4を取り、これらのグループの一部またはすべてを追加すると、1からNの範囲のすべての数値を取得できます e.g. 1 = 1 2 = 2 3 = 3 4 = 4 5 = 1 + 5 6 = 4 + 2 7 = 4 + 3 8 = 1 + 3 + 4 アルゴリズム Count number of bits from given int
-
N以下で、C++の合計がSである最小数
問題の説明 1からNまでのN個の数とS個の数が与えられます。タスクは、合計してSを与える最小数の数を出力することです 例 n=7およびs=10の場合、最低2つの数字が必要です (9, 1) (8, 2) (7, 3) (6, 4) アルゴリズム Answer can be calculated using below formula (S/N) + 1 if { S %N > 0} 例 #include <bits/stdc++.h> using namespace std; int getMinNumbers(int n, int s) { r
-
C ++ STLのstable_sort()
STLのstable_sortメソッドは、最初に名前をキーとしてコンポーネントを昇順でソートし、その後、コンポーネントをセグメントをキーとして配置します。さらに、stable_sort()の計算は、同等のコンポーネントの全体的な要求が維持されているという事実に照らして、安定していると見なされます。これは、次のように示されるstable_sort()計算を示すC++プログラムのソースコードです。 例 #include <bits/stdc++.h> using namespace std; int main(){ int arr[] = { 11, 15,
-
数字が7のみで、C++で合計が与えられた最小数
問題の説明 ラッキーナンバーは、小数表現にラッキー数字4と7のみが含まれる正の整数です。タスクは、数字の合計がnに等しい最小のラッキーナンバーを見つけることです。 例 合計=22の場合、ラッキーナンバーは4 + 4 + 7 + 7=22として4477です アルゴリズム 1. If sum is multiple of 4, then result has all 4s. 2. If sum is multiple of 7, then result has all 7s. 3. If sum is not multiple of 4 or 7, then we can subtract
-
文字列を降順で並べ替えるC++
ただし、昇順または降順の並べ替えは、C++プログラミングでも文字列の並べ替え方法やその他の手段を使用して適切に実行できます。ただし、ここでは、内側と外側のトラバースループに含まれる文字列比較(最初の単語と2番目の単語)およびコピー(一時変数の最初の単語をコピー)メソッドを使用して、単語を次のように降順で配置します。 例 #include<bits/stdc++.h> using namespace std; int main(){ char str[3][20]={"Ajay","Ramesh","Mahe
-
C++の選択ソートを使用して文字列の配列をソートする
選択ソートアルゴリズムは、ソートされていない部分からベースコンポーネントを検索し、それを先頭に配置することで、展示を複数回ソートします。決定ソートの各強調では、ソートされていないサブアレイからの基本コンポーネントが選択され、配置されたサブアレイに移動されます。 例 #include <iostream> #include <string.h> using namespace std; #define MAX_LEN 50 void selectionSort(char arr[][50], int n){ int i, j, mIndex; &
-
2つのベクトルの内積と外積のC++プログラム
2つのベクトルが与えられます。たとえば、x、y、および方向を含むベクトルAとベクトルBが与えられます。タスクは、与えられた2つのベクトル配列の外積と内積を見つけることです。 ベクトルとは何ですか? 数学では、大きさと方向を持つ量はベクトルと呼ばれ、大きさとして値が1つしかない量はスカラーと呼ばれます。ベクトルが開始するポイントは始点と呼ばれ、ベクトルが終了するポイントは終点と呼ばれます。ベクトルの始点と終点の間の距離は、ベクトルの大きさとして知られています。 -のようなベクトルには複数の種類があります 単位ベクトル- 大きさが1である1のベクトルは、単位ベクトルと呼ばれます。 ゼロ
-
C++で指定された数値のセットビットを使用した最小数
問題の説明 符号なしの数が与えられた場合、与えられた符号なしの数のビットを使用して形成できる最小の数を見つけます。 例 input =10の場合、答えは3になります 10の2進表現は1010で、2セットビットの最小数は0011、つまり3 アルゴリズム 1. Count the number of set bits. 2. (Number of set bits) ^ 2 – 1 represents the minimized number) 例 #include <bits/stdc++.h> using namespace std; int getSetBi
-
C++のポインタを使用して文字列を反転します
この記事では、C ++コーディングでポインターを使用して文字列を反転します。まず、文字列へのポインターの長さを計算し、次にforループをデクリメント順に実行して、反転文字列を次のように表示します。 例 #include <string.h> #include <iostream> using namespace std; int main(){ char *str="ajaykumar"; cout<<"original string::"<<str;
-
C++で配列を反転します
この記事では、C ++コーディングを使用して、配列を降順で反転する方法を紹介しています。この場合、ループ内で配列をトラバースすることにより、最高のインデックスが最低のインデックスにスワップされます。 例 #include <iostream> #include <algorithm> using namespace std; void reverseArray(int arr[], int n){ for (int low = 0, high = n - 1; low < high; low++, high--){ &nbs
-
C++で配列をソートするために必要なスワップの最小数
問題の説明 N個の異なる要素の配列が与えられた場合、配列をソートするために必要なスワップの最小数を見つけます 例 配列が{4、2、1、3}の場合、2つのスワップが必要です arr[0]をarr[2]と交換します arr[2]をarr[3}と交換します アルゴリズム 1. Create a vector of pair in C++ with first element as array alues and second element as array indices. 2. Sort the vector of pair according to the first element
-
メモリ管理におけるFirstFitアルゴリズムのC++プログラム
n個のプロセスとm個のメモリブロックのサイズが与えられた場合、タスクは、最初の適合メモリ管理アルゴリズムを使用して、対応するプロセスに最適なメモリブロックを見つけることです。 First Fitメモリ管理アルゴリズムとは何ですか? オペレーティングシステムがメモリブロックを-のようなプロセスに割り当てるために使用する、利用可能な複数のメモリ分割アルゴリズムがあります。 ファーストフィットアルゴリズム 次の適合アルゴリズム 最適なアルゴリズム ワーストフィットアルゴリズム クイックフィットアルゴリズム First Fit Algorithmは、すべてのプロセスの中でメモリブロックを