C ++

この記事では、集合上の反射関係の数を見つけるためのアプローチについて説明します。この問題では、数nが与えられ、n個の自然数のセットで、反射関係の数を決定する必要があります。 反射関係 −集合Aの関係は、（a、a）が集合Aに属するすべてのaがRに属する場合、反射的と呼ばれます。たとえば、- Input : x = 1 Output : 1 Explanation : set = { 1 }, reflexive relations on A * A : { { 1 } } Input : x = 2 Output : 4 Explanation : set = { 1,2 }, reflex

この記事では、特定のシーケンス内のセグメントまたはサブアレイの数を見つける必要があります。ここで、要素は特定の数Xよりも大きくなります。 重複するセグメントは1回だけカウントでき、2つの連続する要素またはセグメントを別々にカウントしないでください。だからここに与えられた問題の基本的な例があります- Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8, 10, 3}, X = 7 Output : 3 Explanation : { 9 }, { 11 } and { 8, 10 } are the segments greater than 7 Input :

この記事では、方程式を満たす多数の六つ子を見つけるためのアプローチについて説明します。したがって、以下の方程式を満たすa、b、c、d、e、およびfの値を見つける必要がある方程式を例として取り上げます。 ( a + b + c ) * e / d = f 方程式を並べ替えてみましょう- ( a + b + c ) = ( f * d ) / e これが与えられた問題の簡単な例です- Input : arr [ ] = { 1, 3 } Output : 4 Explanation : ( a, b, c, e, f ) = 1, d = 3    ( a, b, c, d

この記事では、n-aryツリー内の特定のノードの兄弟の数を決定するための完全な情報を提供します。ユーザーが指定したkeyの値でノードの兄弟を見つける必要があります。そうでない場合は、-1として出力します。使用できるアプローチは1つだけです- シンプルなアプローチ このアプローチでは、すべてのノードを調べて、子がユーザーと同じ値を持っているかどうかを確認します。存在する場合は、1（指定された値）の子の数に答えます。 例 #include <bits/stdc++.h> using namespace std; class Node {  // structure of

この記事では、グラフ内のシンクノードの数を解決するための重要な情報について説明します。この問題では、N個のノード（1からN）とM個のエッジを持つ有向非巡回グラフがあります。目標は、指定されたグラフにシンクノードがいくつあるかを見つけることです。シンクノードは、出力エッジを生成しないノードです。簡単な例を次に示します- Input : n = 4, m = 2 Edges[] = {{2, 3}, {4, 3}} Output : 2 解決策を見つけるための簡単なアプローチ このアプローチでは、グラフのエッジを調べ、エッジの元となるセット内の個別の要素をプッシュしてから、存在するノードの総数

この記事では、方程式x + y + z<=nの解の数を見つけるためのアプローチについて説明します。この問題では、4つの変数を持つ方程式があり、タスクは与えられた方程式の解を見つけることです。簡単な例を次に示します＆miuns; Input: X = 1, Y = 1, Z = 1, n = 1 Output: 4 Input: X = 1, Y = 2, Z = 3, n = 4 Output: 3 この問題では、各変数を分離し、それが方程式を満たしているかどうかを確認することで、（x、y）、（y、z）、（x、z）のすべての値を簡単に調べることができます。 解決策を見つけるためのアプ

この記事では、方程式n =x +n⊕xの解の数を見つけます。つまり、n =x+n⊕xとなるような与えられた値nで可能なxの値の数を見つける必要があります。ここで⊕はXOR演算を表します。 。 次に、適切な例を使用して、n =x+n⊕xの解の数に関する完全な情報について説明します。 ブルートフォース方式 解の数を見つけるためにブルートフォースアプローチを簡単に使用できます。つまり、与えられたnの値に対して、0から始まるxのすべての整数値を適用し、方程式が満たされるかどうかを検証します。xの値は次の値以下である必要があります。 nより大きい値を（n⊕x）で追加しても、答えとしてnが返されること

この記事では、モジュラ方程式の解についてすべてを説明します。また、モジュラ方程式の解を見つけるためのプログラムを作成します。これが基本的な例です- Input : X = 30 Y = 2 Output : 4, 7, 14, 28 Explanation : 30 mod 4 = 2 (equals Y),    30 mod 7 = 2 (equals Y),    30 mod 14 = 2 (equals Y),    30 mod 28 = 2 (equals Y) Input : X = 30 Y = 2 Output :

ポイントXとYの間にn個の中間駅があります。2つの駅が隣接しないように、s駅に停車するように列車を配置できるさまざまな方法の数を数えます。そのため、この記事では、停車駅の数を見つけるためのあらゆる可能なアプローチについて説明します。問題を見ると、sの駅数で列車を止めることができる組み合わせを見つける必要があることがわかります。 問題を解決するためのアプローチ 中間駅が8つあり、3つの中間駅で電車を止める方法を見つける必要がある例を見てみましょう。 n = 8, s = 3 （n-s）、つまり電車が止まらない駅が5つ残っています 電車が止まらないA、B、C、D、Eの5つの駅があります

=Kを持つサブ配列の数を解決する方法について簡単に説明します。したがって、配列arr []と整数Kがあり、OR（ビット単位または）がK以上のサブ配列の数を見つける必要があります。これが与えられた問題の例です- Input: arr[] = {1, 2, 3} K = 3 Output: 4 Bitwise OR of sub-arrays: {1} = 1 {1, 2} = 3 {1, 2, 3} = 3 {2} = 2 {2, 3} = 3 {3} = 3 4 sub-arrays have bitwise OR ≥ 3 Input: arr[] = {3, 4, 5} K = 6

この記事では、C ++プログラムを使用して、特定の範囲に合計を持つサブ配列の数を解決します。正の整数の配列arr[]と範囲{L、R}があり、LからRまでの指定された範囲の合計を持つサブ配列の総数を計算する必要があります。したがって、問題の簡単な例を次に示します。 Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = {2, 3, 5, 8}, L = 4, R = 13 Output : 6 The subarrays are {

この記事では、C++を使用して合計がK未満のサブ配列の数を調べます。この問題では、配列arr []と整数Kがあります。したがって、合計がK未満のサブ配列を見つける必要があります。例- Input : arr[] = {1, 11, 2, 3, 15} K = 10 Output : 4 {1}, {2}, {3} and {2, 3} 解決策を見つけるためのアプローチ 次に、2つの異なる方法を使用して、特定の問題を解決します- ブルートフォース このアプローチでは、すべてのサブアレイを反復処理してそれらの合計を計算し、合計がk未満の場合はkと比較して、回答をインクリメントします。 例 #

=0の形式の合計を持つサブ配列の数を解決する方法についてすべて説明します。配列arr[]と整数Kが与えられた場合、合計がK ^ mの形式であるサブ配列の数を見つける必要があります。ここでmはゼロ以上です。または、次のようなサブ配列の数を見つける必要があると言えます。合計はKの非負の累乗に等しい。 Input: arr[] = { 2, 2, 2, 2 } K = 2 Output: 8 Sub-arrays with below indexes are valid: [1, 1], [2, 2], [3, 3], [4, 4], [1, 2], [2, 3], [3, 4], [1, 4]

この記事では、C++を使用して最大要素と最小要素が同じであるサブ配列の数を見つける問題を解決します。これが問題の例です- Input : array = { 2, 3, 6, 6, 2, 4, 4, 4 } Output : 12 Explanation : {2}, {3}, {6}, {6}, {2}, {4}, {4}, {4}, {6,6}, {4,4}, {4,4} and { 4,4,4 } are the subarrays which can be formed with maximum and minimum element same. Input : array = {

C ++を使用したことがある場合は、サブアレイとは何か、およびそれらがどれほど有用であるかを知っている必要があります。ご存知のように、C ++では、複数の数学的な問題を簡単に解決できます。したがって、この記事では、C++でこれらのサブ配列を使用してM個の奇数を見つける方法に関する完全な情報を説明します。 この問題では、与えられた配列と整数mで形成された多くのサブ配列を見つける必要があります。各サブ配列には正確にm個の奇数が含まれています。したがって、これがこのアプローチの簡単な例です- Input : array = { 6,3,5,8,9 }, m = 2 Output : 5 Expla

この記事では、C ++プログラムを使用して、特定の範囲に合計を持つサブ配列の数を解決します。正の整数の配列arr[]と範囲{L、R}があり、LからRまでの指定された範囲の合計を持つサブ配列の総数を計算する必要があります。したがって、問題の簡単な例を次に示します。 Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = {2, 3, 5, 8}, L = 4, R = 13 Output : 6 The subarrays are {

サブアレイは、アレイの連続した部分です。たとえば、配列[5、6、7、8]を考えた場合、（5）、（6）、（7）、（8）、（5、6）、（6）のような空でないサブ配列が10個あります。 、7）、（7,8）、（5,6,7）、（6,7,8）および（5,6,7,8）。 このガイドでは、C++で合計が奇数のサブ配列の数を見つけるために考えられるすべての情報について説明します。合計が奇数のサブ配列の数を見つけるために、さまざまなアプローチを使用できるため、ここにその簡単な例を示します- Input : array = {9,8,7,6,5} Output : 9 Explanation : Sum of

ボックスのサイズを含む配列が与えられるという問題を解決するため。これで、大きい方のボックスが小さい方のボックスの少なくとも2倍のサイズであれば、小さい方のボックスを大きい方のボックスの中に収めることができるという条件が与えられます。ここで、たとえば、表示されているボックスの数を決定する必要があります。 Input : arr[] = { 1, 3, 4, 5 } Output : 3 Put a box of size 1 in the box of size 3. Input : arr[] = { 4, 2, 1, 8 } Output : 1 解決策を見つけるためのアプローチ この問

n −現在、各人の人数が1人またはペアで存在する可能性があるという問題を解決するには、これらの人をペアにする方法の総数を見つける必要があります。 Input : 3 Output: 4 Explanation : [ {1}, {2}, {3},], [{1, 2}, {3}], [{1}, {2, 3}], [{1, 3}, {2}] these four ways are the only ways we can pa up these 3 people. Input : 6 Output : 76 解決策を見つけるためのアプローチ このアプローチでは、 Young Tablea

N-aryツリーが与えられ、このツリーをトラバースする方法の総数を見つける必要があります。たとえば、- 上記のツリーの場合、出力は192になります。 この問題については、組み合わせ論についての知識が必要です。この問題では、すべてのパスで可能なすべての組み合わせを確認するだけで、答えが得られます。 解決策を見つけるためのアプローチ このアプローチでは、レベル順トラバーサルを実行し、各ノードの子の数を確認してから、階乗を答えに乗算するだけです。 例 上記のアプローチのC++コード #include<bits/stdc++.h> using namespace std;