Re: [問卦] 這段code要怎麼打?

作者: linotwo (._.)   2018-04-17 04:35:46
※ 引述《NTUgambler (二十世紀末的賭徒)》之銘言:
: 今天有編號1~6的椅子環繞一圈
: 我要在上面擺3顆蘋果
: 如果擺放1號2號3號
: 簡記為{1,2,3}
: 今天我想把相似的擺法 分在同一群
: 意即{1,2,3}和{2,3,4}擺法相似 放置同一群
: 我的判斷式該如何描寫呢?
: 我的想法是{x1,x2,x3} {y1,y2,y3}
: 若|x2-x1|=|y2-y1|且|x3-x2|=|y3-y2| 則能分到同一群
: 但是好像就無法處理頭尾相鄰的部分
: 意即{1,2,3}和{1,2,6}其實是要同一群的
: 還有我{}的index都是由小排到大
: 請問我的判斷式要怎麼寫呢?
假設兩種擺法相似意味著
將其中一種擺法的每個蘋果各旋轉 N,N 屬於 [0, 6) 區間的整數
存在至少一個 N 可使兩種擺法全等
其中旋轉 N 意思是
把蘋果移到編號是 (((目前椅子編號 + N) - 1) mod 6) + 1 的椅子上
則擺法 A:{x1, x2, x3} 與 B:{y1, y2, y3} 相似
若且唯若
存在至少一個 N
N 屬於集合 {(x1-y1+6) mod 6, (x1-y2+6) mod 6, (x1-y3+6) mod 6}
可使 B 旋轉 N 全等於 A
是不是很簡單呢?
作者: gooooogle (估歐歐歐歐歐狗)   2018-04-17 04:43:00
剛下班嗎 拍拍

Links booklink

Contact Us: admin [ a t ] ucptt.com