גאומטריית נהגי המוניות

זו דרך למדוד מרחקים כאילו נוסעים ברחובות ישרים. קוראים לזה גם מנהטן.
נורמת L1 היא פשוט חיבור ההפרשים בין הקואורדינטות של שתי נקודות.
אם צריך להגיע ממקום למקום בעיר של רשת רחובות, מרחק הנהג הוא סכום המרחקים בצפון‑דרום ובמזרח‑מערב.

על פני מערכת נקודות המרחק הוא חיבור ההבדלים ברכיבים של הנקודות.

המעגל כאן נראה כריבוע. כל הנקודות באותו מרחק מהמרכז יוצרות ריבוע.
היקף המעגל הזה הוא 8 פעמים הרדיוס r.

הצריח בשחמט יכול לנוע רק אופקית או אנכית. המרחק שלו לכל משבצת הוא מרחק מנהטן.

מרחק המינג בין שתי מילים בינאריות הוא כמה מקומות שונות יש ביניהן.
דוגמה קצרה: 10010 ו‑10110 שונות בשתי מקומות, לכן המרחק הוא 2.

תגובות גולשים

התגובה תפורסם באתר לאחר אישור המערכת

עדיין אין תגובות. היה הראשון להגיב!