Эмне үчүн Манхэттен аралык ≥ евклиддик аралык?

Мазмуну:

Эмне үчүн Манхэттен аралык ≥ евклиддик аралык?
Эмне үчүн Манхэттен аралык ≥ евклиддик аралык?
Anonim

Ошентип, берилиштердин өлчөмү көбөйгөндүктөн Евклиддик аралык метрикасына караганда Манхэттен аралыкы артыкчылыктуу. Бул "өлчөмдүүлүктүн каргышы" деп аталган нерседен улам келип чыгат.

Манхэттен менен Евклиддик аралык бирдейби?

Евклиддик аралык - бул 1.3-сүрөттө көрсөтүлгөндөй түз сызык болгон булак менен көздөгөн жердин ортосундагы эң кыска жол. бирок Манхэттен аралык булак(лар) менен көздөгөн жердин(d) ортосундагы бардык реалдуу аралыктардын суммасы жана ар бир аралык 1.4-сүрөттө көрсөтүлгөндөй түз сызыктар болуп саналат.

Манхэттен аралыгы Евклиддик аралыктан кыскабы?

Евклиддик аралык эки чекиттин ортосундагы эң кыска же минималдуу аралыкты бергени менен, Манхэттенде өзгөчө ишке ашыруулар бар. Мисалы, биз Chess маалымат топтомун колдоно турган болсок, Манхэттен аралыкты колдонуу Евклиддик аралыкка караганда ылайыктуураак.

Эмне үчүн бул Манхэттен аралык деп аталат?

Бул Манхэттен дистанциясы деп аталат, анткени бул шаарда (мисалы, Манхэттенде) унаа айдай турган аралык, ал жерде имараттар чарчы блокторго салынып, түз көчөлөр тик бурчта кесилишет . . … L 1 терминдери жана 1-нормалык аралыктар бул аралыктын математикалык сүрөттөмөсү болуп саналат.

Хэмминг аралык кантип Манхэттен аралыкка айланат?

саптагы ар бир символду чыныгы координат катары кароо менен; бул кыстаруу менен саптар n-өлчөмдүү чокуларды түзөтгиперкуб жана саптардын Хамминг аралыктары чокулардын ортосундагы Манхэттен аралыкка барабар.

Сунушталууда: