首页 > 其他分享 >Tricks(长期更新)

Tricks(长期更新)

时间:2024-10-03 21:34:30浏览次数:9  
标签:长期 frac 曼哈顿 max Tricks 更新 距离 aligned 比雪夫

会很杂,尽量分类,每个trick会配题。

难以分类的

难以分类可能只是自己太菜了。

曼哈顿距离与切比雪夫距离的转化

对于两点\((x_1,y_1),(x_2,y_2)\),曼哈顿距离为\(|x_1-x_2|+|y_1+y_2|\),切比雪夫距离为\(\max(|x_1-x_2|,|y_1-y_2|)\)。

画图可以发现到原点的曼哈顿距离为\(1\)的点形成一个对角线在坐标轴上的正方形,切比雪夫距离为\(1\)的点形成一个边与坐标轴平行的正方形。且后一个正方形的边长为前一个的\(\sqrt 2\)倍。

我们可以想到二者可以相互转化。

大力推一下:

\[\begin{aligned} |x_1-x_2|+|y_1-y_2|&=\max\{(x_1-x_2)+(y_1-y_2),(x_2-x_1)+(y_1-y_2),(x_1-x_2)+(y_2-y_1),(x_2-x_1)+(y_2-y_1)\}\\ &=\max\{|(x_1+y_1)-(x_2+y_2)|,|(x_1-y_1)-(x_2-y_2)|\} \end{aligned} \]

容易发现这就是\((x_1+y_1,x_1-y_1),(x_2+y_2,x_2-y_2)\)两点之间的切比雪夫距离。

\[\begin{aligned} \max\{|x_1-x_2|,|y_1-y_2|\}&=\max \Big\{\frac{x_1+y_1}{2}-\frac{x_2+y_2}{2}+\frac{x_1-y_1}{2}-\frac{x_2-y_2}{2}\Big\} \end{aligned} \]

标签:长期,frac,曼哈顿,max,Tricks,更新,距离,aligned,比雪夫
From: https://www.cnblogs.com/EmilyDavid/p/18446031

相关文章

  • 语音助手Antenna(长期更新)
    【目标】制作一个个人的语音助手随时能聊天,核心要求是能够了解我,包括能够认识我周围的人,知晓我的生活经历,同时也能够连接网络搜索内容,为我提供知识。强调一个私人性,得知道我的个人信息并能聊起来。按照现在大模型的发展速度,肯定已经、或即将有这种东西了,但是一是不想付费,二是自己......
  • (持续更新)英语人教版必修一短语
    我认为比较重要的WelcomeUnitandUnit1编号短语释义\(1\)inexchangefor作为交换\(2\)bedesignedto意在帮助\(3.1\)beanxiousaboutsth对...焦虑\(3.2\)beanxiousfor/todosth渴望\(4.1\)frightensbintodoingsth吓得某人做某......
  • 【VMware VCF】更新 SDDC Manager 中的 vSAN HCL 数据库。
    VMwareCloudFoundation解决方案中,SDDCManager内的vSANHCL数据库具有有效期,如果vSANHCL数据库在60天内未更新,则会出现警告;如果vSANHCL数据库在90天内未更新,则会出现严重错误。如下图所示,当前SDDCManager中的vSANHCL数据库已超过60天未更新并出现了警告提......
  • 微软推送Windows 11 2024更新:新增多项AI体验 NPU终于有了用武之地
    10月3日消息,近日,微软开始向广大用户全面推送Windows112024更新。其实按照惯例应被成为Windows1124H2更新,但由于微软放弃了以往1年2次重大版本更新周期,整个2024年只更新了这一个大版本,因此被设定为“Windows112024更新”。2024更新包含了Windows11中许多小而实用的新增......
  • 国内外ChatGPT-4中文镜像网站整理【10月持续更新】
    一、什么是ChatGPT镜像站?镜像网站是指将原始网站的内容复制并放置在另一服务器上的网站。这个概念通常应用于提供备用访问途径,为主站点的繁重流量提供缓解。一般来说,镜像网站会更新以保持与原始网站相同的内容,但这个更新的频率可能因镜像站点的设定不同而不同。需要注意的是,......
  • zlibrary 最新官方国内可用网址入口及电脑客户端集合(2024持续更新)
    Z-library,被誉为全球范围内最为庞大的数字图书馆之一,其藏书量之丰富令人叹为观止,总计囊括了超过9,826,996册电子书及84,837,646篇学术期刊文章。这座庞大的知识宝库覆盖了从经典文学巨著到前沿理工学科,从人文艺术瑰宝到专业学术论文的广泛领域,几乎能够满足每一位求知者的阅读与学......
  • LevOJ平台 - 持续更新
    LevOJ平台题目可能的解决方法P1001a+b的问题题目描述解决方法#include<stdio.h>intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d\n",a+b);return0;}P1031三角形的面积题目描述解决方法#include<stdio.h>#include<......
  • 土地资源的可持续管理:探索长期利用的绿色路径
    在全球化与城市化的双重驱动下,土地资源的可持续管理已成为保障人类福祉与地球健康的迫切议题。本文将深入剖析实现土地资源长期可持续利用的策略与实践,从理论到实践,全方位探索这条绿色发展的必由之路。一、土地资源的现状与挑战当前,土地退化、耕地减少、城市蔓延......
  • VMware ESXi 7.0U3q macOS Unlocker & OEM BIOS 2.7 Dell HPE 联想定制版 9 月更新发
    VMwareESXi7.0U3qmacOSUnlocker&OEMBIOS2.7标准版和厂商定制版ESXi7.0U3标准版,Dell(戴尔)、HPE(慧与)、Lenovo(联想)、Inspur(浪潮)、Cisco(思科)、Fujitsu(富士通)、Hitachi(日立)、NEC(日电)OEM定制版请访问原文链接:https://sysin.org/blog/vmware-esxi-......
  • PDF 补丁丁 1.0.4 版更新
    亮点简介根据网友的建议,这个版本进一步优化了书签编辑器和阅读器的使用体验。替换字体功能修复了嵌入字体后水平位置发生偏移的问题。在此特别感谢马健(strnghrs)先生在解决该问题过程中所给予的帮助。详细内容新增功能允许替换批注或表单中的字体。编辑器的阅读器增加移动书......