Kodėl Manheteno atstumas ≥ Euklido atstumas?

Turinys:

Kodėl Manheteno atstumas ≥ Euklido atstumas?
Kodėl Manheteno atstumas ≥ Euklido atstumas?
Anonim

Taigi Manheteno atstumui teikiama pirmenybė, o ne Euklido atstumo metrika, nes duomenų matmuo didėja. Taip nutinka dėl to, kas žinoma kaip „matmenų prakeiksmas“.

Ar Manheteno atstumas yra toks pat kaip Euklido atstumas?

Euklido atstumas yra trumpiausias kelias tarp š altinio ir paskirties vietos, kuri yra tiesi linija, kaip parodyta 1.3 paveiksle. bet Manheteno atstumas yra visų realių atstumų tarp š altinio(-ių) ir paskirties(d) suma, o kiekvienas atstumas visada yra tiesios linijos, kaip parodyta 1.4 paveiksle.

Ar Manheteno atstumas yra trumpesnis už Euklido atstumą?

Nors Euklido atstumas nurodo trumpiausią arba mažiausią atstumą tarp dviejų taškų, Manhetene yra specifiniai įgyvendinimai. Pavyzdžiui, jei naudotume šachmatų duomenų rinkinį, Manheteno atstumas būtų tinkamesnis nei Euklido atstumas.

Kodėl jis vadinamas Manheteno atstumu?

Jis vadinamas Manheteno atstumu , nes tai yra atstumas, kurį automobilis nuvažiuotų mieste (pvz., Manhetene), kur pastatai yra išdėstyti kvadratiniais blokais, o tiesios gatvės susikerta stačiu kampu . … Terminai L 1 ir 1 normos atstumai yra matematiniai šio atstumo aprašymai.

Kaip Hamingo atstumas tampa Manheteno atstumu?

laikydami kiekvieną eilutės simbolį kaip realią koordinates; su šiuo įterpimu stygos sudaro n-matmens viršūneshiperkubas, o stygų Hamingo atstumas yra lygus Manheteno atstumui tarp viršūnių.

Rekomenduojamas:

Įdomios straipsniai
Ar išdavystė yra atleistinas nusik altimas?
Skaityti daugiau

Ar išdavystė yra atleistinas nusik altimas?

Vieninteliai prezidento malonės galios apribojimai yra valstybės lygmens nusik altimai ir „apk altos atvejai“. II straipsnis, 2 skirsnis Išdavystė yra atleistina „nusik altimas prieš Jungtines Valstijas“twitter.com/LiberalLiberty … Ar už išdavystę baudžiama mirtimi?

Ar šunys įleidžiami į žirklinių uodegų parką?
Skaityti daugiau

Ar šunys įleidžiami į žirklinių uodegų parką?

Taip, šunys turi būti pririšti, nebent jie yra šunų parke. … Žirklių parkas yra nemokamas ir atviras visuomenei. Retkarčiais tam tikrose parko vietose vyks privatūs arba bilietai parduodami renginiai. Peržiūrėkite mūsų įvykių kalendorių čia.

Kodėl mažėja pralaidumas?
Skaityti daugiau

Kodėl mažėja pralaidumas?

Jei įrenginių, pvz., maršruto parinktuvų, našumas pablogėja, atsiranda gedimų arba jie tiesiog pasenę, gali būti, kad pralaidumas bus mažas. Panašiai, jei kompiuterių tinklai yra perkrauti dideliu srautu, bus prarasti paketai. … Mažas tinklo pralaidumas dažnai atsiranda, kai paketai prarandami gabenant.