มีวิธีราคาถูกพอสมควรในการแก้ปัญหาการมอบหมายขนาดใหญ่หนาแน่นและอันดับต่ำหรือไม่ ที่วิ่งไปทั้งหมด permutations.of ?
นี่เป็นn \ n ครั้งเมทริกซ์ของการจัดอันดับต่ำR ขนาดโดยทั่วไปจะเป็น n = 10000 ~~ (อาจจะมีขนาดใหญ่มาก) r = 15
1
โดยหมายถึงผลิตภัณฑ์เพื่อให้คุณก้าวผ่านเมทริกซ์สำหรับต่างกันหรือ
—
Bill Barth
วิ่งข้ามพีชคณิตทั้งหมด
—
Arnold Neumaier
ไม่ควรเป็นใช่ไหม
—
Jack Poulson
@JackPoulson:และมีสองข้อความที่แตกต่างกันสำหรับภาพของภายใต้การเปลี่ยนลําดับ\
—
Arnold Neumaier
คำถามที่น่าสนใจ! คุณกำลังมองหาการใช้ประโยชน์จากโครงสร้างระดับต่ำเพียงเพื่อเหตุผลในการจัดเก็บ - นั่นคือเพื่อประหยัดจากการต้องสร้างเมทริกซ์ทั้งหมดเมื่อใช้อัลกอริทึมการมอบหมายแบบดั้งเดิมหรือไม่? หรือคุณกำลังมองหาวิธีที่จะใช้ประโยชน์จากอันดับต่ำเพื่อเร่งการค้นหา?
—
Michael Grant