括号表示法 / 最小表示法
记录当前的联通状态 / 轮廓线上的插头状态,准确地讲是记录轮廓线上的状态,一般有两种方法。
括号表示法
当前已经联通的轮廓线上的插头,靠左边的是左括号,靠右边的是右括号。没有插头就另设字符。
轮廓线上从左到右 a , b , c , d a,b,c,da,b,c,d 插头,如果 a , c a,ca,c 连通,并且与 b bb 不连通,那么 b , d b,db,d 一定不连通。这个性质对所有的棋盘模型的问题都适用。
感性理解这很显然。
从左到右的排序是从左边的第一条轮廓线走到右边第一条轮廓线依次经历轮廓线的顺序。
括号表示法的定义是?
括号表示法(bracketing)是2011年公布的语言学名词。一种表示语言单位内部层级结构关系的方法。例如,用加括号的方法表示句子结构:[[the cat] [[sat] [on the mat]]]。