ข้อกำหนดโจทย์ มีจุดมากมายในพื้นที่สองมิติที่ต้องเยี่ยมชมในลำดับเฉพาะ เส้นทางจากจุดหนึ่งไปอีกจุดหนึ่งจะเลือกเป็นเส้นทางสั้นที่สุดเสมอ และส่วนของเส้นทางจะจัดเรียงตามเส้นกริดเสมอ เราได้รับเส้นทางที่เลือกสำหรับการเยี่ยมชมจุด เราต้องบอกจำนวนจุดขั้นต่ำที่จำเป็นต้องสร้างเส้นทางที่กำหนด อัลกอริทึม 1. เราส

โจทย์ มีหลายวิธีในการกลับสตริงในโค้ด C++ รวมถึง stack, in-place และ iteration ในตัวอย่างนี้ สตริงง่ายๆ จะถูกกลับแบบ iterative ด้วยอัลกอริทึมดังนี้ อัลกอริทึม START Step-1: รับสตริงอินพุต Step-2: หาความยาวของสตริงด้วยเมธอด length() Step-3: สลับตัวอักษรสุดท้ายไปเป็นตัวแรกโดยใช้ for loop Step-4

ข้อกำหนดโจทย์ กำหนดสตริง S เราต้องหาตัวอักษรน้อยที่สุดที่สามารถลบได้ เพื่อให้ permutation ใดๆ ของสตริง S เป็นพาลินโดรม ตัวอย่าง ถ้า str = abcdba แล้วเราต้องลบ 1 ตัวอักษร คือ c หรือ d อัลกอริทึม 1. มีพาลินโดรม 2 ประเภท คือ ความยาวคู่ และ ความยาวคี่ 2. เราสรุปได้ว่า พาลินโดรมความยาวคู่ ต้องมีทุกตัวอัก

โจทย์ บทความนี้ให้โครงสร้างแบบพีระมิดเป็นเอาต์พุตโดยใช้โค้ด C++ โดยความสูงของพีระมิดและช่องว่างถูกกำหนดโดยการวนลูป for ซ้อนสองชั้น ดังนี้ ตัวอย่างโค้ด C++ #include <iostream> using namespace std; int main() { int space, rows=6; for(int i = 1, k = 0; i <= rows; ++i, k = 0){ for(space

ข้อกำหนดโจทย์ กำหนดจำนวนเต็ม N ตัวและ K หาจำนวนองค์ประกอบน้อยที่สุดที่ควรลบออก เพื่อให้ Amax - Amin <= K หลังจากลบองค์ประกอบ Amax และ Amin จะถูกพิจารณาจากองค์ประกอบที่เหลือ ตัวอย่าง ถ้า arr[] = {1, 3, 4, 9, 10, 11, 12, 17, 20} และ k = 4 ผลลัพธ์จะเป็น 5: ลบ 1, 3 และ 4 จากต้นอาเรย์ ลบ 17 และ 20 จา

โจทย์ Recursion คือวิธีการทำซ้ำสิ่งต่างๆ ในลักษณะ self-similar ในภาษาโปรแกรมมิ่ง หากโปรแกรมอนุญาตให้คุณเรียกฟังก์ชันภายในฟังก์ชันเดียวกัน เรียกว่า recursive call ของฟังก์ชัน คุณสามารถกลับสตริงได้โดยใช้ recursive function ตามโปรแกรมด้านล่าง ตัวอย่างโค้ด C++ #include <bits/stdc++.h> using namesp

โจทย์ กำหนดตัวเลข n งานคือสร้างรูปแบบ Expressionless face จนถึง n บรรทัดและแสดงผลลัพธ์ Expressionless face ถูกสร้างโดยใช้ตัวอักษรพิเศษ expressionless face ด้วยตัวอักษรพิเศษดูเหมือน: *_* ตัวอย่าง Input-: n = 6 Output-: Input-: n = 8 Output-: อัลกอริทึม เริ่ม ขั้นตอน 1 → ในฟังก์ชัน print_stars(int i

ข้อกำหนดโจทย์ กำหนดจำนวนเต็มบวกสองจำนวน N และ K หาจำนวนหลักน้อยที่สุดที่สามารถลบออกจากตัวเลข N ได้ โดยที่หลังจากการลบ ตัวเลขจะหารด้วย 10^K ลงตัว พิมพ์ -1 หากเป็นไปไม่ได้ ตัวอย่าง ถ้า N = 10203027 และ K = 2 แล้วเราต้องลบ 3 หลัก ถ้าเราลบ 3, 2 และ 7 ตัวเลขจะกลายเป็น 10200 ซึ่งหารด้วย 10^2 ลงตัว อัลกอริ

โจทย์ เราได้รับอาเรย์ของค่า float ขนาด n งานคือหา coefficient of variation และแสดงผลลัพธ์ Coefficient of Variation คืออะไร? ในมิติทางสถิติ coefficient of variation ใช้หาช่วงความแปรปรวนของข้อมูลที่กำหนด ในแง่การเงิน coefficient of variation ใช้หาจำนวนความเสี่ยงที่เกี่ยวข้องกับจำนวนเงินที่ลงทุน หากอัต

ข้อกำหนดโจทย์ กำหนดอาเรย์ arr[] ของจำนวนเต็ม N ตัว เราต้องเขียนโปรแกรมเพื่อหาจำนวนองค์ประกอบน้อยที่สุดที่ต้องลบออกจากอาเรย์ เพื่อให้ผลรวมขององค์ประกอบที่เหลือเป็นเลขคู่ ตัวอย่าง ถ้าอาเรย์อินพุตคือ {10, 20, 30, 5} แล้วเราต้องลบหนึ่งองค์ประกอบ คือ 5 เพื่อให้ผลรวมอาเรย์เป็นคู่ อัลกอริทึม 1. ผลรวมของจำน

โจทย์ กำหนดโปรเซส burst time ของโปรเซสแต่ละตัว และ quantum limit งานคือหาและพิมพ์เวลารอ turnaround time และค่าเฉลี่ยของแต่ละอย่างโดยใช้ Shortest Job First Scheduling แบบ non-preemptive Shortest Job First Scheduling คืออะไร? Shortest job first scheduling เป็นอัลกอริทึมการจัดตารางเวลางานหรือโปรเซสที่ป

ข้อกำหนดโจทย์ กำหนดอาเรย์ arr[] ของจำนวนเต็ม N ตัว เราต้องเขียนโปรแกรมเพื่อหาจำนวนองค์ประกอบน้อยที่สุดที่ต้องลบออกจากอาเรย์ เพื่อให้ผลรวมขององค์ประกอบที่เหลือเป็นเลขคี่ ตัวอย่าง ถ้าอาเรย์อินพุตคือ {10, 20, 30, 5, 7} แล้วเราต้องลบหนึ่งองค์ประกอบ คือ 5 หรือ 7 เพื่อให้ผลรวมอาเรย์เป็นคี่ อัลกอริทึม 1. ผ

ข้อกำหนดโจทย์ กำหนดสตริง เราต้องหาจำนวนรอบหมุนต่ำสุดที่จำเป็นเพื่อให้ได้สตริงเดิม ตัวอย่าง ถ้าสตริงอินพุตคือ bbbbb แล้วต้องการการหมุนขั้นต่ำ 1 รอบ อัลกอริทึม 1. เริ่มต้น result = 0 2. สร้างสตริงชั่วคราวเท่ากับสตริงต้นฉบับต่อกับตัวมันเอง 3. หา substring ของสตริงชั่วคราวขนาดเท่าสตริงต้นฉบับ เริ่มจากตั

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

ข้อกำหนดโจทย์ กำหนดอาเรย์ขนาด n งานคือหาจำนวนขั้นตอนต่ำสุดที่จำเป็นเพื่อทำให้ทุกองค์ประกอบในอาเรย์หารด้วย 4 ลงตัว ขั้นตอนหนึ่งถูกนิยามว่าเป็นการลบองค์ประกอบสองตัวใดก็ได้จากอาเรย์และเพิ่มผลรวมขององค์ประกอบเหล่านั้นเข้าไปในอาเรย์ ตัวอย่าง ถ้าอาเรย์อินพุตคือ {1, 2, 0, 2, 4, 3} แล้วต้องใช้ 3 การดำเนินกา

โจทย์ กำหนดโปรเซส เวลา burst ของโปรเซสแต่ละตัว และ quantum limit งานคือหาและพิมพ์เวลารอ, เวลาตอบสนอง และค่าเฉลี่ยของแต่ละอย่าง โดยใช้วิธี Shortest Job First Scheduling แบบ preemptive Shortest Job First Scheduling คืออะไร? Shortest job first scheduling เป็นอัลกอริทึมการจัดตารางเวลางานหรือโปรเซสที่ปฏิ

ข้อกำหนดโจทย์ กำหนดสตริงไบนารี งานคือนับขั้นตอนต่ำสุดในการลบ substring 010 จากสตริงไบนารีนี้ ตัวอย่าง ถ้าสตริงอินพุตคือ 010010 แล้วต้องใช้ 2 ขั้นตอน แปลง 0 ตัวแรกเป็น 1 ตอนนี้สตริงกลายเป็น 110010 แปลง 0 ตัวสุดท้ายเป็น 1 ตอนนี้สตริงสุดท้ายกลายเป็น 110011 อัลกอริทึม 1. วนลูปสตริงจากดัชนี 0 ถึง n-2 2

ข้อกำหนดโจทย์ กำหนดเมทริกซ์ A ของจำนวนเต็มขนาด NxN งานคือหาผลรวมต่ำสุดของเส้นทางตกผ่าน A เส้นทางตกจะเริ่มที่องค์ประกอบใดก็ได้ในแถวแรกและจบในแถวสุดท้าย มันเลือกองค์ประกอบหนึ่งจากแถวถัดไป ตัวเลือกของแถวถัดไปต้องอยู่ในคอลัมน์ที่ต่างจากคอลัมน์ของแถวก่อนหน้าสูงสุด 1 ตัวอย่าง ถ้า N = 2 และเมทริกซ์คือ: {

โจทย์ เราได้รับข้อมูลและลำดับความสำคัญเป็นค่าจำนวนเต็ม งานคือสร้าง doubly linked list ตามลำดับความสำคัญที่กำหนดและแสดงผลลัพธ์ Queue เป็นโครงสร้างข้อมูล FIFO ซึ่งองค์ประกอบที่แทรกเข้ามาก่อนจะถูกลบออกก่อน Priority Queue เป็นประเภทของ queue ที่องค์ประกอบสามารถแทรกหรือลบได้ขึ้นอยู่กับลำดับความสำคัญ สามา

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