                        課程
                    
                        /后端開發(fā)
                        
                            /Go
                        
                        /3小時(shí)極簡春節(jié)搶紅包之Go的實(shí)戰(zhàn)

關(guān)于紅包總金額問題

后洗牌算法產(chǎn)生的紅包序列總額( 9990 )跟發(fā)紅包的總金額（10000）不一致 , 是因?yàn)樵谟?jì)算最大可調(diào)度金額時(shí)減去 min * count , 導(dǎo)致紅包金額總小于總金額? 有沒有大神解釋一下這是為什么?

misaki_rain

2019-03-07

源自：3小時(shí)極簡春節(jié)搶紅包之Go的實(shí)戰(zhàn) 6-9

關(guān)注問題我要回答

1548

操作

收起

3 回答

楓荇回答被采納 +2 積分
2019-03-07

@misaki_rain?很認(rèn)真的一位同學(xué)，實(shí)際上通過這個(gè)bug，也可以更深刻的理解最小金額的意義。除了生成序列還進(jìn)一步對生成的結(jié)果做了一些驗(yàn)證，這些思考和驗(yàn)證方法可以進(jìn)一步使用自動化測試來驗(yàn)證，實(shí)際上后洗牌算法在課程中沒有編寫自動化測試來驗(yàn)證，沒有測試就有bug，也說了測試的重要性。非常感謝@misaki_rain的問題，非常棒！???

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

qq_氵_(dá)cmwyIU

aaa

2019-03-14 回復(fù) 有任何疑惑可以回復(fù)我~

#2

qq_氵_(dá)cmwyIU 回復(fù) qq_氵_(dá)cmwyIU

aaa

2019-03-14 回復(fù) 有任何疑惑可以回復(fù)我~

#3

慕婉清5328337

確切來說，應(yīng)該算是最大可調(diào)度金額的重復(fù)計(jì)算吧，?

2019-04-19 回復(fù) 有任何疑惑可以回復(fù)我~

慕婉清5328337
2019-04-19

func?AfterShuffle(count,amount?int64)?[]int64?{
???var?(
??????inds?[]int64
??????remain?int64
???)
???//計(jì)算最大可調(diào)度金額
???//max?:=?amount-min*count
???
???remain?=?amount
???for?i:=int64(0);i<count;i++{
???????x?:=?SimpleRand(count-i,remain)
???????remain?-=x
???????inds?=?append(inds,x)
???}
???....

總結(jié)以上盆友，已在"簡單隨機(jī)算法SimpleRand"計(jì)算了最大可調(diào)度金額，故：此處再計(jì)算max，已屬畫蛇添足了；

0 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答