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都是由小排到大
: 請問我的判斷式要怎麼寫呢?
相鄰位置
1
6 2
5 3
4
假設有三組{1,2,4}和{1,4,5}和{1,2,5}
那就算出兩兩間的距離絕對值
{1,2,4} 可得 三者的連續距離為{|2-1|,|4-2|,|1-4|}={1,2,3}
{1,4,5} 可得 三者的連續距離為{|4-1|,|5-4|,|1-5|}={3,1,4}
{1,2,5} 可得 三者的連續距離為{|2-1|,|5-2|,|1-5|}={1,3,4}
再對值大於三的部分進行處裡
比如說 1跟6的絕對值為5，但實際上距離僅為1
1跟5的絕對值為4，但實際上距離僅為2
2跟6的絕對值為4，但實際上距離僅為2
{1,2,4} 的部分不變 連續距離依然為 {1,2,3}
{1,4,5} 的部分修改 連續距離由{3,1,4} 改為 {3,1,2}
{1,2,5} 的部分修改 連續距離由{1,3,4} 改為 {1,3,2}
## 底下這段應該會有更好的寫法
接下來固定其中隨意一組連續距離 另一組做順序調整
例如固定連續距離 {1,2,3}
調整另兩組距離
{3,1,2} 調整 為 {3,1,2},{2,3,1},{1,2,3}
{1,3,2} 調整 為 {1,3,2},{2,1,3},{3,2,1}
再去判斷，若其中有一組符合，就可以確定是一樣擺法的了
可以確定 其中{1,2,4}跟{1,4,5}排法會相同
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.108.89.25
※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1523870192.A.480.html
→
04/16 17:18,
7年前
, 1F
04/16 17:18, 1F
→
04/16 17:46,
7年前
, 2F
04/16 17:46, 2F
討論串 (同標題文章)