C ++

問題の説明 2次元空間には、特定の順序でアクセスする必要のあるポイントが多数あります。 あるポイントから別のポイントへのパスは常に最短パスとして選択され、パスセグメントは常にグリッド線に揃えられます。 ポイントを訪問するために選択されたパスが与えられます。特定のパスを生成するために必要な最小ポイント数を指定する必要があります。 アルゴリズム 1. We can solve this problem by observing the pattern of movement when visiting the stop 2. If we want to take the shortest p

スタック、インプレース、反復など、C++コードの文字列を逆にする方法はたくさんあります。このサンプルでは、​​次のアルゴリズムを使用して単純な文字列を繰り返し反転します。 アルゴリズム START    Step-1: Input the string    Step-2: Get the length of the string using length() method    Step-3: Swap the last character to first using for loop    Step-4: P

問題の説明 文字列Sが与えられた場合、文字列Sの順列を回文にするために削除できる最小文字を見つける必要があります 例 str =“ abcdba”の場合、1文字に削除されます。つまり、「c」または「d」のいずれかです。 アルゴリズム 1. There can be two types of a palindrome, even length, and odd length palindromes 2. We can deduce the fact that an even length palindrome must have every character occurring even

この記事では、C++プログラミングコードを使用した出力として「ピラミッドのような構造」を生成します。ピラミッドの高さとスペースは、次のようにdoubleforループ構造をトラバースすることによって決定されます。 例 #include <iostream> using namespace std; int main() {    int space, rows=6;    for(int i = 1, k = 0; i <= rows; ++i, k = 0){       for(space = 1; sp

問題の説明 N個の整数とKが与えられた場合、Amax --Amin <=Kとなるように、削除する必要のある要素の最小数を見つけます。要素の削除後、残りの要素の中でAmaxとAminが考慮されます 例 arr [] ={1、3、4、9、10、11、12、17、20}およびk =4の場合、出力は5になります： 配列の先頭から1、3、4を削除します 配列の最後から17と20を削除します 最終配列は{9、10、11、12}になります。ここで、12 – 9 <=4 アルゴリズム 1. Sort the given elements 2. Using greedy approach, the b

再帰は、自己比較的な方法で物事を再ハッシュするための単純な方法です。方言のプログラミングでは、プログラムによって同様の容量内の容量を呼び出すことができる場合、その時点で、容量の再帰呼び出しと呼ばれます。付随するプロジェクトに登場する再帰能力を利用して文字列を切り替えることができます。 例 #include <bits/stdc++.h> using namespace std; void reverse(string str){    if(str.size() == 0){       return;    }

与えられた数n;タスクは、最大n行の無表情の顔のパターンを作成し、結果を表示することです。無表情の顔は特殊文字を使用して作成され、特殊文字を使用した無表情の顔は「*_*」のように見えます。 例 Input-: n = 6 Output-: Input-: n = 8 Output-: アルゴリズム Start Step 1-> In function print_stars(int i)    Loop For j = 1 and j <= i and j++    Print “*” Step 2-&

問題の説明 2つの正の整数NとKが与えられます。削除後に数が10Kで割り切れるような、数Nから削除できる最小桁数を見つけます。不可能な場合は-1を出力します。 例 N=10203027およびK=2の場合、3桁を削除する必要があります。 3、2、7を削除すると、数値は10200になり、102で割り切れる アルゴリズム 1. Start traversing number from end. If the current digit is not zero, increment the counter variable, otherwise decrement variable K 2. If

サイズnのfloat値の配列が与えられ、変動係数を見つけて結果を表示することがタスクです。 変動係数はどれくらいですか？ 統計的尺度では、変動係数を使用して、与えられたデータから変動の範囲を見つけます。財務面では、変動係数を使用して、投資額に関連するリスクの額を見つけます。標準偏差と平均の比率が低い場合、投資に伴うリスクも低くなります。変動係数は、標準偏差と平均の比率であり、-で与えられます。 変動係数=標準偏差/平均 例 Input-: array[] = { 10.0, 21, 23, 90.0, 10.5, 32.56, 24, 45, 70.0 } Output-: coef

問題の説明 N個の整数の配列arr[]が与えられます。残りの要素の合計が均等になるように、配列から削除する必要のある要素の最小数を見つけるプログラムを作成する必要があります。 例 入力配列が{10、20、30、5}の場合、配列の合計を均等にするために1つの要素、つまり5を削除する必要があります アルゴリズム 1. Sum of any number of even numbers is always even 2. Sum of odd numbers of odd numbers is always odd 3. Sum of odd numbers of even times is a

与えられたプロセス、それぞれのプロセスのバースト時間と量子限界。タスクは、Shortest Job First Schedulingの非プリエンプティブ方式を使用して、待機時間、所要時間、およびそれぞれの平均時間を見つけて印刷することです。 最初のスケジュールの最短ジョブは何ですか？ 最短ジョブ優先スケジューリングは、非プリエンプティブスケジューリング規律に従うジョブまたはプロセススケジューリングアルゴリズムです。この場合、スケジューラーは、完了時間が最小の待機キューからプロセスを選択し、CPUをそのジョブまたはプロセスに割り当てます。 SJFは平均待機時間を短縮し、スループットを向上さ

問題の説明 N個の整数の配列arr[]が与えられます。残りの要素の合計が奇数になるように、配列から削除する必要のある要素の最小数を見つけるプログラムを作成する必要があります。 例 入力配列が{10、20、30、5、7}の場合、配列の合計を奇数にするために1つの要素、つまり5または7を削除する必要があります アルゴリズム 1. Sum of any number of even numbers is always even 2. Sum of odd numbers of odd numbers is always odd 3. Sum of odd numbers of even time

問題の説明 文字列が与えられた場合、同じ文字列を取得するために必要な最小回転数を見つける必要があります 例 入力文字列が「bbbbb」の場合、最低1回転が必要です アルゴリズム 1. Initialize result = 0 2. Make a temporary string equals to original string concatenated with itself. 3. Take the substring of temporary string of size same as original string starting from second character

問題の説明 文字のみを整数として含む文字列を指定します。この文字列のすべての文字を最小限のステップで削除する必要があります。1つのステップで、回文である部分文字列を削除できます。サブストリングを削除した後、残りの部分が連結されます。 例 入力文字列が3441213の場合、最低2つの手順が必要です 最初に文字列から121を削除します。現在、残りの文字列は3443です 回文として残っている文字列を削除します アルゴリズム 動的計画法を使用してこの問題を解決できます 1. Let dp[i][j] denotes the number of steps it takes to delete

問題の説明 サイズnの配列が与えられた場合、タスクは、配列のすべての要素を4で割り切れるのに必要な最小ステップ数を見つけることです。ステップは、配列から任意の2つの要素を削除し、これらの要素の合計を加算することとして定義されます。アレイへ 例 入力配列が{1、2、0、2、4、3}の場合、3つの操作が必要です- 1 + 3 = 4 2 + 2 = 4 0 + 4 = 4 アルゴリズム 1. Sum of all the elements of the array should be divisible by If not, this task is not possible 2. Initi

与えられたプロセス、それぞれのプロセスのバースト時間と量子限界。タスクは、Shortest Job First Schedulingプリエンプティブ方式を使用して、待機時間、所要時間、およびそれぞれの平均時間を見つけて印刷することです。 最初のスケジュールの最短ジョブは何ですか？ 最短ジョブ優先スケジューリングは、非プリエンプティブスケジューリング規律に従うジョブまたはプロセススケジューリングアルゴリズムです。この場合、スケジューラーは、完了時間が最小の待機キューからプロセスを選択し、CPUをそのジョブまたはプロセスに割り当てます。 SJFは平均待機時間を短縮し、スループットを向上させる

問題の説明 バイナリ文字列が与えられた場合、タスクは、このバイナリ文字列からサブ文字列010を削除するための最小ステップをカウントすることです 例 入力文字列が010010の場合、2つの手順が必要です 最初の0を1に変換します。これで文字列は110010になります 最後の0を1に変換します。これで最終的な文字列は110011になります アルゴリズム 1. Iterate the string from index 0 sto n-2 2. If in binary string has consecutive three characters ‘0’, &lsq

問題の説明 サイズNxNの整数の行列Aが与えられます。タスクは、Aを通る下降経路の最小合計を見つけることです。 立ち下がりパスは、最初の行の任意の要素で始まり、最後の行で終わります。 次の各行から1つの要素を選択します。次の行の選択肢は、前の行の列と最大で1つ異なる列にある必要があります 例 If N = 2 and matrix is: {    {5, 10},    {25, 15} } then output will be 20 as element 5 and 15 are selected 例 #include <bits/std

データと優先度は整数値として与えられ、タスクは与えられた優先度に従って二重にリンクされたリストを作成し、結果を表示することです。 キューはFIFOデータ構造であり、最初に挿入された要素が最初に削除されます。優先度付きキューは、優先度に応じて要素を挿入または削除できるキューの一種です。キュー、スタック、またはリンクリストのデータ構造を使用して実装できます。優先キューは、次のルールに従って実装されます- 優先度が最も高いデータまたは要素は、優先度が最も低いデータまたは要素の前に実行されます。 2つの要素の優先度が、順番に実行される要素と同じである場合、それらはリストに追加されます。 優先

サイコロのペアが入力として投げられた合計と回数が与えられます。タスクは、サイコロのペアをN回投げたときに与えられた合計を得る確率を決定することです。 確率は、利用可能なデータのセットから目的の出力を取得する可能性です。確率の範囲は0から1の間にあり、整数0は不可能の可能性を示し、1は確実性を示します。 例 Input-: sum = 12, N = 1 Output-: Probability = 1/36 Explanation-: if a pair of dice is thrown once then the combinations will be (1, 1), (1, 2),