C ++

この問題では、3つの変数n、s、およびkが与えられ、連続する間の絶対差を持つ数nおよび長さsで始まるすべての可能なシーケンスを出力する必要があります。 k未満の要素。 トピックをよりよく理解するために例を見てみましょう- Input: n = 3, s = 3 , k = 2 Output: 3 3 3 3 3 4 3 3 2 3 4 4 3 4 5 3 4 3 3 2 2 3 2 3 3 2 1 この問題では、kを差し引いた絶対差を取得する必要があります。このために、正の差を取得するために大きく、負の差を取得するために小さい要素を持つシーケンスを取得できます。 このために、nから始めて

この問題では、2つの整数値kとnが与えられます。そして、1からnまでの数字から長さkのすべてのシーケンスをソートされた順序で印刷する必要があります。 トピックを理解するために例を見てみましょう- Input:k = 2 ; n = 3 Output: 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 したがって、この問題では、上記のようにシーケンスを印刷する必要があります。 この問題を解決する簡単な方法は、シーケンスの整数を最大値、つまりnに達するまでインクリメントすることです。以下は、ソリューションの詳細な説明です。 アルゴリズム 1) Create an arr

この問題では、整数Nが与えられ、N以下のすべての半素数を出力する必要があります。 この問題を解決する前に、半素数とは何かを理解しましょう。 半素数 は、値が2つの異なる素数の積である数です。 例を見てみましょう 21 =3*7は半素数です。 25 =5*5は半素数ではありません。 それでは、n以下の半素数の例を見てみましょう。 Input: N = 15 Output: 6 10 14 15 この問題を解決するには、N以下の各数を取り、それが正確に2つの異なる素因数を持っているかどうかを確認する必要があります。 ヒント −最小の半素数は6であるため、アルゴリズムを6から開始する

この問題では、整数Nが与えられ、すべての安全素数を出力する必要があります。 値がN未満です。 安全素数 は[（2 * p）-1]として表すことができる素数です。ここで、pは素数でもあります。 例 − 5 [（2 * 2）+1]、7 [（2 * 3）+1]。 問題をよりよく理解するためにいくつかの例を見てみましょう- Input: N = 12 Output: 5 7 11. この問題を解決するために、N未満のすべての素数を見つけます（このために、エラトステネスのふるいを使用します）。そして、素数が安全素数であるかどうかを確認し、それが安全素数であるかどうかを印刷します。 例 #incl

この問題では、二分木が与えられます。そして、ルートからツリーの葉までのすべてのパスを印刷する必要があります。 また、ノードの相対位置を示すためにアンダースコア「_」を追加します。 トピックをよりよく理解するために例を見てみましょう- 入力- 出力- _ _ 3 _ 9 1 _3 9 _7 3 _ 4 _ _ 2 3 9 4 1 7 6 2 3 _ 4 6 この問題を解決するために、ツリーの要素の垂直方向の順序の概念を使用します。 これに基づいて、ルートからリーフへのパスを出力します。 アルゴリズム Step 1: Traverse the binary tree us

この問題では、整数Nが与えられ、すべてのプロスプライム数を出力する必要があります。 N以下。 プロスプライム数 プロス素数は正の整数であり、その値はn =k *として表すことができます。 2 n + 1.ここで、kは奇数の正の整数、nは正の整数であり、どちらも2 nk。 例 − 3、5、13….. トピックをよりよく理解するために例を見てみましょう- Input: N = 23 Output: 3, 5, 13, 17. このために、N未満のすべての素数が見つかります（このために、エラトステネスのふるいを使用します） ）。そして、それぞれの素数がプロス数であるかどうかを確認し

この問題では、正の整数Nが与えられ、n以下のすべてのプライム4つ組を出力する必要があります。 四つ子素数 {p、p +2として計算される4つの素数のセットです。 、p +6 、p +8 }。 例 − 5 7 11 13. 問題を理解するために例を見てみましょう- Input: N = 15 Output: 5 7 11 13. この問題を解決するための簡単なアプローチは、素数pのすべての4つ組を生成し、すべてのp、p +2かどうかを確認することです。 、p +6 、p +8 素数です。このソリューションは簡単ですが、コンパイラにとってはより複雑です。 もう1つの効

この問題では、数値Nが与えられ、N以下のすべての素数を出力する必要があります。 トピックをよりよく理解するために例を見てみましょう- Input: 10 Output: 2 3 5 7 素数 は、1つだけで割ることができる数とその数そのものです。例：2、3。 簡単なアプローチは、2からNまで繰り返し、その数をそれで割ることです。数が割り切れない場合、それは素数です。番号を印刷します。数がNに等しくなるまでこれを行います。このアプローチはそれほど効率的ではありません。 より効果的なアプローチは、2から√Nまで繰り返すことによって素数をチェックすることです。 例 #include <

この問題では、数Nが与えられ、その数を分割するすべての固有の素因数とその累乗を見つける必要があります。 トピックを理解するために例を見てみましょう- Input: 55 Output: 5 power 1 11 power 1 説明- 55は5と11で割り切れます。 この問題を解決するための簡単な方法は、Nの素因数を見つけることです。次に、数Nを除算する素数の累乗を見つけて出力します。 アルゴリズム 効率的なアプローチ Step 1: Find an array s[N+1]. s[i] = prime factor of i dividing N. Step 2: Find a

この問題では、番号が与えられ、昔ながらのモバイルキーボードでそれらの単語を押すことによって形成できるすべての単語を印刷する必要があります。 私たちは、今日使用しているQWERTYキーボードスタイルに精通しています。しかし、QWERTYキーパッドが発明される前は、12個のボタンが付いたキーパッドが取り付けられており、各ボタンには単語と数字の両方が含まれていました。キーパッドの単語6には、「MNO」という単語が含まれ、キーを1回、2回、または3回クリックして入力します。 キーパッドは次のようになりました- 1 2 ABC 3 DEF 4 GHI 5 J

この問題では、正の整数Nが与えられ、合計がNに等しいすべての可能な連続数のシーケンスを出力する必要があります。 問題を理解するために例を見てみましょう Input: N = 15 Output: 1 2 3 4 5 7 8 この問題の簡単な解決策は、N/2までの連続したシーケンスの組み合わせを合計することです。次に、合計がNになるシーケンスを出力します。 例 #include<iostream> using namespace std; void printConsequtiveSum(int N){    int start = 1, end = (N+1

この問題では、文字列が与えられ、文字列の文字の間にスペースを入れて、この文字列を使用して作成できるすべての文字列を印刷する必要があります。 トピックをよりよく理解するために例を見てみましょう- Input: string = ‘XYZ’ Output: XYZ, XY Z, X YZ, X Y Z この問題を解決するには、文字列にスペースを入れることができるすべての可能な方法を見つける必要があります。このために、再帰を使用します。ここでは、スペースを1つずつ配置して、新しい文字列を生成します。 例 #include <iostream> #include

この問題では、文字のセットと正の整数kが与えられ、セットの文字を使用して生成できる長さkのすべての可能な文字列を出力する必要があります。 問題をよりよく理解するために例を見てみましょう- Input: set = {‘x’, ‘y’, ‘z’} , k = 2 Output: xy, xz, yz この問題を解決するには、生成できる可能性のあるすべてのシーケンスを見つける必要があります。サイズnのセットの場合、長さkの可能な文字列の総数はn kになります。 （n ^ k）。再帰呼び出しを使用して、空の文字列から開始し

この問題では、mXn 2D行列が与えられ、行列の左上から右下までのすべての可能なパスを印刷する必要があります。トラバーサルの場合、マトリックス内で右下にのみ移動できます。 トピックをよりよく理解するために例を見てみましょう- Input: 1 3 5 2 8 9 Output: 1 -> 3 -> 5 -> 9 1 -> 3 -> 8 -> 9 1 -> 2 -> 8 -> 9 この問題を解決するために、あるセルから別のセルに移動し、上下に移動するパスを印刷します。マトリックス内の各セルに対してこれを再帰的に実行します。 例 再帰的ア

この問題では、0から9までの整数の文字列とターゲット値が与えられます。ターゲットと等しい値に評価される+、-、および*演算を使用して式を生成できる方法を出力する必要があります。 トピックをよりよく理解するために例を見てみましょう- Input: string = “123” , target= 6 Output: { “1+2+3”, “1*2*3” } この問題を解決するために、可能なすべての二項演算子を数字の間に配置し、式の結果をターゲット値でチェックすることによって式を作成します。 結果の式を評価する再帰メソッ

この問題では、サイズnと正の整数rの配列が与えられます。私たちの仕事は、サイザーの配列の要素の可能なすべての組み合わせを印刷することです。 問題を理解するために例を見てみましょう- Input: {5,6,7,8} ; r = 3 Output : {5,6,7}, {5,6,8}, {5,7,8}, {6,7,8} この問題を解決するためのアプローチは、要素を修正してから、他の要素を繰り返しまたはループしてすべての組み合わせを見つけることです。この場合、最初に n-r + 1を修正する必要があります 要素のみで、残りをループまたは繰り返します。 例 #include<iostrea

バランスの取れた文字列は、左右の文字の数が等しい文字列であることがわかっています。バランスの取れた文字列が最大量のバランスの取れた文字列に分割されているとします。分割されたバランスの取れた文字列の最大量を返す必要があります。したがって、文字列が「RLRRLLRLRL」の場合、4つのバランスの取れた文字列があるため、出力は4になります。 「RL」、「RRLL」、「RL」、および「RL」の各サブストリングには、同じ量のLとRがあります。 これを解決するには、次の手順に従います- cnt：=0、ans：=0を初期化します for i：=0から文字列のサイズ cnt：=0 for j：=

（x、y）座標で構成されるデータポイントのリストがあるとすると、データポイントが直線を形成しているかどうかを確認する必要があります。したがって、点が[（1、2）、（2、3）、（3、4）、（4、5）、（5、6）、（6、7）]のようである場合、それらは直線を形成しています。 。 これを解決するために、連続する各データポイント間の差を取り、傾きを見つけます。最初のもののために斜面を見つけてください。他のすべてのポイントについては、勾配が同じかどうかを確認してください。それらが同じである場合は、単にtrueを返し、そうでない場合はfalseを返します 例 理解を深めるために、次の実装を見てみましょ

2つのパラメーター（x、y）をとる関数fがあるとします。 xとyのすべてのペアを返す必要があります。ここで、f（x、y）=zです。 zは入力として指定され、x、yは正の整数です。機能は絶えず増加している機能です。したがって、f（x、y）

行列の次元であるnとmがあるとします。これらはゼロで初期化されます。そして、インデックスは、indexes [i] =[ri、ci]で与えられます。 [ri、ci]の各ペアについて、行riと列ciのすべてのセルを1ずつインクリメントする必要があります。出力は、すべてのインデックスに増分を適用した後、マトリックス内の奇数値を持つセルの数になります。 これを解決するには、次の手順に従います- 奇数：=0、およびx：=行列の行数を初期化します マトリックスマットを作成する 0からxの範囲のiの場合 r =input [i、0]、c =input [i、1]、 0からm–1の範囲のjの場合 m