C ++

この問題では、4つの値p、q、r、sが与えられます。私たちの仕事は、ターゲットに当たる確率が与えられたときにプレーヤーが勝つ確率を見つけることです。 ここでは、アーチェリーのゲームをしている2人のプレーヤーがいます。また、プレーヤー1がターゲットに当たる確率は、 p / qとして定義されます。 。プレーヤー2がターゲットに当たる確率はr/sとして定義されます。プレーヤー1がゲームに勝つ確率を見つける必要があります。 問題を理解するために例を見てみましょう 入力 p = 3, q = 5, r = 2, s = 5 出力 0.789 ソリューションアプローチ * このアプローチには、確率

この問題では、5つの値m、n、m番目の項、n番目の項、pが与えられます。私たちの仕事は、M番目とN番目の項が与えられている場合にGPのP番目の項を見つけることです。 GPの場合、m番目の項とn番目の項の値が与えられます。これらの値を使用して、シリーズのP番目の項を見つける必要があります。 問題を理解するために例を見てみましょう 入力 m = 7, mthTerm = 1458, n = 10, nthterm = 39366, p = 3 出力 18 ソリューションアプローチ ここでは、GPが与えられます。 GPがそうだとしましょう GP = a , a*r , a*(r2), a*(

この問題では、二分木と親ポインタが与えられます。私たちの仕事は、親ポインタを持つ二分木の正しい兄弟を見つけることです。 問題を理解するために例を見てみましょう 入力 Node = 3 出力 7 ソリューションアプローチ この問題の簡単な解決策は、現在のノードと同じレベルにある最も近い祖先（現在のノードでも現在のノードの親でもない）のリーフノードを見つけることです。これは、上昇中にレベルをカウントし、次に下降時にレベルをカウントダウンすることによって行われます。そして、ノードを見つけます。 ソリューションの動作を説明するプログラム 例 #include <bits/st

この問題では、各行がソートされたバイナリ行列が与えられます。私たちのタスクは、最大数が1のバイナリ行列の行番号を見つけることです。 問題を理解するために例を見てみましょう 入力 binMat[][] = {    1, 1, 1, 1    0, 0, 0, 0    0, 0, 0, 1    0, 0, 1, 1 } 出力 1 ソリューションアプローチ この問題の簡単な解決策は、各行の1の総数を数えることです。次に、最大1カウントの行番号を返します。 ソリューションの動作を説明するプログラム 例 #i

この問題では、サイズN*Nの行列mat[][]が与えられます。私たちのタスクは、マトリックス内で合計が最大の行を見つけることです。 問題を理解するために例を見てみましょう 入力 mat[][] = {    8, 4, 1, 9    3, 5, 7, 9    2, 4, 6, 8    1, 2, 3, 4 } 出力 Row 2, sum 24 説明 Row 1: sum = 8+4+1+9 = 22 Row 2: sum = 3+5+7+9 = 24 Row 3: sum = 2+4+6+8 = 20 R

この問題では、行列mat[][]が与えられます。これは、0とマークされた地雷のあるパスを定義します。私たちのタスクは、地雷のあるパスで最短の安全なルートを見つけることです。 安全な道をたどるときは、安全でないために地雷の隣接するセル（左、右、上、下）を歩くことを避ける必要があります。 パスを通過する際のすべての有効な移動は-です。 - Left : mat[i][j] => mat[i-1][j] - Right : mat[i][j] => mat[i+1][j] - Top : mat[i][j] => mat[i][j - 1] - Bottom : mat[i][

この問題では、一連の単語arr[]が与えられます。私たちのタスクは、指定されたリスト内のすべての単語の最短の一意のプレフィックスを見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {“learn”, “programming”, “code”} 出力 c leap lear p ソリューションアプローチ この問題の簡単な解決策は、単語のすべての接頭辞を見つけて、それが配列内の他の単語の接頭辞であるかどうかを確認することです。そうでない場合は、印刷してください。 効率的なアプローチ ト

この問題では、（2n + 1）個の整数値で構成される配列が与えられます。これらすべての値のうち、n個の要素が配列に2回表示され、配列には1つの要素しかありません。それは一度現れます。私たちのタスクは、2n+1個の整数要素の配列から単一を見つけることです。 問題を理解するために例を見てみましょう 入力 arr[] = {1, 3, 5, 6, 5, 1, 3} 出力 5 ソリューションアプローチ この問題の簡単な解決策は、要素にカウンターを使用することです。要素が検出された場合は、その値と発生回数を保存します。この後、発生数=1のテーブル内の要素を検索します。より効率的なソリューション X

この問題では、NxNバイナリ行列bin[][]が与えられます。私たちのタスクは、バイナリ行列内のすべてのものによって形成される最大の「+」のサイズを見つけることです。 問題を理解するために例を見てみましょう 入力 0 1 1 1 1 1 0 1 0 出力 5 ソリューションアプローチ この問題の簡単な解決策は、与えられた1の4つの方向すべてで同じである必要がある行列内の点について、一方向に最大数の1を見つける必要がある最大の「+」を見つけることです。ポイントの各辺に1つの行列、つまり4を作成します。各行列には、指定された要素の連続する1の数が格納されます。すべてのインデックス値について、4

この問題では、2つのポイント（x1、y1）と（x2、y2）を表す4つの値x1、y1、x2、y2が与えられます。私たちの仕事は、マトリックス内の単一の動きを見つけることです。 1つのポイント（x1、y1）から（x2、y2）に移動できる方向を見つける必要があります。単一である必要がある方向によっていくつでも移動することができ、「左」、「右」、「上」、「下」の形式で方向を返す必要があります。それ以外の場合は、「不可能」を示す-1を返します。 問題を理解するために例を見てみましょう 入力 x1 = 2, y1 = 1, x2 = 5, y1 = 1 出力 Right ソリューションアプローチ こ

この問題では、サイズnXnの正方行列が与えられます。私たちのタスクは、正方行列の対角線から最小要素と最大要素を見つけることです。マトロックスの一次対角線と二次対角線の最小要素と最大要素を見つける必要があります。 問題を理解するために例を見てみましょう 入力 mat[][] = {    {3, 4, 7},    {5, 2, 1},    {1, 8, 6} } 出力 Smallest element in Primary Diagonal = 2 Largest element in Primary Diagonal = 6

この問題では、単一リンクリストが与えられます。私たちの仕事は、単一のリンクリストから最小要素と最大要素を見つけることです。 問題を理解するために例を見てみましょう 入力 linked List : 5 -> 2 -> 7 -> 3 ->9 -> 1 -> 4 出力 Smallest element = 1 Largest element = 9 ソリューションアプローチ dataに初期化します。次に、リンクリストを要素ごとにトラバースします。次に、現在のノードの値をmaxElementと比較し、大きい方の値をmaxElement変数に格納します。 min

この問題では、sum（桁の合計を表す）とdigit（桁数を表す）の2つの値が与えられます。私たちの仕事は、与えられた桁数と桁数の合計で最小の数を見つけることです。 問題を理解するために例を見てみましょう 入力 sum = 15, dgiti = 2 出力 69 説明 合計が15の2桁の数字はすべて、69、78、87、96です。 ソリューションアプローチ この問題の簡単な解決策は、digitcountを持つすべての数値を桁と見なし、桁の合計が合計に等しい最小の数値を見つけることです。 効率的な解決策は、貪欲なアプローチを使用することです。最後の桁、つまり数値のLSBから要素を入力して数

この問題では、多数のNが与えられます。私たちのタスクは、与えられた数の最小の順列を見つけることです。 問題を理解するために例を見てみましょう 入力 N = 4529016 出力 1024569 ソリューションアプローチ この問題の簡単な解決策は、長整数値をastringに格納することです。次に、結果である文字列を並べ替えます。ただし、先行するゼロがある場合は、最初のゼロ以外の値の後にシフトします。 ソリューションの動作を説明するプログラム 例 #include <bits/stdc++.h> using namespace std; string smallestNumP

この問題では、Km / hでのストリームの速度と、アップストリームとダウンストリームの時間の比率を示す2つの値SとNが与えられます。私たちの仕事は、流れの速度と上流と下流の時間の比率から人間の速度を見つけることです。 問題を理解するために例を見てみましょう 入力 S = 5, N = 2 出力 15 ソリューションアプローチ この問題の簡単な解決策は、漕ぎの問題の数式を使用することです。では、数式がどのように機能するか見てみましょう- speed of man = x km/h speed of stream = S km/h speed of man downstream i.e. w

この投稿では、C++のプライベートアクセス修飾子と保護されたアクセス修飾子の違いを理解します。 プライベートアクセス修飾子 これらは、「private」キーワードとそれに続く「：」を使用して宣言されます。 クラス外からはアクセスできません。 「private」キーワードは、クラス内の関数と属性が、それらが宣言されているクラスメンバーによってのみアクセスされるようにするアクセス修飾子です。 「プライベート」とラベル付けされたデータにアクセスできるのは、メンバー関数またはフレンド関数のみです。 例 #include <iostream> using name

Java C ++ Javaは、SunMicrosystemsのJamesGoslingによって開発されました。 C ++は、ベル研究所のBjarne Stroustrupによって、C言語の拡張として開発されました。 Ada 83、Pascal、C ++、C＃の影響を受けました。 Ada、ALGOL 68、C、ML、Simula、Smalltalkの影響を受けました。 Javaバイトコードはどのオペレーティングシステムでも機能します。 ライブラリはシステムごとに異なるため、すべてのオペレーティングシステムで機能するわけではありません。 どのOSでも実行できます。

この投稿では、C++のコピーコンストラクターと代入演算子の違いを理解します。 コピーコンストラクタ オーバーロードされたコンストラクターです。 新しいオブジェクトを既存のオブジェクトデータ/値で初期化します。 これは、既存のオブジェクトを使用して新しいオブジェクトを作成するときに使用されます。 これらのオブジェクトは両方とも別々のメモリ位置に保存されます。 クラス内にコピーコンストラクターが定義されていない場合、コンパイラーは独自にコピーコンストラクターを提供します。 代入演算子 オペレーターです。 あるオブジェクトの値を別のオブジェクトに割り当て

この投稿では、C++のインラインとマクロの違いを理解します。 インライン これはC++の関数です。 コンパイラによって解析されます。 クラスの内部または外部で定義できます。 引数を1回だけ評価します。 コンパイラは、すべての関数を「インライン」関数に変換してすべて拡張するわけではありません。 クラス内で定義された短い関数は、自動的にインライン関数として作成されます。 クラス内のインライン関数は、クラスのデータメンバーにアクセスできます。 インライン関数は中括弧を使用して終了できます。 デバッグは簡単です。 これは、コンパイル中にエラー

この投稿では、C++での関数のオーバーロードと関数のオーバーライドの違いを理解します。 オーバーロード オーバーロード中にキーワードは使用されません。 プロトタイプは、パラメータの数またはタイプのみが異なります。 コンパイル時に発生します。 コンストラクターはオーバーロードできます。 デストラクタをオーバーロードすることはできません。 早期バインディングを実現するために使用できます。 呼び出される関数のバージョンは、使用されているパラメーターの数またはタイプによって決まります。 関数は、同じ名前、異なる数、またはタイプのパラメーターで再定義されま