Яагаад Манхэттэн зай ≥ Евклидийн зай гэж?

Яагаад Манхэттэн зай ≥ Евклидийн зай гэж?
Яагаад Манхэттэн зай ≥ Евклидийн зай гэж?
Anonim

Тиймээс, өгөгдлийн хэмжээ нэмэгдэж тул Евклидийн зайны хэмжүүрээс Манхэттэн зайг илүүд үздэг. Энэ нь "хэмжээний хараал" гэж нэрлэгддэг зүйлээс болж үүсдэг.

Манхэттэний зай Евклидийн зайтай адилхан уу?

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

Манхэттений зай Евклидийн зайнаас богино байна уу?

Евклидийн зай нь хоёр цэгийн хоорондох хамгийн богино буюу хамгийн бага зайг өгдөг бол Манхэттенд тусгай хэрэгжүүлэлтүүд бий. Жишээлбэл, хэрэв бид шатрын датасет ашиглах бол Манхэттэн зайг ашиглах нь Евклидийн зайнаас илүү тохиромжтой.

Яагаад үүнийг Манхэттэн зай гэж нэрлэдэг вэ?

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

Хэммингийн зай хэрхэн Манхэттэний зай болдог вэ?

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

Зөвлөмж болгож буй: