รับชุดของสูตรดังนี้:
bacb
bcab
cbba
abbc
ให้อัลกอริทึมที่ค้นหาจำนวนผลลัพธ์ที่ไม่ซ้ำกันซึ่งคุณสามารถรับได้เมื่อแต่ละตัวแปรถูกแทนที่ด้วย "0" หรือ "1" ในทุกสูตร
มี(k!)^2
สูตรแต่ละสูตรมี2k-1
ตัวแปรและk^2
เงื่อนไข แสดงความ asymptotics k
คุณในแง่ของ
อัลกอริทึมที่เร็วที่สุดชนะ ในกรณีที่วิธีการแก้ปัญหาที่มีการใช้หน่วยความจำ asymptotic ที่ต่ำกว่าชนะ หากยังคงเสมอกันโพสต์แรกจะชนะ
สำหรับตัวอย่างด้านบนผลลัพธ์ต่อไปนี้สามารถรับได้โดยการแทนที่ตัวแปร:
1110, 0110, 1001, 0100, 1000, 0000, 0010, 1101, 1111, 0001, 1011, 0111
ดังนั้นคำตอบที่ถูกต้องคือ 12 หมู่คนอื่น ๆ1010
ไม่สามารถทำได้โดยใช้สูตรข้างต้น
ผมได้ทำอีกสามกรณีการทดสอบกับการแก้ปัญหาที่เกี่ยวข้องของ230 , 12076และ1446672
a
, b
... เป็นตัวแปร ? และเรามีตัวแปรไม่เท่ากันเสมอ? ไม่สำคัญว่าลำดับของตัวแปรจะนานแค่ไหนและคุณได้รับสูตรกี่สูตร ?