คำอธิบายปัญหาที่นี่เราจะดูวิธีสร้าง Turing machine สำหรับภาษา L = {AiBjCk | i < j < k; i ≥ 1} ดังนี้แสดงถึงภาษาประเภทหนึ่งที่เราจะใช้ตัวอักษรแค่สามตัวคือ A, B และ C w คือสตริง เช่นถ้า w = AABBBBCCCCC Turing machine จะยอมรับมัน |Second| แล้วจะ被接受 มิฉะนั้นไม่被接受State Transition Diagram –

คำอธิบายปัญหา k; k ≥ 1} ดังนี้แสดงถึงภาษาประเภทหนึ่งที่เราจะใช้ตัวอักษรแค่สามตัวคือ a, b และ c w คือสตริง เช่นถ้า w = aaaaaabbbbccc Turing machine จะยอมรับมัน |A| แล้วก็ไม่被接受 มิฉะนั้นจะ被接受State Transition Diagram

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

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

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

คำอธิบายปัญหาสมมติว่าเรามี preorder traversal หนึ่ง จาก traversal นี้ เราต้องสร้างต้นไม้ ดังนั้นถ้า traversal เป็น [10, 5, 1, 7, 40, 50] ต้นไม้จะเป็นดังนี้:data... max... INT_MAX}ตัวอย่างโค้ด#include <iostream> using namespace std; class node {    public:       int dat

คำอธิบายปัญหาสมมติว่าเรามี preorder traversal หนึ่ง จาก traversal นี้ เราต้องสร้างต้นไม้ ดังนั้นถ้า traversal เป็น [10, 5, 1, 7, 40, 50] ต้นไม้จะเป็นดังนี้:เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้:สร้าง stack ว่างทำนำค่าแรกเป็นราก (root) และ push เข้า stackตอนนี้ ทำการ pop ซ้ำๆ ในขณะที่ stack ไม่ว

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

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

คำอธิบายปัญหาในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลง binary tree เป็น doubly linked listสำหรับนี้ เราจะได้รับ binary tree งานของเราคือแปลงมันเป็น doubly linked list โดยที่ pointer ซ้ายและขวาจะกลายเป็น previous และ next pointers ตามลำดับ ลำดับของ doubly linked list ต้องเท่ากับ inorder traversal ของ bin

คำอธิบายปัญหาในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลง binary tree เป็น doubly linked listสำหรับนี้ เราจะได้รับ binary tree งานของเราคือแปลงมันเป็น doubly linked list โดยที่ pointer ซ้ายและขวาจะกลายเป็น previous และ next pointers ตามลำดับ ลำดับลำดับของ doubly linked list ต้องเท่ากับ inorder traversal ขอ

คำอธิบายปัญหาในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลง binary search tree (BST) ธรรมดาเป็น balanced binary search treeสำหรับนี้ เราจะได้รับ skewed binary search tree ไม่ว่าจะเอียงซ้ายหรือขวา งานของเราคือแปลงมันเป็น balanced binary search tree ตามกฎชุดหนึ่งตัวอย่างโค้ด#include <bits/stdc++.h> using

คำอธิบายปัญหาในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงตัวเลขเป็นการแสดงผลฐานลบ (negative base representation)สำหรับนี้ เราจะได้รับตัวเลขและฐานลบที่สอดคล้องกัน งานของเราคือแปลงตัวเลขที่กำหนดให้เป็นค่าเทียบเท่าในฐานลบ เราอนุญาตให้ค่าฐานลบอยู่ระหว่าง -2 ถึง -10 เท่านั้นตัวอย่างโค้ด#include <bits/stdc++.

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

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

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

คำอธิบายปัญหาในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงสตริงเป็นตารางมาตริกซ์สี่เหลี่ยมจัตุรัส (square matrix grid) ของตัวอักษรสำหรับนี้ เราจะได้รับสตริงของตัวอักษร งานของเราคือพิมพ์สตริงที่กำหนดนั้นในรูปแบบของตารางมาตริกซ์ที่มีจำนวนแถวและคอลัมน์ที่กำหนดตัวอย่างโค้ด#include <bits/stdc++.h> using na

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

คำอธิบายปัญหาในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงต้นไม้ (tree) เป็นป่า (forest) ของโหนดคู่ (even nodes)สำหรับนี้ เราจะได้รับต้นไม้แบบทวิภาค (binary tree) ที่มี N โหนด งานของเราคือคำนวณจำนวนขอบสูงสุดที่สามารถลบได้ เพื่อให้ได้ป่าที่มีโหนดเป็นจำนวนคู่ทั้งหมดตัวอย่างโค้ด#include<bits/stdc++.h> #d

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