[閒聊] 這個有辦法O(n)嗎 star123 PTT批踢踢實業坊

作者: star123 (光二比利海靈頓) 2019-10-29 01:33:07

13張撲克牌　同花色 A到K
隨機打亂出一個新的牌疊
這整個過程可以O(n)嗎
我只想到每次隨機決定一張牌
如果已經在牌堆了就重新骰
我有想到每張卡片跟隨機一張卡片互換
所以這樣只要亂數13次
可是這樣換不知道牌夠不夠乾淨???

作者: lopp54321010 (嘻嘻010) 2019-10-29 01:34:00

我都這樣換的

作者: SecondRun (雨夜琴聲) 2019-10-29 01:34:00

照順序換就好不要先骰

作者: ken890126 (éˆé‚å¥¸å•† è·¯è¥¿æ³•) 2019-10-29 01:35:00

什麼事O(n)

作者: lopp54321010 (嘻嘻010) 2019-10-29 01:35:00

作者: Apache (阿帕契) 2019-10-29 01:35:00

不要洗說這已經洗過了大師

作者: SecondRun (雨夜琴聲) 2019-10-29 01:36:00

大師

作者: sos976431 (sos) 2019-10-29 01:36:00

大師兩分鐘程式就出來了

作者: lopp54321010 (嘻嘻010) 2019-10-29 01:36:00

不是這個是我一直在用的算法==去某個helper找出來的而已==

作者: star123 (光二比利海靈頓) 2019-10-29 01:37:00

lopp那個字形　嘔嘔嘔rng.Next是蛇摸

作者: lopp54321010 (嘻嘻010) 2019-10-29 01:38:00

作者: star123 (光二比利海靈頓) 2019-10-29 01:39:00

我知道ㄌ==我以為是custom class

作者: SecondRun (雨夜琴聲) 2019-10-29 01:39:00

就下一個random啊

作者: star123 (光二比利海靈頓) 2019-10-29 01:41:00

為什麼只跟<=自己的互換

作者: lopp54321010 (嘻嘻010) 2019-10-29 01:42:00

https://i.imgur.com/Wb8o3Sz.png1~13連跑10次因為比自己大的已經一定換過ㄌ有極小的可能每次亂數都最大值然後整個數列沒變==

作者: F16V (Manners maketh man.) 2019-10-29 01:48:00

116台文系怎麼這麼精實

繼續閱讀