ทำไมระยะทางแมนฮัตตัน ≥ ระยะทางแบบยุคลิด?

สารบัญ:

ทำไมระยะทางแมนฮัตตัน ≥ ระยะทางแบบยุคลิด?
ทำไมระยะทางแมนฮัตตัน ≥ ระยะทางแบบยุคลิด?
Anonim

ดังนั้น ระยะทางแมนฮัตตันจึงดีกว่าเมตริกระยะทางแบบยุคลิดเนื่องจาก มิติข้อมูลเพิ่มขึ้น สิ่งนี้เกิดขึ้นเนื่องจากสิ่งที่เรียกว่า 'คำสาปแห่งมิติ'

ระยะทางแมนฮัตตันเท่ากับระยะทางแบบยุคลิดหรือไม่

ระยะยุคลิดเป็นเส้นทางที่สั้นที่สุดระหว่างต้นทางและปลายทางซึ่งเป็นเส้นตรงดังแสดงในรูปที่ 1.3 แต่ระยะทางแมนฮัตตัน คือผลรวมของระยะทางจริงทั้งหมดระหว่างต้นทาง(s) กับปลายทาง(d) และแต่ละระยะทางจะเป็นเส้นตรงเสมอดังแสดงในรูปที่ 1.4

ระยะทางแมนฮัตตันสั้นกว่าระยะทางแบบยุคลิดหรือไม่

ในขณะที่ระยะห่างแบบยุคลิดให้ระยะห่างที่สั้นที่สุดหรือต่ำสุดระหว่างจุดสองจุด แมนฮัตตันมีการใช้งานเฉพาะ ตัวอย่างเช่น หากเราใช้ชุดข้อมูลหมากรุก การใช้ระยะทางแมนฮัตตันจะเหมาะสมกว่าระยะทางแบบยุคลิด

ทำไมถึงเรียกว่าระยะทางแมนฮัตตัน

เรียกว่าระยะทางแมนฮัตตัน เพราะมันเป็นระยะทางที่รถจะขับในเมือง (เช่น แมนฮัตตัน) ที่ซึ่งอาคารถูกจัดวางเป็นบล็อกสี่เหลี่ยมและถนนตรงตัดกันเป็นมุมฉาก . … เงื่อนไข L 1 และระยะทาง 1-norm เป็นคำอธิบายทางคณิตศาสตร์ของระยะทางนี้

ระยะทางแฮมมิงกลายเป็นระยะทางแมนฮัตตันได้อย่างไร

โดยถือว่าแต่ละสัญลักษณ์ในสตริงเป็นพิกัดจริง ด้วยการฝังนี้ สตริงจะสร้างจุดยอดของ n-dimensionalไฮเปอร์คิวบ์ และระยะแฮมมิงของสายเอ็นเท่ากับระยะแมนฮัตตันระหว่าง จุดยอด.

บทความที่น่าสนใจ
จะจอดเส้นทางเดินศึกษาธรรมชาติ rivlin Valley ได้ที่ไหน?
อ่านเพิ่มเติม
คำตอบที่ให้ความบันเทิง

จะจอดเส้นทางเดินศึกษาธรรมชาติ rivlin Valley ได้ที่ไหน?

มีที่จอดสองที่เมื่อคุณเยี่ยมชม ตัวเลือกแรกของคุณคือ จอดรถริมถนนใกล้กับร้านกาแฟ/พื้นที่เล่น (รหัสไปรษณีย์ S6 6GF) อีกวิธีหนึ่ง คุณสามารถเดินต่อไปตามถนนสองสามไมล์และจอดรถที่ลานจอดรถ The Rails Road (เลี้ยวซ้ายจากถนนหลักซึ่งมีป้ายบอกทาง) คุณจอดรถที่ rivelin Valley Park ที่ไหน มีที่จอดรถ ริมถนนริเวลิน วัลเลย์ ข้างบ่อเป็ด มีที่จอดรถริมถนนริมทางเข้าหลักที่มีร้านกาแฟและสระพายเรือเล่น มีป่ามากมายให้สำรวจในสวนสาธารณะริเวลินแวลลีย์ และคุณสามารถเลือกจุดเริ่มต้นได้จริงๆ Riveli

ธนาคารจัดไฟแนนซ์ที่ดินเปล่าหรือไม่?
อ่านเพิ่มเติม
คำตอบที่ให้ความบันเทิง

ธนาคารจัดไฟแนนซ์ที่ดินเปล่าหรือไม่?

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

อลูมิเนียมในน้ำดื่มใคร?
อ่านเพิ่มเติม
คำตอบที่ให้ความบันเทิง

อลูมิเนียมในน้ำดื่มใคร?

ผู้ใหญ่ที่บริโภคอะลูมิเนียมโดยเฉลี่ยจากอาหาร 5 มก./วัน และความเข้มข้นของอะลูมิเนียมในน้ำดื่ม 0.1 มก./ลิตร การมีส่วนร่วมของน้ำดื่มต่อการสัมผัสอะลูมิเนียมในช่องปากทั้งหมดจะเท่ากับประมาณ 4%. การมีส่วนร่วมของอากาศต่อการสัมผัสทั้งหมดนั้นเล็กน้อยมาก น้ำดื่มของเรามีอลูมิเนียมหรือไม่ น้ำและดิน บางครั้งน้ำจะได้รับการบำบัดด้วยเกลืออะลูมิเนียมในขณะที่แปรรูปเป็นน้ำดื่ม แต่ถึงอย่างนั้น ระดับอะลูมิเนียมโดยทั่วไปไม่เกิน 0.