-
C++の特定の2D配列の最小合計部分行列
行列を形成する整数要素の2次元配列が与えられます。タスクは、そのように形成された行列から部分行列を引き出すことによって、最小合計のカウントを計算することです。 このためのさまざまな入出力シナリオを見てみましょう- で- int matrix [size] [size] ={{2、3、-1、5}、{-2、9、-1、6}、{5、6、9、-9}、{-6、1 1、1}} アウト- 特定の2D配列の最小和部分行列は次のとおりです。-9 説明- サイズ4x4、つまり4行4列の2次元配列が与えられます。ここで、最小の部分行列が-9になるように、与えられた行列から部分行列を見つけます。 In −
-
C ++で配列のプレフィックスに-1を掛けて、配列の合計を最大化します。
整数配列が与えられ、タスクは最初に配列のプレフィックスをフェッチし、次にそれを-1で乗算し、次にアレイのプレフィックス合計を計算し、最後に生成されたプレフィックス配列から最大合計を見つけることです。 プレフィックス配列は-として生成されます prefixArray[0]の最初の要素=配列の最初の要素 prefixArray[1]の2番目の要素=prefixArray[0] + arr [1] prefixArray[2]の3番目の要素=prefixArray[1] + arr [2] prefixArray[3]の4番目の要素=prefixArray[2] +arr[3]…..et
-
C ++でサブアレイのすべての要素にXを掛けた後、サブアレイの合計を最大化します
整数配列と整数変数、つまり「X」が与えられます。タスクは、最初に指定された配列からサブ配列を形成し、次にサブ配列のすべての要素に整数Xを乗算することです。最後に、最大合計に寄与する要素を見つけます。 このためのさまざまな入出力シナリオを見てみましょう- で − int arr [] ={2、4、1、-5、-2}、X =3 アウト −サブアレイのすべての要素にXを掛けた後、サブアレイの合計を最大化します。21 説明 − Xとして配列と整数変数が与えられます。最初に、与えられた配列からサブ配列をフェッチします。たとえば、{2、4、1}とします。次に、サブ配列のすべての要素にX、つまり3
-
C++での中点線生成アルゴリズム
線は2点を接続します。これはグラフィックスの基本的な要素です。線を引くには、画面上に線を引くことができる2つのポイントが必要です。グラフィックスでは、ポイントをピクセルと呼び、すべてのピクセルは整数座標に関連付けられています。 (x1、y1)および(x2、y2)の形式で整数座標が与えられます。ここで、x1
-
C++での最小の単語区切りの問題
任意のサイズの単語の配列文字列が与えられます。タスクは、可能なすべての方法で単語を分割することです。これにより、分割後に形成される文字列が有効な文字列になり、そのような最小の単語分割をすべて計算する必要があります。問題。 このためのさまざまな入出力シナリオを見てみましょう- で − string word [] ={Hello、 Hell、 tell、 well、 bell、 ball、 all} アウト −最小単語区切りは次のとおりです:1 説明 −私たちは複数の言葉を与えられています。次に、2つの文字列の連結、つまり地獄とすべてを渡し、連結された単語を分割します。したがって、H
-
C++で与えられた多項式の根の合計を最小化します
多項式の係数値を表す整数要素の配列が与えられます。配列のサイズは「n」、つまり配列内の要素の数になります。多項式の次数は常にn-1で始まります。これは、多項式列の最後に1つの定数値があるためです。タスクは、根の合計が最小化されるように、係数を他の多項式に置き換えることです。 このためのさまざまな入出力シナリオを見てみましょう- で − int arr [] ={2、-1、4、9、-1、10、-5} アウト −与えられた多項式の根の合計を最小化する:-1 -5 2 4 9 -1 10 説明 − 7つの要素を含む整数配列が与えられます。つまり、多項式のべき乗は6になります。したがって、
-
C++の特定の範囲での最大サブアレイ合計
任意のサイズの整数要素の配列が与えられます。タスクは、配列内の任意の可能なインデックス値から開始できる、指定された範囲内の指定された配列からサブ配列を形成することによって計算される最大合計を見つけることです。 このためのさまざまな入出力シナリオを見てみましょう- で − int arr [] ={3、2、-1、6、7、2}、int first =0、int last =5 アウト −指定された範囲の最大サブアレイ合計は次のとおりです:19 説明 −正の値と負の値の両方を含む配列と、0から5までの範囲、つまり配列のすべてのインデックスをカバーする配列が与えられます。したがって、合計が
-
C++でのミディの定理
分子を格納するa_numと素数であるはずの分母を格納するp_denとして整数値が与えられます。タスクは、p_denで除算した後にa_numで実行された操作が、midyの定理を証明するかどうかを確認することです。 ミディの定理を証明する手順は- 分子をa_numとして、分母をp_denとして入力します。これは、常に主な値である必要があります。 数字を割ります。循環小数の値を確認してください。 繰り返されなくなるまで10進値を保存します。 数字が偶数かどうかを確認し、偶数の場合は半分に分割します 両方の数字を追加します。出力が9の文字列である場合、それはMidyの定理
-
C++の3D配列の最小合計パス
3D配列を使用して形成できる立方体がcube[length][breadth][height]として与えられます。タスクは、キューブをトラバースすることによって達成される最小合計パスを計算し、結果を出力することです。 このためのさまざまな入出力シナリオを見てみましょう- で − int cube [length] [breadth] [height] ={{{2、4、1}、{3、4、5}、{9、8、7}}、{{5、3、2}、{ 7、6、5}、{8、7、6}}、{{3、2、1}、{4、3、2}、{5、4、3}}} アウト −3Dアレイの最小合計パスは次のとおりです。15 説明 −長さ、
-
C ++の範囲[L、R]で最大K個の移動の数の合計を最大化します
整数を含む配列Arr[]とクエリを含む2D配列Qが与えられます。各クエリには、lpos、rpos、Kの3つの値が含まれています。1つのステップでインデックスiから次のインデックスi + 1に移動することも、そのインデックスにとどまることができます。最大Kステップでlposからrposに移動できます。左端の数字を含め、各ステップですべての数字を追加します。目標は、最大K回の移動で合計を最大化することです。 Kステップでlposからrposに移動できない場合は、「いいえ」と出力します。もっと理解しましょう。 このためのさまざまな入出力シナリオを見てみましょう- で − arr [] ={1、2
-
C++でXORをゼロとしてサブ配列の数を最大化します
整数値を含む配列Arr[]が与えられます。目標は、XORが0のサブアレイの最大数を見つけることです。サブアレイのビットは、何度でも交換できます。 注:-1 <=Arr [i] <=10 18 ビットを交換してサブアレイのXORを0にするには、次の2つの条件が満たされている必要があります。- 左から右の範囲のセットビット数が偶数の場合。 任意の範囲のビットの合計<=2(セットビットの最大数) このためのさまざまな入出力シナリオを見てみましょう- で −arr [] ={1,2,5,4} アウト − 1番目の条件のみを満たすサブアレイ:4 両方の条件を満た
-
2-3ツリー-C++のデータ構造とアルゴリズム
2-3ツリーは、ツリーのすべてのノードが2ノードのいずれかであるデータ構造内のツリーの一種です または3ノード。これは特別なタイプのBツリーです。 注文3で。 ツリー内の2ノードは、1つのデータ部分と2つの子ノードを持つノードです。 ツリー内の3ノードは、2つのデータ部分と3つの子ノードを持つノードです。 図:-2-3木 2-3ツリーのプロパティ:- すべての内部ノードは、2ノードまたは3ノードのいずれかです。 1つのデータ部分を含むノードは、正確に2つの子を持つ2ノード、または子を持たないリーフノードにすることができます。 2つのデータ部分を含むノードは、正確
-
C++17の新機能
C ++標準委員会は、常に3年ごとに新機能を出荷することに重点を置いています。仕様の2つの主要な部分は、プログラミング言語のコア機能と標準テンプレートライブラリ(STL)です。新しい機能は、コードをよりクリーンで、より簡単で、コンパクトにするために導入されました。導入される機能のリストは次のとおりです-: 1。折りたたみ式 フォールド式は、関数に渡すことも、関数から返すこともできる可変数の引数の短いコードを記述するために使用されます。これにより、引数として、および関数のreturnステートメントで任意の数の変数を使用できます。 構文:- 単項右折り-(pack op1 ...)
-
C++の配列の最小-最大範囲クエリ
N個の要素を含む配列Arr[]が与えられます。目標は、クエリのインデックスから最小値と最大値を見つけることです。 クエリによると、開始インデックスと終了インデックスが与えられます。 例 で − arr [] ={1、2、3、4、5} QStart =1 QEnd =4 アウト − 最小値:2 最大値:5 説明 −上記のクエリでは、開始インデックスは1、終了インデックスは4です。これら2つのインデックスの間で、Arrの最小値は2、最大値は5です。 で − arr [] ={10、12、3、2、5、18} QStart =2 QEnd =5 アウト − 最小値:2
-
C++での二項ヒープのメモリ表現
二項ツリーとは何ですか? 二項ツリーは順序付けられたツリーデータ構造です。たとえば、B0は単一のノードで構成されますが、Bkとして表される二項ツリーは2つの二項ツリーで構成されます。つまりBk-1は互いにリンクされています。一方の二項ツリーのルートは、もう一方の二項ツリーのルートの左端の子です。二項ツリーは、主に資産または株式の基本的および技術的な分析に使用されます。 二項ツリーのノードは、資産の本質的な価値を表します。投資家や市場の購入者が投資の適切な時期と価値を分析するのに役立ちます。 二項ヒープとは何ですか? 二項ヒープは、複数の二項ツリーの組み合わせで形成されるデータ構造です。
-
C ++で、iが偶数の場合はarr [i]> =arr [j]、iが奇数の場合はarr [i] <=arr [j]、j<iになるように配列を再配置します。
奇数と偶数の整数値を含む整数配列が与えられます。タスクは、インデックスarr [i]の値が偶数である必要があり、arr [i]の値が偶数であるという条件に基づいて、arr[i]がarr[j]以上になるように配列を再配置することです。が奇数の場合、arr[i]はarr[j]以下である必要があります。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int arr [] ={5、9、10、12、32、35、67、89} 出力 −要素を再配置した後の配列は次のとおりです。1232 10 35 9 67 5 89 説明 −奇数と偶数の整数の配列が与えられます。ここで、arr[
-
C++でのみ1桁または3桁で構成されるN未満のすべての数値を出力する再帰プログラム
正の整数型の値を格納するNとして整数変数が与えられます。タスクは、数字1、3、または両方の組み合わせを持つ、指定された値N未満のすべての数値を再帰的に出力することです。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int num =40 出力 −数字1または3のみで構成されるN未満のすべての数値を出力する再帰プログラムは次のとおりです。3331 13 11 3 1 説明 −変数numに格納されている40として正の整数値が与えられます。ここで、数字1、3、またはその両方を含むすべての数字を再帰的に見つけます。40未満の数字は1、3、11、13、31、33です 入力
-
n ^ xの数字の再帰的な合計。ここで、nとxはC++では非常に大きいです。
「num」および「x」として正の整数変数が与えられます。タスクは、num ^ xを再帰的に計算し、1桁が達成されなくなり、結果の1桁が出力されるまで、結果の数値の桁を加算することです。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int num =2345、int x =3 出力 − n ^ xの桁の再帰的な合計。ここで、nとxは非常に大きいです:8 説明 − numおよびxとして正の整数値が与えられ、値は2345、累乗は3です。最初に、2345 ^ 3、つまり12,895,213,625を計算します。ここで、これらの数字を追加します。つまり、1 + 2 + 8
-
xの倍数である配列のすべての要素を昇順で再配置するC++プログラム
「intarr[]」として整数型配列が与えられ、「x」として整数型変数が与えられます。タスクは、配列のすべての要素を、指定された整数値「x」で割り切れるように再配置することであり、配置は昇順である必要があります。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int arr [] ={4,24、3、5、7、22、12、10}、int x =2 出力 − x 2の倍数である配列のすべての要素を降順で並べ替えると、次のようになります。4 10 3 5 7 12 22 24 説明 -{4,24、3、5、7、22、12、10}の値と2の値を持つxを含む整数型の配列が与えられ
-
配列を最大最小形式で再配置するC++プログラム
ソート/非ソート方式で配置できる整数配列が与えられます。タスクは、値が並べ替えられていない場合、最初に配列を並べ替えてから、配列の最初の要素が最大値、2番目が最小値、3番目が2番目に大きい値、4番目が次のように配列を配置することです。 2番目に小さい値など。 このためのさまざまな入出力シナリオを見てみましょう- 入力 − int arr [] ={7、5、2、3、4、9、10、5} 出力 −配置前の配列:2 3 4 5 5 7 9 10最大最小形式での配列の再配置は次のとおりです:10 2 9 3 7 4 5 5 説明 − {7、5、2、3、4、9、10、5}の値を含む整数型の配列が