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

看板Gossiping作者 (胖虎家的酷哥)時間6年前 (2018/04/17 04:36), 編輯推噓2(3推 1噓 5→)
留言9則, 5人參與, 6年前最新討論串18/18 (看更多)
廢物學店生睡不著分享一下自己的想法QQ [2,3,6] = array[0,1,1,0,0,1] = (1 , 3 , n-1-3) 這array想成環狀的,而間隔值n是固定的，所以只要找出2個間隔值就可以找到第3個間隔值 ex [1,2,3]=(1 , 1 , n-1-1) [1,3,5]=(2 , 2 , n-2-2) 而從上面2個就可以知道這2個不是同樣排列方法的 或是[6,2,3]=(2 , 1 , n-2-1) [6,1,3]=(1 , 2 , n-1-2) 再做排序可得2個間隔值會是相等，所以這兩個排列方法相同 所以只要找出2個間隔值就可以確定這排列屬於哪個狀態了 但是這方法只能判斷2個排列是不是相等的 如果要找出所有一樣的排法可能要用其他方法比較好QQ 上面有錯請跟我說，謝謝版上各位大神 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.174.71.29 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1523910984.A.158.html
推
04/17 04:49, 6年前 , 1F
睡前隨便看一看好像對 不過目前performance最高的還是
04/17 04:49, 1F
→
04/17 04:49, 6年前 , 2F
用shift那個大大
04/17 04:49, 2F
噓
04/17 04:55, 6年前 , 3F
左轉刷題板啦幹
04/17 04:55, 3F
→
04/17 05:03, 6年前 , 4F
shift那太快了,先看哪個再回頭來想只有想到這方法了,而
04/17 05:03, 4F
→
04/17 05:03, 6年前 , 5F
且有間隔值後從1加到6可以拿到所有同組排列，只是是o(n
04/17 05:03, 5F
→
04/17 05:03, 6年前 , 6F
)，整體感覺還是輸shift的QQ
04/17 05:03, 6F
推
04/17 07:09, 6年前 , 7F
這串居然活到現在 0.0
04/17 07:09, 7F
推
04/17 12:15, 6年前 , 8F
Shift只有處理c-m取n, 而這題的重點在分群pattern的比對
04/17 12:15, 8F
→
04/17 12:15, 6年前 , 9F
歸屬TWN大已經給完整答案了
04/17 12:15, 9F
‣ 更多 cool9203 的文章
文章代碼(AID): #1QrGb85O (Gossiping)
討論串 (同標題文章)
完整討論串 (本文為第 18 之 18 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共18篇)
‣ 更多 cool9203 的文章
文章代碼(AID): #1QrGb85O (Gossiping)