括號表示法 / 最小表示法
記錄當前的聯通狀態 / 輪廓線上的插頭狀態,準確地講是記錄輪廓線上的狀態,一般有兩種方法。
括號表示法
當前已經聯通的輪廓線上的插頭,靠左邊的是左括號,靠右邊的是右括號。沒有插頭就另設字符。
輪廓線上從左到右 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]]]。