<< 21/37 >>
First Last

こういった5変数を計算していきたい

D0(x,y) <- DP(x,y) == DP(x-1,y-1)
VP(x,y) <- DP(x,y) == DP(x,y-1)+1
VN(x,y) <- DP(x,y) == DP(x,y-1)-1
HP(x,y) <- DP(x,y) == DP(x-1,y)+1
HN(x,y) <- DP(x,y) == DP(x-1,y)-1

この5変数は bit vector なんで、1列まとめて update する手段があれば、 bit 幅ぶんだけ並列に更新できる

["["["["["["["["
", "", "o", "r", "e", "h", "a", "m", "o", "u", "t", "u", "k", "a", "r", "e", "t", "a"]
u/DP(y-1)", "4", "3", "3", "3", "4", "5", "6", "7", "7", "8", "8", "9", "10", "11", "12", "13", "14"]
m/DP(y)", "5", "4", "4", "4", "4", "5", "5", "6", "7", "8", "9", "9", "10", "11", "12", "13", "14"]
D0(y)", "-", "1", "0", "0", "0", "0", "1", "1", "1", "0", "0", "0", "0", "0", "0", "0", "0"]
VP(y)", "-", "1", "1", "1", "0", "0", "0", "0", "0", "0", "1", "0", "0", "0", "0", "0", "0"]
VN(y)", "-", "0", "0", "0", "0", "0", "1", "1", "0", "0", "0", "0", "0", "0", "0", "0", "0"]
HP(y)", "-", "0", "0", "0", "0", "1", "0", "1", "1", "1", "1", "0", "1", "1", "1", "1", "1"]
HN(y)", "-", "1", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0"]