Tag: backtracking

5 รายการ

Blog

นากกายต้นฉบับกำลังลากเส้นทางผ่านกระเบื้องตัวอักษรโดยวางและเก็บหมุดย้อนกลับทุกก้าว
leetcodepythonbacktracking

LeetCode 79 Word Search: backtracking ที่คืนสถานะกระดานทุกทางออก

เทียบ visited set, in-place marking และ frequency pruning พร้อม complexity, edge cases, decision table และ Python tests

พี่โชว์
นากกายสลับการ์ดตัวเลขบนโต๊ะมิ้นต์ให้ครบทุกแถวโดยไม่ซ้ำตำแหน่ง
leetcodealgorithmsbacktracking

LeetCode #46 Permutations: สลับให้ครบทุกแถวโดยไม่ซ้ำตำแหน่ง

เทียบ backtracking+used, swap in-place และ itertools พร้อม tradeoff

น้องกาย
นากกายจัดวงเล็บเปิดปิดเป็นคู่บนรางมิ้นต์ ไม่ให้ค้างเปิด
leetcodealgorithmsbacktracking

LeetCode #22 Generate Parentheses: เปิด-ปิดให้ถูกทุกแบบ

เทียบ backtracking นับเปิด/ปิด, brute+validate และ DP แบบ Catalan พร้อม decision table

น้องกาย
นากกายสีมิ้นต์จัดก้อนรูปทรงซ้ำได้ลงถาดหลายชุด โดยแต่ละชุดพอดีกับกรอบเป้าหมายเดียวกัน
leetcodealgorithmsbacktracking

LeetCode #39 Combination Sum: เลือกซ้ำได้ แต่ห้ามสร้างคำตอบซ้ำ

เทียบ include-skip, sorted backtracking และ bottom-up DP พร้อม pruning และ decision table

พี่โชว์
งูต้นฉบับแตกกิ่งลูกบอลสามเม็ดเป็นชุดย่อยหลายถาดบนพื้นหลังครีมมิ้นต์
leetcodepythonbacktracking

LeetCode #78 Subsets: ขยายคำตอบ, backtracking หรือ bitmask เลือกแบบไหนดี

เทียบ 3 วิธีสร้าง power set พร้อม complexity, edge cases, decision table และ unittest ที่รันจริง

พี่โชว์