ลำดับของสตริงที่มีความยาวแปรเปลี่ยน และการประยุกต์

Abstract

การจัดเรียงเพื่อตอบสนองต่อความประสงค์บางประการเป็นเรื่องยาก ในการวิจัยนี้ได้นำเสนอลำดับซึ่งจะใช้เป็นตัวนำทางในการเปลี่ยนค่าเพื่อสร้างเซตลำดับของ กรณีการสับเปลี่ยนทุกกรณี เพื่อที่จะทำให้ค่าใช้จ่ายของการเปลี่ยนมีค่าน้อยที่สุด ผลที่ได้เป็นเซตลำดับ ที่สามารถนำไปประยุกต์ใช้กับปัญหาการจัดลำดับที่มีค่าใช้จ่ายน้อยที่สุด เช่น การจัดลำดับการถ่ายรูปแสดงชุดแต่งกายต่าง ๆ การสร้างกรณีทดสอบซอฟต์แวร์แบบทุกกรณี การหาค่าแท้จริงของนอร์มของการเปลี่ยนเชิงเส้นระหว่างปริภูมิที่ต่างกัน