Re: [問卦] 這段code要怎麼打?已回收
※ 引述《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
是不是很簡單呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.23.209
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1523910948.A.004.html
※ 編輯: linotwo (220.135.23.209), 04/17/2018 04:40:31
推
04/17 04:43,
7年前
, 1F
04/17 04:43, 1F
推
04/17 08:08,
7年前
, 2F
04/17 08:08, 2F
推
04/17 10:45,
7年前
, 3F
04/17 10:45, 3F
討論串 (同標題文章)