C ++

このチュートリアルでは、小数を2進数に変換するプログラムについて説明します。 このために、小数部と整数「k」が提供されます。私たちのタスクは、指定された小数を、指定された小数精度の「k」桁までの同等の2進数に変換することです。 例 #include<bits/stdc++.h> using namespace std; //converting decimal to binary number string convert_tobinary(double num, int k_prec) {    string binary = ""; &

このチュートリアルでは、任意の基数から小数に、またはその逆に変換するプログラムについて説明します。 このために、整数とその底が提供されます。私たちの仕事は、数値をそれに相当する10進数に変換することです。さらに、この手順の逆も実行します。 例 #include <stdio.h> #include <string.h> //returning values of a character int val(char c) {    if (c >= '0' && c <= '9')  

このチュートリアルでは、要素を追加して、指定された配列を等差数列に変換するプログラムについて説明します。 このために、アレイが提供されます。私たちのタスクは、単一の要素を追加して指定された配列を等差数列に変換し、追加された要素を返すことです。不可能な場合は、-1を返します。 例 #include<bits/stdc++.h> using namespace std; //returning the number to be added int print_number(int arr[], int n){    sort(arr,arr+n);  

このチュートリアルでは、特定の文字列を変換して、個別の文字のみを保持するようにするプログラムについて説明します。 このために、文字列が提供されます。私たちのタスクは、文字列をトラバースし、すべての繰り返し文字を、文字列にまだ存在していないランダムな文字に置き換えることです。 例 #include<bits/stdc++.h> using namespace std; //collecting the distinct characters //in the string int calculate_zero(int i, int occurrences[]){   &n

n個の要素の配列があるとします。一部の要素は2回表示され、他の要素は1回表示されます。要素は範囲1<=A [i]<=nにあります。配列に存在しない要素を見つける必要があります。制約は、余分なスペースを使用せずにこの問題を解決する必要があり、時間はO（n）になるということです。 したがって、配列が[4、3、2、7、8、2、3、1]の場合、結果は[5、6]になります。 これを解決するには、次の手順に従います- nは配列のサイズです 0からn–1の範囲のiの場合 x：=| A [i] | -1 0の場合、A [x]：=--A [x] 答えを配列として定義する 0からn–1の範囲のi

空でない文字列があるとします。その部分文字列を取得し、その部分文字列を複数回追加することによって、それを構築できるかどうかを確認する必要があります。文字列は小文字の英字のみで構成され、長さは10000を超えません。したがって、入力が「abaabaaba」の場合、「aba」を使用して作成されるため、答えはtrueになります。 これを解決するには、次の手順に従います- 動的計画法のアプローチを使用します。 サイズnの配列DPを定義します。 nは文字列のサイズです i：=1およびj：=0 while i

文字と数字の文字列があるとします。文字列に存在する文字の大文字と小文字のバージョンを使用して、その文字列のすべての可能な組み合わせを生成する必要があります。したがって、1つの文字列に数値しかない場合は、それだけが返されます。文字列が「1ab2」のようなものであるとすると、文字列は[「1ab2」、「1Ab2」、「1aB2」、「1AB2」]になります。 この問題を解決するために、再帰的アプローチを使用します。そのインデックスから作業を開始するには、インデックスパラメータが必要です。また、結果が作成されるまでの一時文字列も必要です。インデックスが文字列の長さと同じである場合は、一時文字列を返します

男性がキーボードで名前を入力しているとします。一部のボタンを誤って長押しすることがあります。したがって、1つ以上の余分な文字を入力する場合があります。そこで、2つの文字列を取得し、2番目の文字列が長押しされた名前であるかどうかを確認します。したがって、名前が「Amit」で、2番目の文字列が「Ammittt」の場合、長押しの名前になります。しかし、キャラクターiがここにいないため、「Ammttt」はそうではありません。 これを解決するには、次の手順に従います- let j：=0 for i：=0、i

2N人がいると仮定します。会社は1つの面接を組織したいと考えています。 i人目の人を都市Aに飛ばすための費用は費用[i][0]であり、i人目の人を都市Bに飛ばすための費用は費用[i][1]です。 N人がすべての都市に到着するように、すべての人を都市に飛ばすための最小コストを見つける必要があります。したがって、指定されたリストが[[10、20]、[30、200]、[400、50]、[30、20]]の場合、出力は110になります。したがって、人P1を都市Aにコスト10で送信します。 、都市Aの2人目は30人、3人目は都市Bの4人目、それぞれ50人と20人です。 これを解決するには、次の手順に従い

この記事では、複素数の射影を実行するためのproj（）の機能について説明します。ここで、c ++プログラミングのproj（）メソッドの構文は次のとおりです。 template <class T> complex<T> proj (const complex<T>& z); 例 proj（）メソッドは、複素数を表すパラメーターを引数として取り、サンプルで以下に説明する複素数の射影を次のように返します。 #include <iostream> #include <complex> using namespace std; int

この記事は、C++プログラミングの再帰的実装を使用してピラミッドパターンを印刷することを目的としています。これを行うためのアルゴリズムは次のとおりです。 アルゴリズム Step-1 Set the height of the pyramid Step-2 Adjust space using recursion function Step-3 Adjust Hash(#) character using recursion function Step-4 Call both functions altogether to print the Pyramid pattern 例 上記のアルゴリ

この記事では、C++プログラミングを使用して興味深いパターンを印刷します。これが次のようなアルゴリズムです アルゴリズム Step-1 Define the size which will be double automatically Step-2 Print the upper section using a loop Step-3 Print the lower section using a loop 例 上記のアルゴリズムに基づいて、次のc++コードは次のように切り分けられます; #include <iostream> using namespace std; int

この記事は、C++プログラミング言語を使用してハーフピラミッドパターンのbashを印刷することを目的としています。印刷される規定のパターンを考慮して、次のアルゴリズムは、次のような目標を達成するために調整されています。 アルゴリズム Step-1 Set the length of the Bash (Height) Step-2 Outer loop to handle the number of rows Step-3 Inner loop to handle columns Step-4 Print the pattern with the character (@) Step-5 Se

この問題では、n文字の文字列が与えられ、文字列の文字のすべての順列を出力する必要があります。文字列の文字の繰り返しは許可されています。順列の印刷は、アルファベット順（辞書式順序）で実行する必要があります。 トピックをよりよく理解するために例を見てみましょう： 入力- XY 出力- XX、XY、YX、YY この問題を解決するには、修正と繰り返しのロジックを使用する必要があります。ここでは、配列の最初のインデックスで1つの要素を修正してから、シーケンス内の次の要素を再帰的に呼び出します。 ソリューションを明確にする実装例を見てみましょう。 文字列XYを入力します。 1つのインデック

この問題では、長さnの文字列が与えられ、文字列の文字のすべての順列をソートされた順序で出力する必要があります。 問題を理解するために例を見てみましょう： 入力： 「XYZ」 出力： XYZ、XZY、YXZ、YZX、ZXY、ZYX。 ここでは、すべての順列を辞書式順序（アルファベット順）で印刷する必要があります。 この問題を解決するには、最初に配列をアルファベット順に並べ替える必要があります。並べ替えられた配列は、順列の最初の要素です。次に、文字列の次に高い順序の順列を生成します。 以下のコードは、解決策をより明確にします： 例 #include<iostream> #i

この問題では、mXn 2D行列が与えられ、行列の左上から右下までのすべての可能なパスを印刷する必要があります。トラバーサルの場合、左、右、上、下の4方向すべてに移動できます。 右と上への動きはめったに使用されないと思いましたが、これらは時々有益である可能性があります。 トピックをよりよく理解するために例を見てみましょう： 入力： 1 3 5 2 8 9 出力： 1 -> 3 -> 5 -> 9 1 -> 3 -> 8 -> 9 1 -> 2 -> 8 -> 9 この問題を解決するために、あるセルから別のセルに移動し、上下に移

この問題では、有向グラフが与えられ、グラフのソースから宛先までのすべてのパスを印刷する必要があります。 有向グラフ は、頂点aからbに向けられたエッジを持つグラフです。 問題を理解するために例を見てみましょう ソース=K宛先=P 出力： K -> T -> Y -> A -> P K -> T -> Y -> P K -> A -> P ここで、KからPへのパスを見つけました。パスをトラバースし、KからPに向かうすべてのパスを出力しました。 この問題を解決するために、深さ優先探索を使用してグラフをトラバースします。

この問題では、有向グラフが表示され、幅優先探索（BFS）を使用してグラフのソースから宛先までのすべてのパスを印刷する必要があります。 有向グラフ は、頂点aからbに向けられたエッジを持つグラフです。 問題を理解するために例を見てみましょう- ソース=K宛先=P 出力 K -> T -> Y -> A -> P K -> T -> Y -> P K -> A -> P ここで、KからPへのパスを見つけました。パスをトラバースし、KからPに向かうすべてのパスを出力しました。 ソースから宛先までのすべてのパスを印刷するに

この問題では、aphlabets（小文字のみ）を含むmatixが与えられ、マトリックスの左上から右下に、与えられたマトリックス内のすべてのpalidromicパスを印刷する必要があります。 この問題で許可されている動きは右下です。斜めの動きは許可されていません。 問題を理解するために例を見てみましょう- Input: matrix[][] ={    {"xxxy",    "yxxx",    "xyyx"} Output: xxxxxx , xxxxxx , xyxxy

この問題では、回文文字列が与えられます。そして、この文字列のすべてのパーティションを出力する必要があります。この問題では、弦を切断することにより、弦のすべての可能な回文パーティションを見つけます。 問題を理解するために例を見てみましょう- 入力 −文字列=「ababa」 出力 − ababa、a bab a、a b aba…。 この問題の解決策は、部分文字列が回文であるかどうかを確認することです。部分文字列の場合は、部分文字列を出力します。 例 以下のプログラムで解決策を説明します- #include<bits/stdc++.h> using namespace std; bo