資源描述：
《求蜂窩圖最大的蜂窩對(duì)稱性》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、求蜂窩圖最大的蜂窩對(duì)稱性對(duì)稱性:以蜂窩22來看,其對(duì)稱數(shù)為14=max{5,11,14}(從三個(gè)軸來看)因此其最大對(duì)稱性為圖C12345678910121314151617182021222324212223249924228213314172134589101516172021222324圖A:5個(gè)蜂窩圖B:11個(gè)蜂窩圖C:14個(gè)蜂窩123456789101213141516182023本圖最大的蜂窩對(duì)稱性為不考慮中空的蜂窩圖12345678910121314151617182021222324點(diǎn)座標(biāo)XYZ(1,0,0)(0,1,0)(0,0,1)(
2、1,1,-1)(1,2,-1)演算法考量每一個(gè)cell能確實(shí)地被找出來蜂窩與蜂窩之間的相對(duì)位置12345678910121314151617182021222324Lemma1給定一個(gè)蜂窩圖,對(duì)於蜂窩圖上任何一個(gè)蜂窩C,若已知C任意兩個(gè)邊,則可在常數(shù)時(shí)間內(nèi)找出C.Definition--distance12345678910121314151617182021222324distance(3,4)=1distance(3,9)=1distance(3,22)=2distance(3,24)=3Lemma2給定一個(gè)蜂窩圖,已知蜂窩圖上兩個(gè)蜂窩C與C’,且
3、C與C’有邊相鄰,則C與C’的相對(duì)位置可以在常數(shù)時(shí)間內(nèi)找出.CC’abcdefghijupdownC:abcdefupdownC’:ihgbajupdownC’:abghijAlgorithmCd=1任意挑兩個(gè)相鄰的邊e1、e2,找出包含e1、e2這兩個(gè)邊的蜂窩C.找出所有與蜂窩C距離為d的蜂窩d=d+1若存在蜂窩與C的距離為d,則回到step3.否則結(jié)束.ComplexityoftransformationSpace,C為蜂窩個(gè)數(shù)Timen
