[理工] 環狀分類判斷式打法

[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都是由小排到大

請問我的判斷式要怎麼寫呢?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.214.44
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1523853907.A.E89.html
推 Azlar911: module取餘數
這樣{1,5,6}取完餘數應該是{0,1,5}
我目前的想法是3以下的,通通加6
※ 編輯: NTUgambler (140.113.214.44), 04/16/2018 13:05:28
推 Azlar911: 你的對應項相減是假設x1x2x3有順序 可是在取排列狀況
→ Azlar911: 的時候又由小到大 這樣就要可能的排列都試過
推 Azlar911: x1x2x3 和 y1y2y3 , y2y3y1 , y3y1y2都比一次
→ Azlar911: 且距離取餘數
→ outofyou: 取距離(x2-x1,x3-x2,d-x3+x1)，再取維持環狀順序的距離
→ outofyou: 最小優先的表示法，表示法相同則同一群。
→ outofyou: if has r, ((x1+r)%d,(x2+r)%d,(x3+r)%d) = (y1,y2,y3)