maxmin(f(x,y))公式的理解

\[ M(y,z)=\max_xmin(f(x,y),g(x,z)) \]

表示\(x\)是自变量,先对每个\(x\),计算min(f(x,y),g(x,z)),其中y,z是固定值,然后再计算max(...)

e.g 计算\(M(1,1)\)则:
\[ M(1,1)=\max_xmin(f(x,1),g(x,1)) \]
\(f(x,1),g(x,1)\)都是离散函数,\(x\)取值为离散值\(这时将{1,2,3,4,5,6,}这时将\)x分别代入,求得6个最小值,最后再求这6个中的最大值

转载于:https://www.cnblogs.com/gaosheng12138/p/10736827.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
为了证明格 $i\max\min$ 是分配格,我们需要证明它满足交换律、结合律、存在最大元和最小元以及对偶律。 首先证明交换律和结合律。对于任意三个元素 $x, y, z \in L$,有: $$ \begin{aligned} (x \max\min y) \max\min z &= (\max\{x, y\} \min\{x, y\}) \max\min z \\ &= (\max\{\max\{x, y\}, \min\{x, y\}, z\}) \min\{\max\{\max\{x, y\}, \min\{x, y\}, z\}\} \\ &= (x \max\min z) \max\min (y \max\min z) \end{aligned} $$ 这证明了 $i\max\min$ 满足交换律和结合律。 接下来证明存在最大元和最小元。我们将 $L$ 中的任意两个元素 $x$ 和 $y$ 相比较,有以下四种情况: - $x \leq y$,则 $x\max\min y = x$,$y\max\min x = y$; - $y \leq x$,则 $x\max\min y = y$,$y\max\min x = x$; - $x = y$,则 $x\max\min y = x = y$; - $x$ 和 $y$ 不可比,即既不满足 $x \leq y$ 也不满足 $y \leq x$,则 $x\max\min y$ 和 $y\max\min x$ 均未定义。 因此,$L$ 中的最大元是 $\max L$,最小元是 $\min L$,它们分别满足: $$ \begin{aligned} x \max\min \max L &= \max L, \quad \forall x \in L \\ \min L \max\min x &= \min L, \quad \forall x \in L \end{aligned} $$ 最后证明对偶律。设 $L^\mathrm{op}$ 是 $L$ 的对偶格,$x, y \in L$,则: $$ \begin{aligned} x \max\min y &= \max\{x, y\} \min\{x, y\} \\ &= \min\{x^\mathrm{op}, y^\mathrm{op}\} \max\{x^\mathrm{op}, y^\mathrm{op}\} \\ &= y^\mathrm{op} \max\min x^\mathrm{op} \end{aligned} $$ 因此,$i\max\min$ 满足对偶律。综上所述,$i\max\min$ 是分配格。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值