ในบทความนี้ เราจะอธิบายวิธีการหาจำนวนความสัมพันธ์รีเฟลกซีฟ (Reflexive Relations) บนเซต ในโจทย์นี้ เราได้รับตัวเลข n และบนเซตของจำนวนธรรมชาติ n ตัว เราต้องหาจำนวนความสัมพันธ์รีเฟลกซีฟ Reflexive Relation (ความสัมพันธ์รีเฟลกซีฟ) - ความสัมพันธ์ในเซต A เรียกว่ารีเฟลกซีฟ หาก (a, a) อยู่ใน R สำหรับทุก a ท

ในบทความนี้ เราต้องหาจำนวนเซกเมนต์ (segments) หรือซับอาร์เรย์ (subarrays) ในลำดับที่กำหนด ที่สมาชิกทุกตัวมีค่ามากกว่าตัวเลข X ที่กำหนด เราสามารถนับเซกเมนต์ที่ทับซ้อนกันได้เพียงครั้งเดียว และสองสมาชิกหรือเซกเมนต์ที่ติดกันไม่ควรนับแยกกัน ตัวอย่างพื้นฐานของปัญหานี้: Input : arr[ ] = { 9, 6, 7, 11, 5, 7

ในบทความนี้ เราจะอธิบายวิธีการหาจำนวนเซ็กซ์ทูเพลต (6 ตัวเลข) ที่ทำให้สมการเป็นจริง เราใช้สมการเป็นตัวอย่างที่เราต้องหาค่า a, b, c, d, e, และ f ที่ทำให้สมการด้านล่างเป็นจริง ( a + b + c ) * e / d = f จัดเรียงสมการใหม่: ( a + b + c ) = ( f * d ) / e ตัวอย่างง่ายสำหรับปัญหานี้: Input : arr [ ] = { 1,

ในบทความนี้ เราจะให้ข้อมูลครบถ้วนในการหาจำนวนพี่น้องของโหนดที่กำหนดใน N-ary Tree เราต้องหาพี่น้องของโหนดที่มีค่า key ตามที่ผู้ใช้กำหนด หากไม่มี ให้แสดงผลเป็น -1 มีเพียงวิธีเดียวที่เราสามารถใช้ได้: วิธีการง่าย (Simple Approach) ในวิธีนี้ เราจะตรวจสอบโหนดทุกตัว และตรวจสอบว่าลูกโหนดไหนมีค่าเท่ากับค่าท

ในบทความนี้ เราจะอธิบายข้อมูลสำคัญในการแก้ปัญหาการหาจำนวนโหนดซิงค์ (sink nodes) ในกราฟ เรามีกราฟมีทิศทางไม่มีวัฏจักร (Directed Acyclic Graph) ที่มี N โหนด (1 ถึง N) และ M ขอบ (edges) ในโจทย์นี้ เป้าหมายคือการหาว่ามีโหนดซิงค์กี่โหนดในกราฟที่กำหนด โหนดซิงค์ (Sink Node) คือโหนดที่ไม่มีขอบออกไป (outgoin

ในบทความนี้ เราจะอธิบายวิธีการหาจำนวนคำตอบของสมการ x + y + z ≤ n ในโจทย์นี้ เรามีสมการที่มีตัวแปร 4 ตัว และงานคือการหาคำตอบสำหรับสมการที่กำหนด ตัวอย่างง่ายๆ ดังนี้: Input: X = 1, Y = 1, Z = 1, n = 1 Output: 4 Input: X = 1, Y = 2, Z = 3, n = 4 Output: 3 ในปัญหานี้ เราสามารถวนลูปผ่านค่าทั้งหมดของ (x,

ในบทความนี้ เราจะหาจำนวนคำตอบของสมการ n = x + n ⊕ x กล่าวคือ เราต้องหาจำนวนค่า x ที่เป็นไปได้ด้วยค่า n ที่กำหนด โดยที่ n = x + n ⊕ x โดยที่ ⊕ แทนการดำเนินการ XOR ตอนนี้เราจะอภิปรายข้อมูลครบถ้วนเกี่ยวกับจำนวนคำตอบของ n = x + n ⊕ x พร้อมตัวอย่างที่เหมาะสม วิธี Brute Force เราสามารถใช้วิธี Brute Forc

ในบทความนี้ เราจะอธิบายทุกอย่างเกี่ยวกับคำตอบของสมการมอดุลาร์ (Modular Equations) และเขียนโปรแกรมเพื่อหาจำนวนคำตอบ ตัวอย่างพื้นฐานดังนี้: Input : X = 30 Y = 2 Output : 4, 7, 14, 28 Explanation : 30 mod 4 = 2 (เท่ากับ Y), 30 mod 7 = 2, 30 mod 14 = 2, 30 mod 28 = 2 จากตัวอย่างข้างต้น ทุกจำนวนเต็มที่ห

มีสถานีรถไฟระหว่างทาง n สถานีระหว่างจุด X และ Y นับจำนวนวิธีจัดรถไฟให้หยุดที่ s สถานี โดยที่ไม่มีสถานีใดอยู่ติดกันสองสถานี ในบทความนี้ เราจะอธิบายทุกวิธีที่เป็นไปได้ในการหาจำนวนสถานีหยุด โดยดูจากโจทย์ เราสามารถสรุปได้ว่าต้องหาการจัดหมู่ (Combination) ที่รถไฟสามารถหยุดที่ s สถานีได้ วิธีการแก้ปัญหา

ในบทความนี้ เราจะอธิบายวิธีแก้ปัญหาการหาจำนวนซับอาร์เรย์ที่มี Bitwise OR มากกว่าหรือเท่ากับ K ด้วย C++ โจทย์ให้มาอาร์เรย์ arr[] และจำนวนเต็ม K เราต้องหาจำนวนซับอาร์เรย์ที่มี OR (Bitwise OR) มากกว่าหรือเท่ากับ K ตัวอย่างดังนี้: Input: arr[] = {1, 2, 3} K = 3 Output: 4 Bitwise OR ของซับอาร์เรย์: {1} =

ในบทความนี้ เราจะแก้ปัญหาการหาจำนวนซับอาร์เรย์ที่มีผลรวมอยู่ในช่วงที่กำหนด โดยใช้โปรแกรม C++ โจทย์ให้มาอาร์เรย์ arr[] ของจำนวนเต็มบวก และช่วง {L, R} เราต้องคำนวณจำนวนซับอาร์เรย์ทั้งหมดที่มีผลรวมอยู่ในช่วง L ถึง R ตัวอย่างดังนี้: Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 ซับอาร์เรย์คือ {1, 4

ในบทความนี้ เราจะหาจำนวนซับอาร์เรย์ (subarray) ที่มีผลรวมน้อยกว่าค่า K โดยใช้ภาษา C++ โจทย์ให้มาอาร์เรย์ arr[] และจำนวนเต็ม K เราต้องหาซับอาร์เรย์ที่มีผลรวมน้อยกว่า K ตัวอย่างดังนี้: Input : arr[] = {1, 11, 2, 3, 15} K = 10 Output : 4 ซับอาร์เรย์คือ {1}, {2}, {3} และ {2, 3} วิธีการแก้ปัญหา เราจะใช้

ในบทความนี้ เราจะอธิบายทุกอย่างเกี่ยวกับการแก้ปัญหาจำนวน Subarray ที่มีผลรวมเป็นรูป k^m, m ≥ 0 ใน C++ กำหนดอาร์เรย์ arr[] และจำนวนเต็ม K เราต้องหาจำนวน Subarray ที่มีผลรวมในรูป K^m โดยที่ m มากกว่าหรือเท่ากับศูนย์ หรือพูดง่ายๆ คือหาจำนวน Subarray ที่มีผลรวมเท่ากับกำลังของ K ที่ไม่เป็นลบ Input: arr[

ในบทความนี้ เราจะแก้ปัญหาการหาจำนวน Subarray ที่สมาชิกต่ำสุด (Minimum) และสูงสุด (Maximum) เหมือนกันโดยใช้ C++ นี่คือตัวอย่างสำหรับปัญหา Input : array = { 2, 3, 6, 6, 2, 4, 4, 4 } Output : 12 Explanation : {2}, {3}, {6}, {6}, {2}, {4}, {4}, {4}, {6,6}, {4,4}, {4,4} และ { 4,4,4 } เป็น Subarray ที่ M

ถ้าคุณเคยใช้ C++ คุณต้องรู้ว่า Subarrays คืออะไรและมีประโยชน์อย่างไร ตามที่เรารู้ว่าใน C++ เราสามารถแก้ปัญหาทางคณิตศาสตร์หลายอย่างได้ง่าย ในบทความนี้ เราจะอธิบายข้อมูลครบถ้วนเกี่ยวกับวิธีหา M odd numbers ด้วยความช่วยเหลือของ Subarrays ใน C++ ในปัญหานี้ เราต้องหาจำนวน Subarray ที่สร้างจากอาร์เรย์ที่

ในบทความนี้ เราจะแก้ปัญหาการหาจำนวน Subarray ที่มีผลรวมอยู่ในช่วงที่กำหนดโดยใช้โปรแกรม C++ เรามีอาร์เรย์ arr[] ของจำนวนเต็มบวก และช่วง {L, R} และเราต้องคำนวณจำนวน Subarray ทั้งหมดที่มีผลรวมในช่วงที่กำหนดจาก L ถึง R นี่คือตัวอย่างง่ายๆ สำหรับปัญหา Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 S

Subarrays คือส่วนที่ติดต่อกันของอาร์เรย์ เช่น เราพิจารณาอาร์เรย์ [5, 6, 7, 8] จะมี Subarray ที่ไม่ว่าง 10 ชุด เช่น (5), (6), (7), (8), (5, 6), (6,7), (7,8), (5,6,7), (6,7,8) และ (5,6,7,8) ในคู่มือนี้ เราจะอธิบายข้อมูลทุกอย่างที่เป็นไปได้เพื่อหาจำนวน Subarray ที่มีผลรวมเป็นคี่ใน C++ สำหรับการหาจำนวน

เพื่อแก้ปัญหาที่เราได้รับอาร์เรย์ที่มีขนาดของกล่อง ตอนนี้เราได้รับเงื่อนไขว่าเราสามารถใส่กล่องเล็กเข้าไปในกล่องใหญ่ได้ ถ้ากล่องใหญ่มีขนาดอย่างน้อยสองเท่าของกล่องเล็ก ตอนนี้เราต้องหาว่ามีกล่องที่มองเห็นได้กี่กล่อง เช่น Input : arr[] = { 1, 3, 4, 5 } Output : 3 ใส่กล่องขนาด 1 เข้าไปในกล่องขนาด 3 Inpu

เพื่อแก้ปัญหาที่ n = จำนวนคน ตอนนี้แต่ละคนสามารถโสดอยู่ได้ หรืออยู่ในคู่ได้ เราต้องหาจำนวนวิธีทั้งหมดที่คนเหล่านี้สามารถจับคู่ได้ Input : 3 Output: 4 Explanation : [{1}, {2}, {3}], [{1, 2}, {3}], [{1}, {2, 3}], [{1, 3}, {2}] 4 วิธีนี้คือวิธีเดียวที่เราสามารถจับคู่คน 3 คนได้ Input : 6 Output : 76 วิ

ได้รับ N-ary Tree มา เราถูกมอบหมายให้หาจำนวนวิธีเดินทาง (Traverse) ทั้งหมดของต้นไม้นี้ เช่น สำหรับต้นไม้ข้างต้น ผลลัพธ์จะเป็น 192 สำหรับปัญหานี้ เราต้องมีความรู้เกี่ยวกับ Combinatorics (คณิตศาสตร์การจัดหมู่) ตอนนี้ในปัญหานี้ เราแค่ต้องตรวจสอบการจัดหมู่ที่เป็นไปได้ทั้งหมดสำหรับแต่ละเส้นทาง และนั่นจ