2
Chuck Norris กับพนักงานขายเดินทาง
บทนำ เกือบทุกคนคุ้นเคยกับปัญหาพนักงานขายเดินทาง (TSP) ภารกิจคือให้รายชื่อNเมืองค้นหารอบมิลโตเนียนขั้นต่ำซึ่งจะกล่าวถึงเส้นทางที่สั้นที่สุดที่เข้าชมแต่ละเมืองและกลับมาเป็นวงกลมแบบเต็มกลับไปที่จุดเริ่มต้น นั่นไม่ใช่ความท้าทายนี้เกี่ยวกับ ความท้าทายนี้คือการนำโซลูชัน Chuck Norris ไปใช้กับ TSP: Chuck Norris แก้ไขปัญหาพนักงานขายเดินทางให้O(1)ทันเวลาแบ่งพนักงานขายออกเป็นชิ้น ๆ เตะแต่ละชิ้นไปยังเมืองอื่น ท้าทาย เพื่อที่จะแก้ปัญหา TSP ด้วยวิธีนี้เราต้องการพนักงานขายที่มีความทนทานเพียงพอที่จะไม่หนีจากความยุ่งยากเช่นการสูญเสียอวัยวะ จำนวนเมืองที่ควรเยี่ยมชม ชุดผลิตภัณฑ์ที่จะขาย วิธีที่เป็นรูปธรรมสำหรับการแยกส่วน และการคำนวณเพื่อให้คะแนน สเปค เมือง N คือจำนวนการอ้างถึงพนักงานขายของเราจะไปเยี่ยมชม พนักงานขาย โปรแกรมหรือฟังก์ชั่นหลัก เขียนเป็นภาษา X ด้วยความยาว mod Nเท่ากับ0 ผลิตภัณฑ์ ชื่อเต็มขององค์ประกอบบนตารางธาตุ ซึ่งรวมถึงชื่อขององค์ประกอบที่ยอมรับใหม่ สูญเสียอวัยวะ แบ่งพนักงานขายเป็นNชิ้น ๆ ที่มีความยาวเท่ากัน แต่ละชิ้นควรเป็นฟังก์ชันหรือโปรแกรมที่ถูกต้องในภาษา X เอาท์พุต เมื่อดำเนินการพนักงานขายควรส่งออก Chuck Norrisและชิ้นที่หั่นบาง ๆ ควรส่งออกผลิตภัณฑ์ที่แตกต่างกัน ยอมรับเฉพาะพื้นที่สีขาวต่อท้ายเท่านั้น …