C ++

この問題では、文字列が与えられ、その文字列の文字から可能なすべての回文順列を印刷する必要があります。 問題を理解するために例を見てみましょう- 入力- string =‘aabb’ 出力- アババーブ この問題を解決するには、文字列の文字を取得し、これらの文字を使用してすべての回文文字列を1つずつ生成する必要があります。 ステップ1 −文字列が回文であるかどうかを確認し、「不可能」と印刷します。 ’でない場合。 ステップ2 −回文を作成できる場合は、半分にして、辞書式順序で文字列の各文字を選択します。 ステップ3 −作成された順列をトラバースし、偶数の長さの文字列の場合は半分を反

この問題では、整数の配列と整数の合計が与えられ、合計が合計値に等しい整数のすべてのペアを出力する必要があります。 問題を理解するために例を見てみましょう： 入力- 配列={1、6、-2、3}合計=4 出力- （1、3）、（6、-2） ここでは、指定された合計値のペアが必要です。 問​​題の簡単な解決策は、合計を生成する要素のペアをチェックすることです。これは、配列をトラバースして、合計値となる配列内の数値を見つけることで実行できます。 例 このプログラムは解決策を説明します- #include <iostream> using namespace std; int prin

この問題では、一意の整数の配列と合計が与えられます。そして、同じ合計を形成できるトリプレットを見つける必要があります。 問題を解決するために例を見てみましょう- Input : array = {0 , 2 , -1 , 1, -2} Sum = 1 Output : 1 2 -2 0 2 -1 この問題を解決するために、合計を提供するすべてのトリプレットを見つけます。簡単なアプローチは、3つのループを使用して要素の合計を見つけ、適切なトリプレットを返すことです。 例 #include <iostream> using namespace std; void Triplets(

この問題では、並べ替えられた数値の配列が与えられ、算術プログレッションの形式のトリプレットを見つける必要があります。 等差数列 は、連続する用語間の差が同じである一連の数値です。 問題をよりよく理解するために例を見てみましょう- Input : array = {2 , 5 , 7, 8 , 9 , 10} Output : 2 5 8 5 7 9 7 8 9 8 9 10 この問題を解決するための簡単な解決策は、3つのループを実行し、すべてのトリプレットがAPにあるかどうかをチェックすることです。ただし、この方法では、n 3のオーダーの時間計算量があります。 。 より良い解決策は

この問題では、n個の一意の整数の配列が与えられます。そして、最大頻度を持つ配列の2つの整数の合計を見つける必要があります。問題には複数の解決策があり、それらすべてを見つける必要があります。 Input : array = { 1, 12, 5, 7, 9, 11} Output : 16 12 説明 −合計16と12は2回発生します。 5 + 11 = 16 & 7 + 9 = 16 1 + 11 = 12 & 5 + 7 = 12 この問題を解決するために、この問題へのアプローチは、合計ペアごとに発生をチ​​ェックしてから、ペアを最大回数で出力することです。 問題を解決

この問題では、二分木と合計Sが与えられます。そして、ルートからツリーの任意のノードまでのパスを見つける必要があります。これにより、与えられた合計に等しい合計が得られます。 入力 Sum = 14 Output : path : 4 10 4 3 7 この問題の解決策を見つけるには、二分木のプレオーダートラバーサルを見つける必要があります。そして、与えられた合計になるパスを見つけます。 例 #include<bits/stdc++.h> using namespace std; struct Node{    int key;    

この問題では、サイズnの文字列が与えられます。また、文字列の文字をアルファベット順に使用して生成できるすべての可能な回文順列を印刷する必要があります。文字列印刷「-1」を使用して回文が作成されていない場合。 トピックをよりよく理解するために例を見てみましょう- Input: string = “abcba” Output : abcba bacba ここで、これを解決するには、可能なすべての回文を見つけて、アルファベット順に（辞書式順序）並べる必要があります。または、別の方法は、文字列から作成された辞書式順序で最初の回文を見つけることです。次に、シーケンスの次の回文

この問題では、一意の整数の配列が与えられます。そして、配列に存在する整数のすべてのペア（正と負の整数）を返す必要があります。 問題をよりよく理解するために例を見てみましょう- Input: array = {1 , 4 , 7 , -1, 2, 5, -7} Output: -11 -33 この問題を解決する簡単な方法は、2つのループを使用して、正と負のペアを見つけることです。ただし、このソリューションは複雑なソリューションであり、n2のオーダーの時間計算量があります。ここで、nは配列のサイズです。 しかし、問題を解決するには、より効率的なアプローチを見つける必要があります。そのために、

この問題では、ツリーが与えられます。そして、偶数のノードと奇数のノードを含むすべてのレベルを印刷する必要があります。 概念をよりよく理解するために例を見てみましょう 出力- Levels with odd number of nodes: 1, 3, 4 Levels with even number of nodes: 2 説明 −第1レベルには1つの要素（奇数）、第2レベルには2つの要素（偶数）、第3レベルには3つの要素（奇数）、第4レベルには1つの要素（偶数）が含まれます。 さて、この問題を解決するために。各レベルでノードの数を見つけ、それに応じて偶数-奇数レベルを出力す

この問題では、文字列が与えられ、文字列内の出現回数とともに重複するすべての文字を検索する必要があります。 問題を理解するために例を見てみましょう- Input: TutorialsPoint Output: t (3) o (2) i (2) 説明 −各文字の出現頻度はt→3です。 u→1; o→2; r→1; i→2; a→1; s→1; n→1。 ここで、この問題を解決するために、文字数を見つけて、文字列から配列に格納します。そして、freqの文字とオカレンスを印刷します。 1以上です。 例 # include <iostream> using namespace std

この問題では、無向グラフが与えられ、グラフに形成されるすべてのサイクルを印刷する必要があります。 無向グラフ 互いに接続されたグラフです。一方向グラフのすべてのエッジは双方向です。無向ネットワークとも呼ばれます。 サイクル グラフのデータ構造は、すべての頂点がサイクルを形成するグラフです。 問題をよりよく理解するための例を見てみましょう- グラフ- 出力- Cycle 1: 2 3 4 5 Cycle 2: 6 7 8 このために、グラフのいくつかのプロパティを利用します。グラフ彩色法を使用して、閉路グラフで発生するすべての頂点に色を付ける必要があります。また、頂点

この問題では、N個の要素の配列が与えられます。そして、要素のすべての合計を返す必要があります。整数Mで割り切れます。 Input : array = {4, 7, 3} ; M = 3 Output : 5+4+3 ; 5+4-3 この問題を解決するには、得られるすべての可能な合計を見つけるために使用できるべき集合の概念を知る必要があります。この合計から、Mで割り切れるすべてのものを印刷します。 アルゴリズム Step 1: Iterate overall combinations of ‘+’ and ‘-’ using power set.

この問題では、文字列strが与えられ、文字のすべての組み合わせを辞書式順序で印刷する必要があります。 問題をよりよく理解するために例を見てみましょう- Input: str = ‘XYZ’ Output : X XY XYZ XZ XZY Y YX YXZ YZ YZX Z ZX ZXY ZY ZYX この問題を解決するために、文字列内の文字のすべての組み合わせを出力します。このためには、文字列の文字を格納するためのマップデータ構造が必要です。実装では、すべての組み合わせを追跡するためにバックトラッキングを使用する必要があります。 例 #include <bi

この問題では、整数nが与えられます。また、形成できる数値のすべての部分文字列を出力する必要がありますが、文字列の変換は許可されていません。つまり、整数を文字列または配列に変換することはできません。 トピックをよりよく理解するために例を見てみましょう- Input: number =5678 Output: 5, 56, 567, 5678, 6, 67, 678, 7, 78, 8 この問題を解決するには、数理論理学を使用する必要があります。ここでは、最上位ビットを最初に印刷し、次に連続するビットを印刷します。 アルゴリズム Step1: Take a 10’s power n

この問題では、配列が与えられ、配列の要素を使用して形成できる、指定されたサイズrのすべてのサブセットを出力する必要があります。 トピックをよりよく理解するために例を見てみましょう- Input: array = {3, 5, 6} r = 2 Output: 3 5 3 6 5 6 この問題では、配列の番号のすべての組み合わせを見つける必要があります。そして、すでにセットに含まれているrビットの組み合わせを除外します。 例 #include <iostream> using namespace std; void printSubset(int arr[], int n, in

この問題では、文字列が与えられ、文字列のすべてのサブシーケンスを出力する必要があります。生成される部分文字列は、文字列の要素を削除することによって作成されますが、順序は同じままです（つまり、順序を変更することはできません）。 トピックをよりよく理解するために例を見てみましょう- Input: xyz Output: x,y,z,xy,yz,xz,xyz 説明 −上記の例では、サブストリングを作成するために文字のみが削除されていることがわかります。いいえ、再配置が行われます。 この問題を解決するには複数の方法があります。ここでは、方法を理解するためにそれらのいくつかについて説明します。

この問題では、文字列が与えられ、与えられた文字列から部分文字列を見つける必要があります。検出される部分文字列は、母音で始まり、定数文字で終わる必要があります。 文字列 文字の配列です。 この問題で生成される部分文字列は、文字列の一部の文字を削除することで生成できます。文字列の順序を変更せずに。 Input: ‘abc’ Output: ab, ac, abc この問題を解決するために、文字列を繰り返して母音を修正し、次のシーケンスをチェックします。解決策を見つけるためのアルゴリズムを見てみましょう- アルゴリズム Step 1: Iterate of each

この問題では、文字列が与えられ、文字列のすべてのサブシーケンスを出力する必要があります。サブストリングは、要素を削除することによって形成されます。また、文字列の順序は変更しないでください。 問題をよりよく理解するために例を見てみましょう- Input: string = “xyz” Output: x y xy z xz yz xyz この問題を解決するために、文字列の最初の文字をフリーズすることから始めてすべてのサブ文字列を見つけ、それに応じてサブシーケンスを見つけ、次に文字列とサブシーケンスの次の文字を探します。 例 public class Main { &n

この問題では、文字列が与えられ、与えられた文字列から部分文字列を見つける必要があります。検出される部分文字列は、母音で始まり、定数文字で終わる必要があります。 文字列 文字の配列です。 この問題で生成される部分文字列は、文字列の一部の文字を削除することで生成できます。文字列の順序を変更せずに。 Input: ‘abc’ Output: ab, ac, abc この問題を解決するために、文字列を繰り返して母音を修正し、次のシーケンスをチェックします。解決策を見つけるためのアルゴリズムを見てみましょう- アルゴリズム Step 1: Iterate of each

この問題では、整数値の配列が与えられ、合計が0に等しいこの配列からすべてのサブ配列を出力する必要があります。 トピックをよりよく理解するために例を見てみましょう Input: array = [-5, 0, 2, 3, -3, 4, -1] Output: Subarray with sum 0 is from 1 to 4. Subarray with sum 0 is from 5 to 7 Subarray with sum 0 is from 0 to 7 この問題を解決するために、可能なすべてのサブアレイをチェックします。そして、これらのサブ配列の合計が0に等しいかどうかを確認し