-
C++の配列内の前の要素と次の要素よりも大きい要素
この問題では、n個の正の整数の配列arr[]が与えられます。私たちのタスクは、配列内の前の要素と次の要素よりも大きい要素を見つけるプログラムを作成することです。 コードの説明: 条件を満たす配列の要素を見つける必要があります。要素は、インデックス1の要素よりも大きく、インデックス1の要素よりも大きくなります。 問題を理解するために例を見てみましょう 入力: arr [] ={3、2、5、7、3、4、5} 出力: 7 説明- 現在の要素より1つ少ないインデックスを持つ要素5。 現在の要素より1つ多いインデックスを持つ要素3。 現在の要素は両方よりも大きいです。 ソリュー
-
C++の別の配列の要素で割り切れない配列の要素
この問題では、2つの配列arr1[]とarr2[]が与えられます。私たちのタスクは、別の配列のどの要素でも割り切れない配列の要素を見つけるプログラムを作成することです。 問題の説明: ここでは、arr2のどの要素でも割り切れないarr1のすべての要素を見つける必要があります。 問題を理解するために例を見てみましょう 入力: arr1 [] ={17、15、5、12、8} arr2 [] ={5、4} 出力: 17 説明- arr1の要素とそれらを分割する要素 要素はそれを分割できません。 5は要素を分割します。 5は要素を分割します。 4は要素を分割します。 4は要素を分割
-
範囲のすべての要素がC++の配列に存在するように追加される要素
この問題では、n個の数で構成される配列arr[]が与えられます。私たちのタスクは、範囲のすべての要素が配列に存在するように、追加する要素の数を見つけるプログラムを作成することです。 問題の説明: ここでは、範囲のすべての要素が配列に存在することを確認するために、配列に追加する必要のある要素の数を見つける必要があります。範囲は配列の最小要素からです。 配列のlargestElementに。 問題を理解するために例を見てみましょう 入力: arr [] ={5、8、3、1、6、2} 出力: 2 説明: 範囲は1〜8です 追加する要素は4と7です。 ソリューションアプローチ
-
C++でのEloレーティングアルゴリズム
イロレーティングアルゴリズム は、競争の激しいゲームでプレーヤーをランク付けするために使用される評価アルゴリズムです。競技会の選手のランキングは、選手のパフォーマンスに応じて次のように変化する暴言に基づいています。 異なる評価の2人のプレーヤー間のゲームの場合。 2人のプレーヤーが互いに競争しているとしましょう- Player1 Player2 player1の評価はplayer2よりも大きいです。 player1の場合 ゲームに勝った場合、一部のプレーヤーはプレーヤー1からプレーヤー2に転送され、プレーヤー2が勝った場合はその逆になります。 しかし、勝利のために転送される評価の
-
C++でのエマープ番号
エマープ numberは特殊なタイプの数であり、その数字を逆にすると別の素数が作成されます(この素数は元の素数とは異なります)。 エマープは素数の逆です。 エマープではないいくつかの素数は、回文素数と1桁の素数です。 いくつかのエマープ番号 13、17、37、733です。 n未満のすべてのエマープ数を出力するプログラム。 ここでは、番号nが与えられており、すべてのemirp番号を出力する必要があります。 n以下。 問題を理解するために例を見てみましょう 入力: n =40 出力: 13、17、31、37 ソリューションアプローチ 指定された数よりも小さいすべてのエマー
-
C++で1次元配列を使用して2次元配列をエミュレートする
この問題では、2次元配列から1次元配列への変換について理解します。 2次元配列の要素を1次元配列に格納する方法を見ていきます。 ここで、1次元配列のサイズは、2次元配列の要素の総数であるn*mと同じです。 プログラミングでは、2次元配列を1次元配列に格納する方法が2つあります。それらは- 行メジャー 列メジャー 行メジャー: 行メジャーでは、行のすべての要素が一緒に格納されてから、次の行に移動します。 サイズnXmの2次元配列の要素にインデックス(i、j)が格納されている場合、1次元配列のインデックスはです。 (j)+(i)* m コラムメジャー: 列メジャーでは、列のすべ
-
C++のエンディアン順序とバイナリファイル
バイナリファイルとデータ管理では、エンディアン コンピュータメモリ内のデジタルデータのバイトシーケンスです。 コンピュータメモリには、2種類のエンディアン順序があります。 ビッグエンディアンシステム データの最上位バイトを格納します。 スモールエンディアンシステム データの最下位バイトを格納します。
-
C++でのエントリ数
参加者番号 は、{1、2、3、…n + 1}の順列の数に等しい特別な数であり、K + 1から始まり、値を減らしてから交互に増やすことで更新されます。 Entringer Numberの値は、を使用して定式化されます。 漸化式 E(n、k)=E(n、k-1)+ E(n-1、n-k) 基本値は、です。 E(0,0)=1 E(n、0)=0 Entringer番号は、を使用して見つけることができます。 例を見て値を見てみましょう N =5、k =3 E(5、3)=14 ソリューションの動作を説明するプログラム 例 #include <iostream> u
-
C++での二分木の列挙
二分木の列挙 は、指定されたサイズ(特定のノード数)の個別のラベルなし二分木の総数をカウントしています。この記事では、nノードの二分木の数を数えるプログラムを作成します。 二分木のノードのラベル付けに基づいて、2つのタイプがあります: ラベル付き二分木 ラベルのない二分木 ラベル付き二分木: これは、ツリーのノードに値のラベルが付けられた二分木です。 特定の数のノードに対するさまざまなタイプのラベル付き二分木: ノード数N=2 同様に、N個のノードに対して個別にラベル付けされた二分木の数を見つけることができます N =1、カウント=1 N =2、カウント=4 N =3、
-
C++での同等の形状
この問題では、ポリゴンの座標が与えられます。私たちの仕事は、与えられたポリゴンが等式であるかどうかをチェックするプログラムを作成することです。 同等の形状 は、周囲が形状の面積と等しい形状です。 問題を理解するために例を見てみましょう 入力: ポリゴン[][]={{0、0}、{5、7}、{2、0}} 出力: 平等ではない 説明: 周囲長=18.21 面積=7 ソリューションアプローチ: この問題の解決策は、形状の面積と周囲長を見つけて、両方を比較して、特定の形状が同等の形状であるかどうかを確認することです。 座標を使用して周囲を見つけるのは簡単です。座標を使用して長さを見つ
-
C++での等しい合計とXOR
この問題では、整数nが与えられます。私たちのタスクは、i =0からnまでの整数の数を見つけるプログラムを作成することです。ここで、合計はXORに等しくなります。つまり、(n + i)=(n ^ i)。 問題を理解するために例を見てみましょう 入力: n =4 出力: 4 説明: 0からnまでのiのすべての値を考慮して i =0、4 + 0 =4、4 ^ 0 =4 i =1、4 + 1 =5、4 ^ 1 =5 i =2、4 + 2 =6、4 ^ 2 =6 i =3、4 + 3 =7、4 ^ 3 =7 i =4、4 + 4 =8、4 ^ 4 =0 カウント=4 ソリュー
-
C++でのみ配列要素を使用して配列を等化する
この問題では、n個の要素の配列が与えられます。私たちのタスクは、要素のみを使用して配列を等化する操作の数をカウントするプログラムを作成することです。 配列のすべての要素を等しくするために実行される加算または減算演算の数を数える必要があります。 問題を理解するために例を見てみましょう 入力: arr [] ={4、0、3、1、2} 出力: 3 説明: 等しい値は2になります。 全体の合計は同じになります。 arr [3]の値から1を取り、それをarr[1]の値に追加します。 次に、arr [0]の値から2を取得し、それをarr[1]の値に追加します。 ソリューションアプローチ
-
C++での等デジタル数
等デジタル数は数学的に特殊な数であり、数の桁数は素因数分解の数と同じです。 この問題では、整数値nが与えられます。私たちの仕事は、nまでのすべての等デジタル数に対するプログラムを作成することです。 問題を理解するために例を見てみましょう 入力: n =12 出力:1 2 3 5 7 10 11 ソリューションアプローチ: この問題の簡単な解決策は、数の因数を見つけて、素数の数が数の桁数と等しいかどうかを確認することです。 主な要因は、ふるい法を使用して見つけることができます。 アルゴリズム: ステップ1: すべての素数を見つけます。 ステップ2: 数nの桁数を数えます。
-
C++での配列の平衡インデックス
この問題では、n個の整数値で構成される配列arr[]が与えられます。私たちの仕事は、配列の平衡指数を見つけるプログラムを作成することです。 均衡指数 インデックスの前のすべての要素の合計が、インデックスの後のすべての要素の合計と同じになるインデックスです。 サイズnの配列arr[]の場合、平衡指数は次のようになります。 sum(arr [0…e-1])=sum(arr [e…n-1]) 問題を理解するために例を見てみましょう 入力: arr [] ={5、1、2、8、3、4、1} 出力: 3 説明: arr [0] + arr [1] + arr [2] =arr [4
-
C++で微分方程式を解くためのオイラー法
この問題では、微分方程式が与えられます。 f(x、y)=dy / dx 初期値y(x 0 )=y 0 。私たちの仕事は、微分方程式を解くためのオイラー法を使用して方程式の解を見つけることです。 オイラー法 フォワードオイラー法としても知られるオイラー法 は、与えられた初期値を使用して与えられた微分方程式の解を見つけるための一次数値手順です。 微分方程式の場合、f(x、y)=dy/dx。オイラー法は、として定義されます。 y(n + 1)=y(n)+ h * f(x(n)、y(n)) 値hは、次のように計算されるステップサイズです。 h =(x(n)-x(0))/
-
C++でのオイラーの四平方アイデンティティ
この問題では、2つの数値が与えられ、オイラーの4平方アイデンティティを使用して数値の積を見つける必要があります。 オイラーの四平方アイデンティティ は、4つの正方形の合計を使用して表すことができる2つの数値の積を見つける方法です。 数が4つの正方形の合計として表すことができる場合は数の。 積a*bは、次の場合に4つの二乗の合計として表すことができます a =x1 2 + x2 2 + x3 2 + x4 2 b =y1 2 + y2 2 + y3 2 + y4 2 a * b =z1 2 + z2 2 + z3 2 + z4 2
-
C++でのオイラー数
数学では、オイラー数 特殊なタイプの組み合わせ番号です。これは、次の要素が前の要素よりも特定の数大きい順列の数を定義します。 と表記 A(n、m) は1からnまでの順列で、2つの数値はmによって異なります。 問題の説明: この問題では、2つの数mとnが与えられます。そして、オイラー数である順列の数を見つける必要があります。 問題を理解するために例を見てみましょう 入力: n =4、m =2 出力: 11 説明: 1から4までの数のすべての順列は-です 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 4 2 3 1 4 3 2 2 1 3 4 2
-
C++で文字列として表されるブール式を評価します
この問題では、ブール式を表す文字列expが与えられます。私たちのタスクは、文字列として表されるブール式を評価することです。 式の有効な文字は-です。 ブール値を示す0または1 &AND操作を示す | OR操作を示します ^XOR演算を示します この式を解いて結果を返す必要があります。 問題を理解するために例を見てみましょう 入力: str =1&1 | 0 ^ 1 ^ 0&1 出力: 0 説明: 1&1 | 0 ^ 1 ^ 0&1 1 AND 1 OR 0 XOR 1 XOR 0 AND 1 1 OR 0 XOR 1 XOR 0 AND 1 1 XOR 1X
-
C++で数値+および-を使用して配列式を評価します
この問題では、式を示すn個の文字値で構成される配列arr[]が与えられます。私たちのタスクは、数値+および–を使用して配列式を評価することです。 式は、数字、「+」文字、「-」文字のみで構成されます。 問題を理解するために例を見てみましょう 入力: arr ={“ 5”、“ +”、“ 2”、“ -8”、“ +”、“ 9”、} 出力: 8 説明: 式は5+2-8 + 9 =8 ソリューションアプローチ: 問題の解決策は、各操作を実行してから値を返すことで見つかります。各数値は、同等の整数値に変換する必要があります。 ソリューションの動作を説明するプログラム 例 #incl
-
C++でのプレフィックス式の評価
この記事では、プレフィックス式の評価について説明します。 プレフィックス式 この表記では、演算子はプレフィックスです。 オペランドに、つまり演算子はオペランドの前に書き込まれます。たとえば、 + ab 。これは、中置記法 a + bと同等です。 。プレフィックス表記は、ポーランド記法とも呼ばれます。 。 詳細については、をご覧ください。 例: * + 6 9-3 1 接頭辞式は、中置式よりも速く評価されます。また、接頭辞式には角かっこがないため、評価が速くなります。 プレフィックス式を評価するためのアルゴリズム: プレフィックス式の評価には、スタックデータ構造が必要です。