括號表示法 / 最小表示法
記錄當(dāng)前的聯(lián)通狀態(tài) / 輪廓線上的插頭狀態(tài),準(zhǔn)確地講是記錄輪廓線上的狀態(tài),一般有兩種方法。
括號表示法
當(dāng)前已經(jīng)聯(lián)通的輪廓線上的插頭,靠左邊的是左括號,靠右邊的是右括號。沒有插頭就另設(shè)字符。
輪廓線上從左到右 a , b , c , d a,b,c,da,b,c,d 插頭,如果 a , c a,ca,c 連通,并且與 b bb 不連通,那么 b , d b,db,d 一定不連通。這個性質(zhì)對所有的棋盤模型的問題都適用。
感性理解這很顯然。
從左到右的排序是從左邊的第一條輪廓線走到右邊第一條輪廓線依次經(jīng)歷輪廓線的順序。
括號表示法的定義是?
括號表示法(bracketing)是2011年公布的語言學(xué)名詞。一種表示語言單位內(nèi)部層級結(jié)構(gòu)關(guān)系的方法。例如,用加括號的方法表示句子結(jié)構(gòu):[[the cat] [[sat] [on the mat]]]。