QUOTE(SoDick @ Dec 31 2021, 08:52)

话说才发现1050出现了两次啊(@susancat 这数据该不会手抄的吧?)。
你可以冲年榜前五十,这个比冲月榜前十要简单。
————————————————————
我的猫猫把我的玻璃杯打碎了 (IMG:[
invalid]
style_emoticons/default/anime_cry.gif) 。
为什么猫都是桌面清理大狮呢!
是手抄的,原始數據裡面還有一欄Location區分不來自同地點的1050。
今天的數量有所改變,實際到手的“點數卡”數量和款式少了, 這裏用Google Sheet發出來。
[
docs.google.com]
Google Sheet這次理論最大值是115.98個獎品,比起上一個情景的容錯率更高,
我今天在辦公室花了8小時算出換115個,剩餘4200點的組合,
總浪費1206點=0.24個獎品,每組合平均浪費了10點。
理論最大值的餘數越少情況,要達到最優解的難度會越高,
同樣是5000點換一個獎品的設定:
假設理論最大值是換150.15個獎品,150組每組合平均只能浪費5點;
如果理論最大值是換150.90個,150組每組合平均就可以浪費30點。
再看回你的計算:
QUOTE(SoDick @ Dec 31 2021, 18:43)

sum: 806266
targetSubsetCount: 161, maxRemain: 1266
解得:
[......]
sum: 806266
subsetCount: 161, remain: 0
考虑到余量最大只有1266,我觉得应该没有不把数字用完的解。
理論最大可換161.25個獎品,你能找到161.14個的結果,
誤差0.10個獎品,平均每組合只浪費4.50點,算是非常精準了。
概率大的時候隨便挑也容易中,概率低的時候大概只能靠窮舉了。
結論是看概率決定肝不肝,這不就成了抽卡牌的手遊了嗎?

p.s.話說實際是在參加這個活動。
This post has been edited by susancat: Dec 31 2021, 22:22