關于紅包總金額問題
后洗牌算法產生的紅包序列總額( 9990 )跟發紅包的總金額（10000）不一致 , 是因為在計算最大可調度金額時減去 min * count , 導致紅包金額總小于總金額? 有沒有大神解釋一下這是為什么?
misaki_rain
2019-03-07
3 回答
舉報
0/150
提交
取消
2019-03-07
@misaki_rain?很認真的一位同學，實際上通過這個bug，也可以更深刻的理解最小金額的意義。除了生成序列還進一步對生成的結果做了一些驗證，這些思考和驗證方法可以進一步使用自動化測試來驗證，實際上后洗牌算法在課程中沒有編寫自動化測試來驗證，沒有測試就有bug，也說了測試的重要性。非常感謝@misaki_rain的問題，非常棒！???
2019-04-19
func?AfterShuffle(count,amount?int64)?[]int64?{ ???var?( ??????inds?[]int64 ??????remain?int64 ???) ???//計算最大可調度金額 ???//max?:=?amount-min*count ??? ???remain?=?amount ???for?i:=int64(0);i<count;i++{ ???????x?:=?SimpleRand(count-i,remain) ???????remain?-=x ???????inds?=?append(inds,x) ???} ???.... 總結以上盆友，已在"簡單隨機算法SimpleRand"計算了最大可調度金額，故：此處再計算max，已屬畫蛇添足了；2019-03-07
在aftershuffle中 inds = append(inds, x)應該改為inds = append(inds, x + min) 總金額就一樣的了? 圖中代碼一個bug? 打擾了