เราจะมาดูวิธีการสร้างเครื่องทัวริงสำหรับภาษา L ={AiBjCk | ผม

k; k ≥ 1} นี่จึงเป็นตัวแทนของภาษาที่เราจะใช้เพียงสามตัวอักษร a, b และ c w เป็นสตริง ดังนั้นถ้า w =aaaaaabbbbccc เครื่องทัวริงจะยอมรับมัน |A| ถ้าอย่างนั้นไม่รับ ไม่อย่างนั้นจะรับค่ะ แผนภาพการเปลี่ยนสถานะ

เราจะมาดูวิธีการสร้างเครื่องทัวริงสำหรับภาษา L ={0n1n2n | n ≥ n}. นี่จึงเป็นตัวแทนของภาษาประเภทหนึ่งที่เราจะใช้อักขระสามตัวเท่านั้น 0s, 1s และ 2s w เป็นสตริง ดังนั้นถ้า w =000111222 เครื่องทัวริงจะยอมรับมัน เพื่อแก้ปัญหานี้ เราจะใช้แนวทางนี้ ก่อนอื่นให้แทนที่ 0 หนึ่งตัวจากด้านหน้าด้วย x จากนั้นให้เ

ที่นี่เราจะมาดูวิธีการสร้างเครื่องทัวริงสำหรับภาษา L ={WW |W เป็นของ {0, 1}} นี่จึงเป็นตัวแทนของภาษาที่เราจะใช้อักขระ 0 และ 1 สองตัวเท่านั้น w เป็นสตริง ดังนั้นถ้า w =10110 ดังนั้นเครื่องทัวริงจะยอมรับสตริง z =1011010110 เพื่อแก้ปัญหานี้ เราจะใช้แนวทางนี้ สิ่งแรกคือการหาจุดกึ่งกลางของสตริง เราจะแปล

เราจะมาดูวิธีการสร้างเครื่องทัวริงสำหรับภาษา L ={WWr |W เป็นของ {0, 1}} นี่จึงเป็นตัวแทนของภาษาที่เราจะใช้อักขระ 0 และ 1 สองตัวเท่านั้น w คือสตริงและ wr เป็นสิ่งที่ตรงกันข้าม ดังนั้นถ้า w =10110 แล้ว wr จะเป็น 01101 ดังนั้นเครื่องทัวริงจะยอมรับสตริง z =1011001101 เพื่อแก้ปัญหานี้ เราจะใช้แนวทางนี้

สมมติว่าเรามีการสั่งซื้อล่วงหน้าหนึ่งครั้ง จากการเดินทางครั้งนี้ เราต้องสร้างต้นไม้ ดังนั้นถ้าการข้ามผ่านเป็น [10, 5, 1, 7, 40, 50] ต้นไม้ก็จะเป็นแบบนั้น - data… max… INT_MAX} ตัวอย่าง #include <iostream> using namespace std; class node {    public:       int data; &

สมมติว่าเรามีการสั่งซื้อล่วงหน้าหนึ่งครั้ง จากการเดินทางครั้งนี้ เราต้องสร้างต้นไม้ ดังนั้นถ้าการข้ามผ่านเป็น [10, 5, 1, 7, 40, 50] ต้นไม้ก็จะเป็นแบบนั้น - เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างสแต็กเปล่า สร้างค่าแรกเป็นรูท และพุชลงในสแต็ก ตอนนี้ให้เซ่อในขณะที่สแต็กไม่ว่างเปล

สมมติว่าเรามีการข้ามผ่านคำสั่งหนึ่งระดับ จากการเดินทางครั้งนี้ เราต้องสร้างต้นไม้ขึ้นมา ดังนั้นถ้าการข้ามผ่านเหมือน [7, 4, 12, 3, 6, 8, 1, 5, 10] ต้นไม้ก็จะเป็นแบบนี้ - เพื่อแก้ปัญหานี้ เราจะใช้วิธีเรียกซ้ำ องค์ประกอบแรกจะเป็นราก องค์ประกอบที่สองจะเป็นองค์ประกอบย่อยด้านซ้าย และองค์ประกอบที่สามจะเ

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลง Binary tree ที่กำหนดให้เป็น tree ที่มีคุณสมบัติ Logical AND สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือการแปลงเป็นต้นไม้ที่มีคุณสมบัติตรรกะ AND หมายความว่าโหนดมีค่าของการดำเนินการ AND ของโหนดย่อย โปรดทราบว่าทุกโหนดสามารถมีค่าเป็นศูนย์หรือหนึ่งได้ ตัวอย่

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงไบนารีทรีเป็นรายการที่เชื่อมโยงเป็นสองเท่า สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือการแปลงเป็นรายการที่เชื่อมโยงแบบทวีคูณเพื่อให้ตัวชี้ซ้ายและขวากลายเป็นตัวชี้ก่อนหน้าและถัดไป นอกจากนี้ ลำดับของรายการที่เชื่อมโยงแบบทวีคูณจะต้องเท่ากับการข้ามผ่านที่ไม่

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงไบนารีทรีเป็นรายการที่เชื่อมโยงเป็นสองเท่า สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือการแปลงเป็นรายการที่เชื่อมโยงแบบทวีคูณเพื่อให้ตัวชี้ซ้ายและขวากลายเป็นตัวชี้ก่อนหน้าและถัดไป นอกจากนี้ ลำดับของรายการที่เชื่อมโยงแบบทวีคูณจะต้องเท่ากับการข้ามผ่านที่ไม่

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่จะแปลงแผนผังการค้นหาไบนารีปกติเป็นแผนผังการค้นหาไบนารีแบบสมดุล สำหรับสิ่งนี้ เราจะได้รับการค้นหาแบบไบนารีแบบเบ้ทางซ้ายหรือขวา งานของเราคือการแปลงเป็นแผนผังการค้นหาไบนารีที่สมดุลตามกฎชุดหนึ่ง ตัวอย่าง #include <bits/stdc++.h> using namespace std; //node stru

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงตัวเลขเป็นการแทนค่าฐานลบ สำหรับสิ่งนี้เราจะมีตัวเลขและฐานลบที่เกี่ยวข้อง งานของเราคือการแปลงตัวเลขที่กำหนดเป็นฐานลบเทียบเท่า เราอนุญาตเฉพาะค่าระหว่าง -2 ถึง -10 สำหรับค่าฐานลบ ตัวอย่าง #include <bits/stdc++.h> using namespace std; //converting integer

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงตัวเลข m เป็น n โดยใช้จำนวนการดำเนินการขั้นต่ำที่กำหนด สำหรับสิ่งนี้ เราจะได้จำนวนเต็มสองตัว m และ n งานของเราคือการแปลงจำนวนเต็ม m เป็น n โดยใช้การดำเนินการที่ให้มาน้อยที่สุด การดำเนินการที่อนุญาต - คูณจำนวนที่กำหนดด้วย 2 ลบหนึ่งจากจำนวนที่กำหนด ตัวอย่

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงจำนวนความยาว N เพื่อให้มีตัวเลขหนึ่งหลักอย่างน้อย K ครั้ง สำหรับสิ่งนี้ เราจะได้รับความยาวที่กำหนดจำนวน N งานของเราคือการแปลงตัวเลขในจำนวนที่กำหนดเพื่อให้ตัวเลขใดหลักหนึ่งซ้ำกันอย่างน้อย K ครั้ง นอกจากนี้ คุณต้องคำนวณต้นทุนของการดำเนินการนี้ ซึ่งเป็นผลต่างที่แน่

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงประโยคเป็นลำดับปุ่มกดตัวเลขบนมือถือที่เทียบเท่ากัน สำหรับสิ่งนี้ เราจะได้รับสตริงของตัวอักษร งานของเราคือพิมพ์ตัวเลขที่เทียบเท่ากับสตริง เช่น ลำดับตัวเลขของคีย์เพื่อพิมพ์สตริงนั้นๆ ตัวอย่าง #include <bits/stdc++.h> using namespace std; //computing the

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงสตริงเป็นตารางอักขระตารางเมทริกซ์ สำหรับสิ่งนี้เราจะได้รับสตริงของอักขระ งานของเราคือพิมพ์สตริงนั้นในรูปแบบของตารางเมทริกซ์ที่มีจำนวนแถวและคอลัมน์ที่แน่นอน ตัวอย่าง #include <bits/stdc++.h> using namespace std; //converting the string in grid format v

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงสตริงเป็นค่า ASCII เลขฐานสิบหก สำหรับสิ่งนี้เราจะได้รับสตริงของอักขระ งานของเราคือพิมพ์สตริงที่ระบุเป็นเลขฐานสิบหกที่เทียบเท่า ตัวอย่าง #include <stdio.h> #include <string.h> //converting string to hexadecimal void convert_hexa(char* input, char

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงทรีเป็นฟอเรสต์ที่มีโหนดเท่ากัน สำหรับสิ่งนี้ เราจะได้รับไบนารีทรีของโหนด N ที่กล่าว งานของเราคือการคำนวณจำนวนขอบสูงสุดที่สามารถลบออกเพื่อให้ได้ฟอเรสต์ของโหนดคู่ ตัวอย่าง #include<bits/stdc++.h> #define N 12 using namespace std; //returning the number of no

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่จะแปลงอักขระตัวพิมพ์เล็กทั้งหมดเป็นตัวพิมพ์ใหญ่ซึ่งค่า ASCII เป็น co-prime กับ k สำหรับสิ่งนี้ เราจะได้รับสตริงและค่าจำนวนเต็ม k งานของเราคือการสำรวจผ่านสตริงที่กำหนดและเปลี่ยนเป็นตัวพิมพ์ใหญ่อักขระทั้งหมดที่มีค่า ASCII เป็น co-prime กับจำนวนเต็มที่กำหนด k ตัวอย่