C ++

ここでは、言語L ={AiBjCk|用のチューリングマシンを作成する方法を説明します。 i

k; k≥1}。つまり、これは、a、b、cの3文字だけを使用する一種の言語を表しています。 wは文字列です。したがって、w =aaaaaabbbbcccの場合、チューリングマシンはそれを受け入れます。 | A |の場合、これは受け入れられません。そうでない場合は受け入れられます。 状態遷移図

ここでは、言語L ={0n1n2n|用のチューリングマシンを作成する方法を説明します。 n≥n}。つまり、これは、0、1、2の3文字のみを使用する一種の言語を表しています。 wは文字列です。したがって、w =000111222の場合、チューリングマシンはそれを受け入れます。 これを解決するために、このアプローチを使用します。最初に前から1つの0をxに置き換え、次に1つの1を取得するまで右に移動し続け、この1をyに置き換えます。繰り返しますが、2が得られるまで右に移動し続け、zに置き換えて左に移動します。 xが1つ見つかるまで、左に移動し続けます。取得したら、右に移動して、上記と同じ手順に従い

ここでは、言語L ={WW | Wが{0、1}}に属するチューリングマシンを作成する方法を説明します。したがって、これは、0と1の2文字のみを使用する一種の言語を表します。 wは文字列です。したがって、w =10110の場合、チューリングマシンは文字列z=1011010110を受け入れます。 これを解決するために、このアプローチを使用します。まず、文字列の中点を見つけます。0をxに、1をyに変換します。継続的に実行した後、すべての0と1がそれぞれxとxに変換された時点に到達します。今、私たちは文字列の中点にいます。これで、最初の目標は完了しました。 ここで、中点の左側にあるすべてのxとyを

ここでは、言語L ={WW r用のチューリングマシンを作成する方法を説明します。 | Wは{0、1}}に属しています。したがって、これは、0と1の2文字のみを使用する一種の言語を表します。 wは文字列であり、w r それの逆です。したがって、w =10110の場合、w r 01101になります。したがって、チューリングマシンは文字列z=1011001101を受け入れます。 これを解決するために、このアプローチを使用します。最初に最初の記号を確認します。0の場合はyを使用して置き換え、1の場合はxを使用して置き換えます。次に、文字列の最後に移動します。したがって、最後の記号は最初の記

事前注文トラバーサルが1つあるとします。このトラバーサルから。ツリーを生成する必要があるため、トラバーサルが[10、5、1、7、40、50]の場合、ツリーは-のようになります。 data…max…INT_MAX}として設定します。 例 #include <iostream> using namespace std; class node {    public:       int data;       node *left;       node *right;

事前注文トラバーサルが1つあるとします。このトラバーサルから。ツリーを生成する必要があるため、トラバーサルが[10、5、1、7、40、50]の場合、ツリーは-のようになります。 これを解決するには、次の手順に従います- 空のスタックを作成する 最初の値をルートとして作成し、スタックにプッシュします。 スタックが空でなく、次の値がスタックの最上位要素よりも大きい間、うんちを続けます。これを最後にポップされたノードの右の子にします。次に、新しいノードをスタックにプッシュします。 次の値がtop要素よりも小さい場合は、スタックtop要素の左の子として作成します。次に、

1つのレベルの順序トラバーサルがあるとします。このトラバーサルから。ツリーを生成する必要があるため、トラバーサルが[7、4、12、3、6、8、1、5、10]の場合、ツリーは-のようになります。 これを解決するために、再帰的アプローチを使用します。最初の要素はルートになります。 2番目の要素は左の子になり、3番目の要素は右の子になります（BSTの条件が満たされる場合）、このプロパティはすべての要素で満たされます。したがって、次の手順に従います- 最初に、配列の最初の要素を取得し、これをルートにする必要があります。 次に、2番目の要素を取ります。それがルートよりも小さい場合は、

このチュートリアルでは、特定のバイナリツリーを論理ANDプロパティを保持するツリーに変換するプログラムについて説明します。 このために、バイナリツリーが提供されます。私たちのタスクは、それを論理ANDプロパティを保持するツリーに変換することです。これは、ノードがその子ノードのAND演算の値を持っていることを意味します。すべてのノードの値は0または1のいずれかであることに注意してください。 例 #include<bits/stdc++.h> using namespace std; //node structure of binary tree struct Node{  

このチュートリアルでは、バイナリツリーを二重リンクリストに変換するプログラムについて説明します。 このために、バイナリツリーが提供されます。私たちのタスクは、左右のポインターが前のポインターと次のポインターになるように、二重にリンクされたリストに変換することです。また、二重リンクリストの順序は、バイナリツリーの順序どおりの走査と同じである必要があります。 このために、私たちは非常に単純なアプローチを取っています。二重にリンクされたリストのノードを作成し、最後に左と右をそれぞれ前のノードと次のノードにするために、バイナリツリーをトラバースします。 例 #include <iostrea

このチュートリアルでは、バイナリツリーを二重リンクリストに変換するプログラムについて説明します。 このために、バイナリツリーが提供されます。私たちのタスクは、左右のポインターが前のポインターと次のポインターになるように、二重にリンクされたリストに変換することです。また、二重リンクリストの順序は、バイナリツリーの順序どおりの走査と同じである必要があります。 このために、私たちは異なるアプローチをとっています。二分木を逆の順序でトラバースします。それに加えて、新しいノードを作成し、ヘッドポインタを最新のノードに移動します。これにより、最後から最初まで二重にリンクされたリストが作成されます。 例

このチュートリアルでは、通常の二分探索木を平衡二分探索木に変換するプログラムについて説明します。 このために、左または右に歪んだ二分探索木が提供されます。私たちのタスクは、特定のルールセットに従ってバランスの取れた二分探索木に変換することです。 例 #include <bits/stdc++.h> using namespace std; //node structure of tree struct Node{    int data;    Node* left, *right; }; //traversing tree and sto

このチュートリアルでは、数値を負数進表現に変換するプログラムについて説明します。 このために、数値とそれに対応する負数進法が提供されます。私たちの仕事は、与えられた数をその負数進に相当するものに変換することです。負数進値には、-2から-10までの値のみを許可しています。 例 #include <bits/stdc++.h> using namespace std; //converting integer into string string convert_str(int n){    string str;    stringstrea

このチュートリアルでは、与えられた演算の最小数を使用して、数値mをnに変換するプログラムについて説明します。 このために、2つの整数mとnが提供されます。私たちのタスクは、与えられた演算を最小回数使用して整数mをnに変換することです。 許可された操作- 与えられた数に2を掛けます 与えられた数から1を引く 例 #include <bits/stdc++.h> using namespace std; //finding minimum number of operations required int convert(int m, int n){  

このチュートリアルでは、長さNの数を、少なくとも「K」回の任意の1桁が含まれるように変換するプログラムについて説明します。 このために、指定された長さNの数が提供されます。私たちのタスクは、指定された数の数字を変換して、任意の1桁が少なくとも「K」回繰り返されるようにすることです。また、この操作のコストを計算する必要があります。これは、2つの間の絶対差であり、最終的に最小コストを出力します。 例 #include <bits/stdc++.h> using namespace std; //calculating the minimum value and final numbe

このチュートリアルでは、文を同等のモバイルテンキーシーケンスに変換するプログラムについて説明します。 このために、アルファベット文字の文字列が提供されます。私たちのタスクは、文字列に相当する数値、つまり特定の文字列を入力するためのキーの数列を出力することです。 例 #include <bits/stdc++.h> using namespace std; //computing the numerical sequence string calc_sequence(string arr[], string input){    string output =

このチュートリアルでは、文字列を文字の正方行列グリッドに変換するプログラムについて説明します。 このために、文字列が提供されます。私たちのタスクは、その特定の文字列を、特定の数の行と列を持つマトリックスグリッドの形式で印刷することです。 例 #include <bits/stdc++.h> using namespace std; //converting the string in grid format void convert_grid(string str){    int l = str.length();    int k =

このチュートリアルでは、文字列を16進ASCII値に変換するプログラムについて説明します。 このために、文字列が提供されます。私たちのタスクは、その特定の指定された文字列を16進数に相当するものに出力することです。 例 #include <stdio.h> #include <string.h> //converting string to hexadecimal void convert_hexa(char* input, char* output){    int loop=0;    int i=0;   &nb

このチュートリアルでは、ツリーを偶数ノードのフォレストに変換するプログラムについて説明します。 このために、たとえばNノードの二分木が提供されます。私たちのタスクは、ノードのフォレストを取得するために削除できるエッジの最大数を計算することです。 例 #include<bits/stdc++.h> #define N 12 using namespace std; //returning the number of nodes of subtree //having the root node int depth_search(vector<int> tree[N],

このチュートリアルでは、すべての小文字を、ASCII値がkと互いに素である大文字に変換するプログラムについて説明します。 このために、文字列と整数値kが提供されます。私たちのタスクは、指定された文字列をトラバースし、ASCII値が指定された整数kと互いに素であるすべての文字を大文字に変更することです。 例 #include <bits/stdc++.h> using namespace std; //modifying the given string void convert_string(string s, int k){    int l = s.len