3
แปลงตัวอย่างเป็นดัชนี
เรากำลังใส่ลูกเป็นจำนวนคงที่ถังขยะ ถังขยะเหล่านี้เริ่มว่างเปล่า Empty bin (a=4): 0 0 0 0 และหนึ่งโดยหนึ่งเราเพิ่มลูกไปที่ถังขยะ 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 เราต้องการวิธีที่รวดเร็วในการวนรอบสถานะที่เป็นไปได้ทั้งหมดที่ถังขยะใช้โดยไม่ซ้ำกันและไม่พลาดและเราไม่ต้องการแจกแจงถังขยะที่เป็นไปได้ทั้งหมด ดังนั้นเราจึงกำหนดดัชนีสำหรับถังขยะแต่ละชุดแทน เรากำหนดดัชนีโดยการจัดเรียงการกำหนดค่าที่เป็นไปได้ในวิธีเฉพาะ: เรียงลำดับจากน้อยไปหามาก: ก่อน0 0 0 0อื่นจากนั้นกำหนดค่าที่เป็นไปได้โดยเพิ่ม 1 ลูกจากนั้น 2 และอื่น ๆ จากนั้นจัดเรียงภายในแต่ละผลรวมตามลำดับจากน้อยไปหามาก: 0 0 0 2 0 0 1 …