แจกแจงด้วย itertools

โมดูลการวนซ้ำของไพทอนจะสร้าง combinations และการเรียงลำดับให้ จึงเขียนโค้ดลูปน้อยลงและผิดพลาดน้อยลง 🙂

ทุกอย่างอยู่ในโมดูลเดียวกัน จึงเริ่มด้วยการนำเข้าโมดูลการวนซ้ำ จากนั้นจึงเรียกใช้ product, permutations และ combinations ได้โดยตรง

ใช้ product แทนลูปซ้อนกันหลายชั้นที่วนผ่านทางเลือกชุดเดียวกัน โดยจะให้ทูเพิลของตัวเลือกทุกชุดจากช่วงที่กำหนด

เมื่อลำดับมีความสำคัญ permutations จะแสดงการจัดเรียงสิ่งของทุกแบบ เหมาะอย่างยิ่งสำหรับการลองครบทุกกรณีของปัญหาแนวพนักงานขายเดินทางขนาดเล็ก

เมื่อลำดับไม่มีความสำคัญ combinations จะเลือกกลุ่มที่มีขนาด r ทุกกลุ่ม เหมาะสำหรับเลือกเซตย่อยของสิ่งของมาทดสอบ

ความแตกต่างสำคัญคือลำดับ โดย permutations ถือว่า (1,2) และ (2,1) เป็นคนละแบบกัน ในขณะที่ combinations นับเป็นการเลือกแบบเดียวกัน

จำนวน permutations เพิ่มขึ้นตาม n! และพุ่งสูงอย่างรวดเร็ว แม้ n เท่ากับ 11 ก็มีการเรียงลำดับมากกว่าสี่สิบล้านแบบแล้ว ดังนั้นควรรักษา n ให้เล็ก

ฟังก์ชันเหล่านี้เป็นตัวสร้าง โดยให้ผลลัพธ์ทีละรายการโดยไม่สร้างรายการขนาดมหึมา หน่วยความจำจึงยังใช้ไม่มากระหว่างการวนซ้ำ

สร้างตัวเลือกที่เป็นไปได้ แล้วเก็บไว้เฉพาะตัวเลือกที่ผ่านการทดสอบ รูปแบบนี้เปลี่ยนการค้นหาที่ยากให้เป็นลูปสั้น ๆ ที่อ่านเข้าใจง่าย

ต้องการเลือกสิ่งของที่สามารถซ้ำได้หรือไม่ ให้ใช้การเลือกแบบให้ซ้ำได้ เพื่ออนุญาตให้สมาชิกตัวเดิมปรากฏมากกว่าหนึ่งครั้งในกลุ่ม

ให้ถามสองข้อ ได้แก่ ลำดับมีความสำคัญหรือไม่ และสมาชิกสามารถซ้ำกันได้หรือไม่ คำตอบจะชี้ตรงไปยังฟังก์ชันที่ถูกต้องของโมดูลการวนซ้ำ

ต้องแจกแจงทุกวิธีเลือกสิ่งของ 3 ชิ้นจาก 6 ชิ้น โดยไม่สนใจลำดับ

ใช้ product, permutations และ combinations เพื่อแจกแจงอย่างเป็นระเบียบ เลือกเครื่องมือโดยถามว่าลำดับมีความสำคัญหรือไม่และสมาชิกซ้ำได้หรือไม่ พร้อมระวังจำนวนที่เพิ่มขึ้น 🚀