关于 DDP

学术版

cmaths @ 2024-02-26 18:28:45

是否：如果转移矩阵中某一个数是 0 或者 -\inf，那么若干个转移矩阵相乘后这些位置数字不变？

（\max,+）矩阵

by Jimmy1112 @ 2024-02-26 19:03:55

不一定

by Yusani_huh @ 2024-02-26 19:11:21

都不一定吧，因为你还要取 \max。

by hj23308 @ 2024-02-26 19:22:07

不一定。因为转移矩阵相乘后，这些位置的数字取决于其他位置的数字和 \max 函数的结果。例如，如果 A = \begin{bmatrix} 0 & 0 \\ 0 & 0 \end{bmatrix} 和 B = \begin{bmatrix} -\infty & 1 \\ -\infty & -\infty \end{bmatrix} ，那么 AB = \begin{bmatrix} -\infty & 1 \\ -\infty & 1 \end{bmatrix} ，这些位置的数字发生了变化。

by cmaths @ 2024-02-26 19:25:44

@hj23308 我说的是多个转移矩阵相乘，这些矩阵的形式应该是一样的（如果某个位置是 0 或 -inf 的话，其他矩阵也应该是）

by cmaths @ 2024-02-26 19:26:10

@Jimmy1112 @Yusani_huh 有无详细说明 qwq

by cmaths @ 2024-02-26 19:30:30

主要是今天做题发现一个这样的；转移矩阵：

a,b,-inf -inf,0,-inf c,d,0

自乘后形式不变，因此可以只记录 a,b,c,d，大大减小常数，想问下是不是所有题都可以这么干。

by Yusani_huh @ 2024-02-26 19:33:34

@cmaths 额我随便给你举个例子啊

\begin{bmatrix} -\infty&1\\1&-\infty \end{bmatrix}* \begin{bmatrix} -\infty&1\\1&-\infty \end{bmatrix}= \begin{bmatrix} 1&-\infty\\-\infty&1 \end{bmatrix}

by Yusani_huh @ 2024-02-26 19:34:21

那样的肯定是因为矩阵自身形式特殊吧

by cmaths @ 2024-02-26 19:39:51

@Yusani_huh 感谢

|