โจทย์ เพื่อให้ได้ผลลัพธ์ของ n * 3.5 เราต้องคำนวณ (n * 2) + n + (n / 2) การเลื่อนบิตไปทางซ้าย 1 จะให้ n * 2 และการเลื่อนบิตไปทางขวา 1 จะให้ n / 2 บวกค่าเหล่านี้เข้าด้วยกันเพื่อให้ได้ผลลัพธ์ n * 3.5 = (n * 2) + n + (n / 2) คุณสามารถส่งค่า n ที่ต่างกันเพื่อตรวจสอบสมการข้างต้นได้ มาดูตัวอย่างกัน อินพุต

โจทย์ เราสามารถใช้ตัวดำเนินการ เลขซ้าย (<<) เพื่อคูณด้วย 15 หากเราเลขซ้าย 1 เรากำลังคูณมันด้วย 2 หากเราเลขซ้ายตัวเลขที่กำหนดด้วย 4 เราจะได้ 16 * n การลบตัวเลขที่กำหนดออกจาก 16 * n จะได้ 15 * n หรือ เราสามารถแยกได้เป็น 8 * n + 4 * n + 2 * n + n คุณสามารถคูณกำลังของ 2 ได้ง่ายๆ โดยใช้เลขซ้าย อัลก

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่คูณตัวเลขสองตัวที่กำหนดโดยใช้ตัวดำเนินการบิตวایز ตัวดำเนินการ เลขซ้าย (<<) ใช้สำหรับการคูณ ในขณะที่ เลขขวา (>>) ใช้สำหรับการหาร การคูณของตัวเลขสองตัว x, y สามารถเขียนได้เป็น x * y = (x * 2) * (y / 2) หาก y เป็นเลขคู่ มิฉะนั้นจะเท่ากับ x * y = (x *

โจทย์ ได้รับตัวเลขสองตัวในรูปแบบสตริง เราต้องคูณพวกมันกัน แนวคิดในการแก้ปัญหาคือการเก็บคำตอบการคูณหลักก่อนหน้าและตัวลอย (carry) เราสามารถใช้คำตอบการคูณหลักก่อนหน้าและตัวลอยเพื่อหาการคูณชุดหลักถัดไป มาดูตัวอย่างกัน อินพุต 15 2 เอาต์พุต 30 อัลกอริธึม กำหนดตัวเลขในรูปสตริง กำหนดสตริงความยาว ความยาวตัว

โจทย์ ได้รับลิงก์ลิสต์สองตัวที่มีหลักตัวเลข เราต้องคูณสองตัวเลขที่สร้างจากลิงก์ลิสต์ สามารถทำได้ง่ายๆ โดยการสร้างตัวเลขจากลิงก์ลิสต์ทั้งสอง มาดูตัวอย่างกัน อินพุต NULL เอาต์พุต NULL อัลกอริธึม กำหนดลิงก์ลิสต์สองตัว กำหนดตัวแปรสองตัวด้วย 0 เพื่อเก็บตัวเลขสองตัว วนลูปผ่านลิงก์ลิสต์ทั้งสอง เพิ่มแต่

โจทย์ ได้รับลิงก์ลิสต์สองตัวที่มีหลักตัวเลข เราต้องคูณสองตัวเลขที่สร้างจากลิงก์ลิสต์ สามารถทำได้ง่ายๆ โดยการสร้างตัวเลขจากลิงก์ลิสต์ทั้งสอง มาดูตัวอย่างกัน อินพุต NULL เอาต์พุต NULL อัลกอริธึม กำหนดลิงก์ลิสต์สองตัว กำหนดตัวแปรสองตัวด้วย 0 เพื่อเก็บตัวเลขสองตัว วนลูปผ่านลิงก์ลิสต์ทั้งสอง เพิ่มแต่

โจทย์ สัมประสิทธิ์ของแต่ละพจน์ของพหุนามถูกกำหนดในอาร์เรย์ เราต้องคูณพหุนามสองตัว มาดูตัวอย่างกัน อินพุต A = [1, 2, 3, 4] B = [4, 3, 2, 1] เอาต์พุต 4x6 + 11x5 + 20x4 + 30x3 + 20x2 + 11x1 + 4 อัลกอริธึม กำหนดพหุนามสองตัว สร้างอาร์เรย์ใหม่ที่มีความยาวเท่าผลรวมของความยาวทั้งสองพหุนาม วนลูปผ่านพหุนามทั้

โจทย์ นี่เป็นโจทย์ตรงไปตรงมา เราสามารถใช้ตัวดำเนินการโมดุลโโล (%) เพื่อตรวจสอบว่าตัวเลขที่กำหนดหาร 29 ลงตัวหรือไม่ มาดูตัวอย่างกัน อินพุต 29 254 เอาต์พุต 1 0 อัลกอริธึม การนำไปใช้งาน ต่อไปนี้เป็นการนำไปใช้งานของอัลกอริธึมข้างต้นใน C++ #include <bits/stdc++.h> using namespace std; bool isDiv

โจทย์ ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมหาจำนวนค่าผิดปกติ (anomalies) ในอาร์เรย์ที่กำหนด ตัวเลขถือเป็นค่าผิดปกติในอาร์เรย์ หากค่าสัมบูรณ์ของความต่างระหว่างตัวเลขนั้นกับตัวเลขอื่นๆ ทั้งหมด มากกว่าตัวเลข k ที่กำหนด มาดูตัวอย่างกัน อินพุต arr = [3, 1, 5, 7] k = 1 เอาต์พุต 4 ค่าสัมบูรณ์ของความต่างระหว่างท

โจทย์ เราได้รับตัวเลขสองตัว n และ k เราต้องหาจำนวนอาร์เรย์ที่สามารถสร้างได้โดยใช้นตัวเลขซึ่งผลรวมเป็น k จำนวนอาร์เรย์ขนาด N ที่ผลรวมเป็น K คือ $\dbinom{k - 1}{n - 1}$ นี่เป็นสูตรตรงไปตรงมาสำหรับหาจำนวนอาร์เรย์ที่สามารถสร้างได้โดยใช้นองค์ประกอบซึ่งผลรวมเป็น k มาดูตัวอย่างกัน อินพุต n = 1 k = 2 เอาต์พ

โจทย์ กำลังของตัวเลขสามารถคำนวณได้โดยการคูณซ้ำหรือใช้ฟังก์ชันที่ภาษาเตรียมไว้ มันเป็นเรื่องตรงไปตรงมา ที่นี่เราต้องหา 2 ยกกำลัง n และจำนวนหลักในผลลัพธ์ มาดูตัวอย่างกัน อินพุต 5 เอาต์พุต 2 อินพุต 10 เอาต์พุต 4 อัลกอริธึม กำหนดตัวเลข n หาค่าของ 2n ค่าทศนิยมขึ้น (ceil) ของ log10(n) จะให้จำนวนหลักของตั

โจทย์ กำลังของตัวเลขสามารถคำนวณได้โดยการคูณซ้ำหรือใช้ฟังก์ชันที่ภาษาเตรียมไว้ มันเป็นเรื่องตรงไปตรงมา ที่นี่เราต้องหา a ยกกำลัง b และจำนวนหลักในผลลัพธ์ มาดูตัวอย่างกัน อินพุต a = 5 b = 2 เอาต์พุต 2 อินพุต a = 7 b = 6 เอาต์พุต 6 อัลกอริธึม กำหนดตัวเลข a และ b หาค่าของ ab ค่าทศนิยมขึ้น (ceil) ของ log

โจทย์ เราต้องการหาจำนวนหลักของตัวเลขลำดับที่ n ที่ประกอบด้วยเลข 1, 2, 3, และ 4 เท่านั้น ลำดับของตัวเลขด้วย 4 หลักดังกล่าวคือ 1, 2, 3, 4, 11, 12, 13, 14, 21, 22, 23, 24... เราต้องการหาจำนวนหลักของตัวเลขลำดับที่ n จากลำดับข้างต้น หากสังเกตรูปแบบอย่างละเอียด จะพบว่า มี 4 ตัวเลขที่มี 1 หลัก มี 16 ตัวเล

โจทย์ คุณได้รับตัวเลขในรูปแบบสตริง คุณต้องหาว่าต้องลบหลักกี่หลักเพื่อให้มันหาร 3 ลงตัว เราสามารถทำให้เลขหาร 3 ลงตัวได้โดยการลบได้สูงสุด 2 หลัก ดังนั้นจำนวนหลักสูงสุดที่ต้องลบคือ 2 มาดูตัวอย่างกัน อินพุต 92 เอาต์พุต 1 เราสามารถลบ 2 เพื่อให้ได้ 9 ซึ่งหาร 3 ลงตัว อินพุต 999 เอาต์พุต 0 เลขที่กำหนดให้มาห

โจทย์ ค่าเฉลี่ยปรับแล้ว (modified mean) ของเมทริกซ์นิยามว่า: (ผลรวมของค่าต่ำสุดแต่ละแถว + ผลรวมของค่าสูงสุดแต่ละคอลัมน์) / (จำนวนแถว + จำนวนคอลัมน์) มาดูตัวอย่างกัน 1 2 3 4 5 6 7 8 9 mean = (sum(1 + 4 + 7) + sum(7 + 8 + 9)) / (3 + 3) เราต้องหาค่าเฉลี่ยก่อน แล้วจึงนับจำนวนองค์ประกอบที่มากกว่าค่าเฉลี่

โจทย์ คุณได้รับตัวเลขหนึ่งตัวและดัชนีขอบเขตล่างและบนของซับอาร์เรย์ คุณต้องนับจำนวนองค์ประกอบที่น้อยกว่าหรือเท่ากับตัวเลขที่กำหนด มาดูตัวอย่างกัน อินพุต arr = [1, 2, 3, 4, 5, 6, 7, 8] k = 4 lower = 0 upper = 5 เอาต์พุต 4 มี 4 องค์ประกอบระหว่างดัชนี 0 ถึง 5 ที่น้อยกว่าหรือเท่ากับ 4 อัลกอริธึม กำหนดค่

โจทย์ คุณได้รับผลลัพธ์ของการท่องลำดับก่อนราก (preorder traversal) ของต้นไม้ค้นหาทวีพจน์ (BST) คุณต้องหาจำนวนองค์ประกอบที่น้อยกว่าราก (root) องค์ประกอบแรกในลำดับก่อนรากคือรากของ BST มาดูตัวอย่างกัน อินพุต preorder_result = [5, 4, 2, 1, 7, 6, 8, 9] เอาต์พุต 3 มีองค์ประกอบ 3 ตัวที่น้อยกว่าราก รากคือ 5

ให้สตริงตัวเลข หาจำนวนซับสตริงที่เป็นเลขคู่ ตัวอย่าง: Input: 1234 Output: 6 ซับสตริงคู่: 2, 12, 4, 34, 234, 1234 อัลกอริทึม count = 0 วน i = 0 ถึง len-1: digit = str[i] - 0 ถ้า digit % 2 == 0: count += i + 1 คืนค่า count การเขียนโปรแกรม C++ #include <bits/stdc++.h> using namespace std

ให้สตริงไบนารี หาจำนวนการพลิก (flip) น้อยที่สุดเพื่อทำให้เป็นสตริงสลับกัน (0101... หรือ 1010...) ตัวอย่าง: Input: 10011 Output: 2 เริ่ม 0 ต้องพลิก 3 ครั้ง, เริ่ม 1 ต้องพลิก 2 ครั้ง → เลือก 2 อัลกอริทึม ฟังก์ชัน flip(c) คืนค่าตรงข้าม ฟังก์ชันนับ flip เริ่มจาก expected char คำนวณทั้งเริ่ม 0 และ 1

เลข 1 = ขั้วบวก, 0 = ขั้วลบ แม่เหล็กเป็น 10 หรือ 01 กลุ่มเกิดเมื่อแม่เหล็กดึงดูดกัน (ขั้วต่างกันติดกัน) นับจำนวนกลุ่ม ตัวอย่าง: Input: magnets = [10, 01, 01, 01, 10, 01] Output: 4 อัลกอริทึม count = 1 วน i = 1 ถึง n-1: ถ้า magnets[i] != magnets[i-1] count++ คืนค่า count การเขียนโปรแกรม C++