คำนวณระยะทาง Hausdorff
บทนำ ระยะดอร์ฟมีขนาดแตกต่างระหว่างสองส่วนย่อยของพื้นที่เมตริก โดยสังเขปพื้นที่เมตริกเป็นเพียงบางชุดที่มีฟังก์ชั่นระยะทางในตัว d(a, b) := abs(a - b)ในความท้าทายนี้เราจะใช้หมายเลขธรรมชาติกับระยะทางสามัญ ระยะห่างของ Hausdorff ระหว่างสองเซตที่ไม่ว่างเปล่าAและBได้รับจาก max(max(min(d(a, b) for b in B) for a in A), max(min(d(a, b) for a in A) for b in B)) ในรูปแบบ Python ระยะทางของ Hausdorff สามารถคำนวณได้โดยการหาองค์ประกอบAที่ระยะทางไปยังองค์ประกอบที่ใกล้ที่สุดBคือสูงสุดและองค์ประกอบของBระยะทางไปยังองค์ประกอบที่ใกล้ที่สุดของAสูงสุดและจากนั้นใช้ระยะทางสูงสุดเหล่านี้ กล่าวอีกนัยหนึ่งถ้าระยะห่าง Hausdorff dทุกองค์ประกอบของAอยู่ในระยะห่างdจากองค์ประกอบบางส่วนของBและในทางกลับกัน อินพุต ข้อมูลที่คุณป้อนเป็นรายการจำนวนเต็มเดียว มันมีองค์ประกอบ0,1,2,3ซึ่งมีความหมายว่าดัชนีที่กำหนดของรายการเป็นองค์ประกอบของค่าAมิได้BเพียงAเท่านั้นBหรือทั้งสองอย่างและA Bตัวอย่างเช่นการป้อนข้อมูล[0,1,1,0,2,3]หมายความว่าA = {1,2,5}และB = {4,5}ถ้าเราใช้การจัดทำดัชนีแบบ 0 (ซึ่งไม่สร้างความแตกต่างเนื่องจากตัวชี้วัดของเราเป็นค่าคงที่การแปล) …