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