คำถามติดแท็ก permutations

การเรียงสับเปลี่ยนเป็นการเรียงลำดับรายการวัตถุบางรายการโดยเฉพาะ ปัญหาที่ติดแท็กด้วยการเปลี่ยนแปลงมักเกี่ยวข้องกับการค้นหาหรือสร้างการเรียงสับเปลี่ยน

6
การเปลี่ยนหมายเลข
ความท้าทาย สำหรับชุดจำนวนเต็ม n จำนวนที่กำหนดให้เขียนโปรแกรมที่จะส่งออกดัชนี lexicographic กฎระเบียบ อินพุตจะต้องเป็นชุดของจำนวนเต็มที่ไม่เป็นลบเท่านั้นคั่นด้วยช่องว่าง คุณควรส่งออกดัชนี lexicographic (ช่วง 0 ถึง n! -1 รวม) ของการเปลี่ยนแปลง ไม่สามารถใช้ไลบรารีการเปลี่ยนแปลงหรือการแปลงร่างภายในได้ คุณไม่สามารถสร้างชุดการเรียงสับเปลี่ยนหรือชุดย่อยของการเรียงสับเปลี่ยนของอินพุตเพื่อช่วยคุณค้นหาดัชนี นอกจากนี้คุณยังไม่สามารถเพิ่มหรือลดการเปลี่ยนแปลงที่ให้กับการเปลี่ยนลำดับถัดไป / ก่อนหน้า (การทำพจนานุกรม) คะแนนโบนัส (-10 ไบต์) หากคุณพบวิธีที่จะทำให้เสร็จโดยไม่ต้องใช้แฟกทอเรียล รันไทม์ควรน้อยกว่า 1 นาทีสำหรับ n = 100 รหัสที่สั้นที่สุดนับเป็นไบต์ชนะ ผู้ชนะที่ได้รับเลือกวันอังคาร (22 กรกฎาคม 2014) เพิ่มเติมเกี่ยวกับการเรียงสับเปลี่ยน http://www.monkeyphysics.com/articles/read/26/numbering_permutations.html การดำเนินการกลุ่มการเปลี่ยนแปลง http://lin-ear-th-inking.blogspot.com/2012/11/enumerating-permutations-using.html ตัวอย่าง 0 1 2 --> 0 0 2 1 …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.