作者NTUgambler (二十世紀末的賭徒)
看板Grad-ProbAsk
標題[理工] 環狀分類判斷式打法
時間Mon Apr 16 12:45:05 2018
今天有編號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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1523853907.A.E89.html
1F：推 Azlar911: module取餘數 04/16 13:00
這樣{1,5,6}取完餘數應該是{0,1,5}
我目前的想法是3以下的,通通加6
※ 編輯: NTUgambler (140.113.214.44), 04/16/2018 13:05:28
2F：推 Azlar911: 你的對應項相減是假設x1x2x3有順序 可是在取排列狀況 04/16 14:39
3F：→ Azlar911: 的時候又由小到大 這樣就要可能的排列都試過 04/16 14:40
4F：推 Azlar911: x1x2x3 和 y1y2y3 , y2y3y1 , y3y1y2都比一次 04/16 14:44
5F：→ Azlar911: 且距離取餘數 04/16 14:45
6F：→ outofyou: 取距離(x2-x1,x3-x2,d-x3+x1)，再取維持環狀順序的距離 04/17 01:54
7F：→ outofyou: 最小優先的表示法，表示法相同則同一群。 04/17 01:54
8F：→ outofyou: if has r, ((x1+r)%d,(x2+r)%d,(x3+r)%d) = (y1,y2,y3) 04/17 02:01