C ++

この問題では、整数値Nが与えられます。私たちのタスクは、範囲（1、N 2 ）内の数値を出力することです。 ）各行の合計要素が等しくなるようにサイズNxNの2D行列で。 問題を理解するために例を見てみましょう 入力 − n =4 出力 − 1 6 11 16 2 7 12 13 3 8  9 14 4 5 10 15 各行の要素の合計は34です この方法を解決するには、各行の合計が等しくなるように、各要素を行列に配置する必要があります。このために、貪欲なアプローチを使用し、行ごとに正しい要素を配置して、合計を等しくします。 このために、最初にマトリックス内のすべての要

この問題では、3つの整数値K、N、Mが与えられます。私たちのタスクは、2人の騎士が互いに攻撃しないようにK人の騎士をNxMチェス盤に配置することです。有効な方法が0の場合もあれば、複数の有効な方法がある場合もあります。有効なケースをすべて印刷する必要があります。 騎士 は、2つ前に移動し、次に1つが右左に移動するチェスの駒です。チェス盤のどの方向にも移動できます。 攻撃 有効な動きの1つのチャンスで1つのピースが他のピースと同じ場所にあることができる位置です。 問題を理解するために例を見てみましょう 入力 − M =3、N =3、K =5 出力 − K A K A K A K A

この問題では、同じ線上にあるn個の点の配列が与えられます。私たちのタスクは、配列のk個の要素を、それらの間の最小距離が最大になるように配置することです。 問題を理解するために例を見てみましょう 入力 −配列={} 出力 − この問題を解決するには、可能な最大最小距離を見つける必要があります。このような問題については、最初に指定された配列を並べ替えてから、途中で解が得られるまで二分探索を行う必要があります。 例 ソリューションの実装を示すプログラム #include <bits/stdc++.h> using namespace std; bool canGenerat

パイプと貯水槽の問題は非常に一般的な問題であり、一般的に競争試験に含まれています。したがって、パイパーに関連する質問を学ぶ および貯水槽 は重要であり、これらを学ぶのはそれほど難しくないので、それらを解決する方法を知っておく必要があります。 パイプと貯水槽 これらの問題には、タンク/貯水槽/貯水槽を充填または空にするために使用されるパイプが含まれます。 ここに、パイプの基本をいくつか示します。 および貯水槽 問題、 パイプは、入口パイプまたは出口パイプです。インレットパイプがタンクを満たし、アウトレットパイプがタンクを空にします。 パイプが「n」時間で満杯/空になり、タンクの容

この問題では、数nが与えられます。私たちの仕事は、すべてのピアポント素数を印刷することです。 n未満。 ピアポント素数 数は、次の形式の特別なタイプの素数です。 p =2 i 。 3 k +1。 ここで、pは素数、iとkは整数です。 問題を理解するために例を見てみましょう 入力 − n =50 出力 − 2、3、5、7、13、17、19、37 この問題を解決するには、条件に従うすべての素数を見つける必要があります。このために、2と3の累乗の数を持つ数を見つけます。そしてすべての素数を見つけます。そして、条件に続く素数である両方の数を印刷します。 例 ソリューションの

この問題では、N個のインデックス位置を表すn個の要素の配列arr []が与えられ、C個の磁石があります。私たちの仕事は、これらすべての磁石を、最も近い2つの磁石間の距離ができるだけ大きくなるように印刷することです。 問題を理解するために例を見てみましょう 入力 −配列={1、4、6、12、28、44} C =4 出力 − 11 この問題を解決するために、最大距離まで二分探索を使用します。最大距離を固定してから、すべての磁石を0から最大距離の間に配置することが有効です。 次に、二分探索を適用して中間値を見つけ、磁石を配置できるかどうかを確認します。はいの場合は、磁石を配置し、中央を

この問題では、配列arr []と2つの整数MおよびKが与えられます。私たちのタスクは、与えられた配列の要素を使用して配列を作成することです。新しい配列のサイズはMである必要があり、Kより大きいサイズのサブ配列はすべての要素を同じにすることはできません。作成された配列によって可能な最大の合計を出力する必要があります。 問題を理解するために例を見てみましょう 入力 − arr [] ={1、2、4、5、7}、M =5、K =2 説明 − {7、7、5、7、7}の条件を満たす配列が作成されました。ここでは、サイズが2を超えるサブ配列ですべての要素を同じにすることはできません。 この問題を解決

この問題では、二分木が与えられます。私たちの仕事は、二分木をジグザグ形式で印刷することです。 問題を理解するために例を見てみましょう 上記の二分木のジグザグ走査は 3    5    1    8    7    0    4 この問題を解決するには、二分木をレベルごとにトラバースする必要があります。トラバーサルの順序は、各レベルの後で反転します。 ここで、2つのスタック（現在と次）と1つの値を注文に使用します。まず、ノードを現在のノードからトラバースし、ノード

この問題では、2D行列が与えられます。私たちの仕事は、マトリックのすべての要素を対角線の順序で印刷することです。 問題を理解するために例を見てみましょう 1    2    3 4    5    6 7    8    9 出力- 1 4    2 7    5    3 8    6 9 マトリックスをジグザグ形式または対角形式で印刷するときに従うパターンを見てみましょう。 こ

この問題では、二分木が与えられます。私たちのタスクは、ツリーのジグザグレベルの順序トラバーサルを印刷することです。このトラバーサルでは、単一のキューのみを使用します。 問題を理解するために例を見てみましょう 出力 − 3    1    7    2    8    9    5 単一のキューを使用してこの問題を解決するために、キューと方向フラグとともに追加の分離フラグを訴えます。 次に、ツリーをレベルごとにトラバースし、ルート要素を挿入します。次に、キューの

ゼロ初期化 C++のオブジェクトの初期値をゼロに設定しています。 構文 T{} ; char array [n] = “”; ゼロ初期化が実行される状況は-です。 静的またはスレッドローカルストレージを持つ名前付き変数はゼロに初期化されます。 これは、非クラス型およびコンストラクターを持たないクラスのメンバーの値の初期化として使用されます。 文字配列の長さが割り当てられる文字数よりも大きい場合に、文字配列を初期化するために使用されます。 覚えておくべきポイント 静的変数やスレッドローカル変数などの一部のタイプの変数は、最初にゼロに初期化され

depth-bufferとも呼ばれるzバッファ 隠面判定に使用される方法です。 隠面検出 透明なオブジェクトと表面を持つ画像の場合。この場合、他のオブジェクトの背後にあるオブジェクトは非表示になります。画像を適切に表示するには、これらの隠面判定を削除する必要があります。この識別は、隠面問題と呼ばれます。 zバッファでは、z軸のサーフェスを深度として比較します。 アルゴリズム Step 1: initialize the depth of all pixel max.    d(i,j) = infinity Step 2: Initialize color for a

Zアルゴリズム 線形時間で文字列内のパターンの出現を見つけるために使用されます。文字列の長さがnで、検索するパターンのサイズがmの場合、解決にかかる時間は O（m + n）のオーダーになります。 。 zアルゴリズムは、Z配列を使用してパターンの出現を検出します。 Z配列 文字列と同じ長さの配列です。 z配列の各要素は、文字列自体のプレフィックスとして使用できるIから始まる文字列の最長のサブ文字列の長さで構成されます。 アルゴリズム このアルゴリズムでは、長さnの文字列Sと、長さmの検索対象パターンpが与えられます。 z配列を作成します。ここで、アルゴリズムはi=1からn-1までの文字列

この問題では、n個の要素の配列と整数値kが与えられます。私たちのタスクは、kに等しいビットを設定した配列のすべての要素のXORを見つけることです。 問題を理解するために例を見てみましょう 入力 array = {2, 12, 44, 103, 17} , K =3 出力 44 この問題を解決するために、配列のすべての要素のセットビットをカウントし、それをkと比較します。設定されたビット数がkに等しい場合、それをベクトルにプッシュし、ベクトルのすべての要素のXORを見つけます。 設定されたビット数を見つけるには、__ builtin_popcount（）を使用します。 これはC++の組み

任意のタイプの変数が与えられ、タスクは関数log1p（）を使用して結果を見つけることです。 log1p（）は、引数「a」を取り、戻り値も持つ分析関数です。 構文 double log1p (double x); Where x ranges between [-1, ?] float log1p (float x); 返品タイプ −この関数は、引数が-1より大きい場合はゼロ以外の値を返し、それ以外の場合は数値以外の値を返します。 例 入力 a = 20.34 出力 3.06058 入力 a = 0.0 出力 0 例 #include <cmath> #include <io

この問題では、N x N行列といくつかのクエリが与えられます。各クエリには、この行列から作成された部分行列の左上隅と右下隅が含まれます。私たちのタスクは、クエリによって定義された部分行列のすべての要素のXORを見つけることです。 問題を理解するために例を見てみましょう 入力 arr[][] = {{1, 2, 3} {4, 5, 6} {7, 8, 9}} Querries: {0,0, 1,2} , {1, 2, 2, 2} 出力 1 15 説明 querry 1 : 1^2^3^4^5^6 querry 2 : 6^9 この問題を解決するために、クエリを解決するためのプレフィックスXO

この問題では、配列内のLからRの範囲のarr[]といくつかのクエリが与えられます。私たちのタスクは、LからRまでのサブアレイのXORを出力することです。 問題を理解するために例を見てみましょう 入力 −配列={1、4、5、7、2、9} L =1、R =5 出力- 説明 − 4 ^ 5 ^ 7 ^ 2 ^ 9 この問題を解決するために、次の観察に基づいて配列を作成します。 複数のビットをXORします。奇数の場合は、結果は1になり、そうでない場合は、結果は0になります。 次に、1のカウントを格納する2次元配列カウントを作成します。値count[i][j]は、位置i-j

XOR暗号化またはXOR暗号化は、ブルートフォース方式では解読できないデータ暗号化方式です。 ブルートフォース方式は、ランダムな暗号化キーを生成し、それらを正しいものと照合する方法です。 この暗号化方式を実装するために、暗号化キー（ランダム文字）を定義し、文字列のすべての文字と暗号化キーのXORを実行します。これにより、文字列のすべての文字が暗号化されます。 暗号化の実装を示すプログラム- 例 #include<iostream> #include<string.h> using namespace std; void XORChiper(char orignal

この問題では、番号が与えられます。私たちのタスクは、数値の2進表現で0と1のカウントのXORを見つけることです。 問題を理解するために例を見てみましょう 入力 n = 9 出力 0 説明 binary = 1001 Count of 0s = 2 Count of 1s = 2 2 ^ 2 = 0 この問題を解決するために、最初に同等の2進数の数値を変換し、次に数値の各ビットを反復処理して、0と1をカウントし、次に0と1のカウントのXORを見つけます。 上記の解決策を説明するプログラム 例 #include<iostream> using namespace std; int

C ++プログラミング言語には、論理演算子の代わりに使用できるキーワードがあります。キーワードは、キーボードが&&、！、||などの記号をサポートしていなかったときに、最初はcで使用されていました。次に、c++で記述された論理演算子のバージョンをいくつか示します。 。 演算子とその記述バージョンは- オペレーター 記号 書面によるバージョン および演算子 && および または演算子 || または 演算子ではありません ！ しない 演算子と等しくありません ！= not_eq ビット単位および演算子 ＆ bitand ビット単位または演算子 | bitor