码迷,mamicode.com
首页 > 其他好文 > 详细

知识汇总

时间:2018-04-03 15:29:22      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:知识   ali   处理   方便   进一步   mat   log   end   AC   

设 $a, b\in\mathbb R$,则有
\[
|a+b| + |a-b| = 2\max(|a|, |b|)
\]

证明

  1. $a,b$ 同号($0$ 可以认为是正的,也可以认为是负的,下同),则
    \begin{align*}
    |a+b| &= |a| + |b| = \max(|a| + |b|) + \min(|a| + |b|) \\
    |a - b| &= \max(|a|, |b|) - \min(|a|, |b|) \\
    |a+b| + |a-b| &= 2\max(|a|, |b|)
    \end{align*}
  2. $a,b$ 异号,则
    \[
    |a+b| = \max(|a|, |b|) - \min(|a|, |b|) \\
    |a - b| = |a| + |b| = \max(|a|, |b|) + \min(|a|, |b|) \\
    |a+b| + |a-b| = 2\max(|a|, |b|)
    \]

这个结论的用法。一般是反过来用,即用
\begin{euqation*}
\max(|a|,|b|) = \frac12 (|a+b| + |a - b|)
\end{equation*}
根据需要,将形如 $\max(|a|, |b|)$ 的表达式中的 $\max$ 算符去掉,方便进一步的处理。

由于 $|a| + |b| = \max(|a|, |b|) + \min(|a|, |b|)$,我们还有
\begin{align*}
\min(|a|,|b|) &= |a| + |b| - \max(|a|, |b|) \\
&= |a| + |b| - \frac12 (|a+b| + |a - b|)
\end{align*}

知识汇总

标签:知识   ali   处理   方便   进一步   mat   log   end   AC   

原文地址:https://www.cnblogs.com/Patt/p/8708355.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!