Backtracking และ NP Problem | C++ DSA EP. 8

☕️ สนับสนุนช่องเราด้วยการสมัครสมาชิกช่องทางนี้ได้เลย
/ @mikelopster
สวัสดีสู่ตอนที่ 8 ของ C++ DSA ในหัวข้อนี้เราจะเริ่มพูดถึง Algorithm แรกสุดที่ตรงไปตรงมาที่สุด และมีกระบวนการทำงานมากที่สุด นั่นคือ Backtracking Algorithm มาทำความรู้จักกันว่า Backtracking คืออะไร และสามารถใช้แก้ปัญหาโจทย์แบบไหนได้บ้าง (มาเรียนรู้กันทั้งโจทย์ classic อย่าง N Queen และโจทย์ Leet code ไปพร้อมๆกัน)
รวมถึงมาชวนคุยปัญหาทางคอมพิวเตอร์อย่าง NP Problem ว่าปัญหาที่กล่าวว่าเป็น "ปัญหายาก" ทางคอมพิวเตอร์นั้นมีนิยามทางคอมพิวเตอร์ยังไงบ้าง และ สำหรับ Backtracking สามารถแก้ไขหรือเกี่ยวข้องกับปัญหายากเหล่านั้นอย่างไรบ้าง มาเรียนรู้ผ่านหัวข้อนี้กันครับ
หัวข้อ
00:00 แนะนำหัวข้อ
02:10 Backtracking คืออะไร
08:44 ปัญหาที่ 1 N Queen (พื้นฐาน Backtracking)
31:02 จุดพิจารณาของ Backtracking
37:14 ปัญหา NP Problem
42:49 NP Complete และ NP Hard
54:01 NP Problem กับ Backtracking (ข้อพิจารณา)
56:35 ปัญหาที่ 2 Subset
1:03:10 ปัญหาที่ 3 Permutations
1:08:34 ปัญหาที่ 4 Combination Sum (ฉบับไม่ code)
1:13:40 สรุปทั้งหมด
สำหรับใครอยาก follow ตามเอกสาร สามารถเข้ามาอ่านกันได้เล้ยที่นี่
docs.mikelopster.dev/c/c-dsa/...
ใครมีข้อสงสัยเพิ่มเติม มาพูดคุยแลกเปลี่ยนความรู้กันได้ที่
Facebook page: / mikelopster.dev
Website: mikelopster.dev
แปะพิกัดของที่ผมใช้
shope.ee/8A54c8cfkf ของที่ตั้งอยู่ด้านหลัง
shope.ee/6fI75UuLEM osmo pocket 3
shope.ee/4VDcVixCW9 ไมค์ shure
shope.ee/6pbXI6d5xG กล้องวงจรปิด

[@phumiphatnil5216]

❤❤❤

[@salmorn6023]

พอจะมีโอกาสทำคลิปพวก automate test อย่าง playwright, cypress อะไรแบบนี้ไหมครับ

[@mikelopster]

แน่นอนครับ 😁