LV. 17
GP 1k

RE:【攻略】Hyper Stat 最佳化計算器 PrinceHyper V1.0.exe

樓主 星星 peggy7992
GP5 BP-
看到下面留言有人提到爆率滿100%卻還是點到爆率
所以幫你加了一條if去判斷同效益下最小花費點數的情況

因為稍微修改而已,就直接用ideone貼code給你


順便討論一下你留言提到的DP是否可行
因為要用DP的情況必須要是optimal substructure的結構
但是從我之前那篇
用greedy的方式來點,會出現local maximum不等於global maximum的情況來看
在點hyper stat時整體可能有地方違反了greedy的條件(optimal substructure、greedy-choice)

不過仔細看各項能力之間的關係
會發現,大小爆、總傷B傷之間的討論,是滿足optimal substructure的條件
也就是這篇在討論的東西

所以如果要把這8個loop縮小的話
可以考慮從這邊下手
但小弟太懶了就沒再去仔細想了~

另外我發現用你的程式跑出來的結果
和我用greedy的方式點出的的結果幾乎是一樣的
猜想可能是因為local maximum不等於global maximum的情況只會發生在最後快點完的時候
也就是剩餘點數過多
導致點"高等高效益"的點數還不如拿去點多一些"低等低效益"的點數的時候
不過因為能點的選項夠多、升等給的點數夠少
所以能花用的點數在最後都剩不多
幾乎不會出現local maximum不等於global maximum的情況
(也許是因為我的角色才214等太低了....)

所以如果要再進一步修改的話,也許可以從這邊再做
我認為hyper stat大致上還是符合optimal substructure的,也就是DP可行
不過可能有些邊界條件要設好~

講的有點籠統XD
因為我也沒有很仔細去想到底該怎麼做
也不確定想法有沒有錯QAQ
就是提出來討論一下~~


另外下面留言有人說
「耗時若不是差很多,越簡單的寫法才是好的,很多迴圈又如何」
我個人是滿不贊同這種想法的啦
同樣的演算法 我昨天拿去用python跑 就花了439秒
如果要像2樓說的進一步做成圖形介面的話
也許寫出來就不是用C++了
與其過度依賴電腦的計算能力
不如用人腦去讓他做的更好
5
-
未登入的勇者,要加入討論嗎?
板務人員:

5658 筆精華,前天 更新
一個月內新增 4
歡迎加入共同維護。


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】