[闲聊] 这个有办法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台文系怎么这么精实

继续阅读