基于贪心算法的科研刷新研究

指挥官大人~欢迎来到碧蓝航线WIKI，您可以通过百度搜索“碧蓝航线WIKI 碧蓝海事局”直达本WIKI！如果是第一次来访的话，按“Ctrl+D”可以收藏WIKI随时查看更新哦~如果觉得WIKI好玩的话，记得安利给更多人哟ヾ(o◕∀◕)ﾉ。

科研攻略已整合完毕

本文由天谴之羊原创。未经许可，请勿擅自修改，转载请注明出处并附带链接。

本攻略旨在介绍笔者制作的表格中“当前时间过滤排名”副表所使用的算法。
这甚至不算是攻略，而是对科研刷新算法的一个抛砖引玉，一般玩家没有必要看，看了一般也没用
本文涉及的算法只适用于追求极端科研效率的玩家，一般玩家无需参考
表格下载👇
文件:5期科研表.xlsx

一.引言

目前对科研刷新的方法基本上只有“在xx排名后的项目刷新掉”这一方法。并不是说这一方法不好，而是对刷新的利用率有所不足。
在文章“基于加权性价比算法的科研规划推荐”中提到项目评分=项目投入x（项目性价比-科研性价比期望），这一机制的实质是项目评分=项目产出-项目投入x科研性价比期望，评分反映的是选择这个项目后会赚（亏）的资源。评分为负数的项目实际上都是选了会掉平均收益的项目。刷新的作用就是尽可能的少亏这些收益。
那么，为什么不再出现这些项目时就刷新呢？原因很简单，刷新按钮并不是可以无限摁的，需要尽可能的刷新掉一天中遇到的最垃圾的一个项目。因此，我们需要一种策略来尽可能的保证刷新按钮的效益最大化

二.当前刷新方法的不足

“在xx排名后的项目刷新掉”这一方法的优点是好记，对于拉表简单，但是不够精细化。比如过早刷新出刚刚卡在刷新边缘的项目导致后续刷新出更弱的项目时没法刷新，或者最后一次选取时明明是评分低于0的项目却没有刷新掉，这些都无形中浪费了刷新按钮的价值。

三.什么是贪心算法

贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。
在本问题下，贪心算法是指预估今日剩余时间内做科研的次数，通过迭代计算的手法计算出下一次科研时假如保留了刷新按钮，这个刷新按钮能带来的收益期望。如果现在使用刷新的收益高于预估的刷新收益，那么使用刷新，否则不刷新。
更加具体的实现过程可以下载表格后看表，不详细展开说明excel用法。
.

四.贪心算法的优越性

不会证，拉表显示比“在xx排名后的项目刷新掉”要好所以追求极限策略的玩家可以参考，摆了。

五.结语

目前我个人的研究已经终结了“在xx排名后的项目刷新掉”这一方法的可优化空间，但是就目前而言刷新策略仍然是科研策略研究的蓝海，本文算法的优越性论证、提出更加有效的算法都是当前亟需的研究。
这篇文章仅仅给出了一个尚未验证优越性的算法。期待有更多碧蓝拉表学家研究这一问题，并且早日给出一份完美的答卷。