Re: [討論] 強化石自動選擇溢出與商店 CP 值
先說結論：自動選擇不會虧經驗值的，除非你下級強化石不夠
: 商品名 個數 總價 單價 每點經驗要花多少錢
: --------------------------------------------------
: 下級強化石 5 1萬 2K 22.2 （每顆90 exp)
: 一般強化石 5 4萬 8K 22.2 每顆360
: 高級強化石 3 9.6萬 32K 22.2 每顆1440
: 最高級強化石 1 12.8萬 128K 22.2 每顆5760
把強化石的經驗值列出來，同除以90，得到倍率如下：
商品名 經驗值 倍率
下級強化石 90 1
一般強化石 360 4
高級強化石 1440 16
最高級強化石 5760 64
可以明顯看出上下級的石頭變換是可以完美1:4比例兌換的，所以要得出最佳解很簡單：
先全部用下級強化石計算，得出所需要的下級強化石數，然後依序兌換上級的強化石。
另外一般直觀的greedy選擇方法，也會得到相同結果：
先選最高級石頭，萬一選到超過經驗值，再放回一個高級石頭，改選下一級的石頭即可。
那麼因為最小單位是90，所以在下級強化石充裕的情況下，最多浪費90EXP。
如果下級強化石不夠，反而有可能要用一個360EXP去補90EXP，造成更多溢出。
另一種更直觀的比喻：假設你用1元、10元、100元、1000元去湊一筆金額
不管是先全部用1元湊，然後依序換成整鈔
還是先用整鈔湊，有溢出再改用零錢補，結果都是一樣的
線性規劃可以拿來解各項變數係數互質的情況(泛用情況)
用在這裡算是殺雞用牛刀啦
簡單說就是大家不用管這麼多，自動選擇按下去就對了
除非你刻意要卡T4節約資源
: 結論1：各級強化石商店 CP 值一樣
: 拿一個角色來算算：
: T4從LV18 117exp 升滿，把每級的EXP加起來，需要10796 exp
: 自動選擇：1最高、3高級、1一般、4下級 =10800 exp
: 按自動到滿，再把最高級石減掉、補下級、一般：4高級、6一般、32下級 =10800
: 再隨便按一組數量組合，結果花掉10880的經驗，沒比自動選擇更節省，
: 不如，我們問問神奇海螺好了：
: https://imgur.com/4Xk9yYV
: 大概是這些數學算式，中國在網路上貢獻比較多，所以出現簡體字，傷眼請見諒。
: 或許剛好是這個等級進度，「自動選擇」剛好選了最佳解，
: 不過計算最麻煩的是要算每級升要多少 exp ，一直算到 lv40 滿級
: 計算太麻煩了，測試就到此。
: 結論2：除非線性規畫，不然「自動選擇」不見得比自己按來得浪費
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.60.121 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/BlueArchive/M.1677303879.A.ABD.html
推
02/25 14:29,
2年前
, 1F
02/25 14:29, 1F
推
02/25 17:04,
2年前
, 2F
02/25 17:04, 2F
在學時當過幾年數學家教而已XD
※ 編輯: yeez (125.229.0.174 臺灣), 02/25/2023 17:12:55
推
02/25 18:26,
2年前
, 3F
02/25 18:26, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：