|
|
发表于 2013-11-22 13:27:37
|
显示全部楼层
接着bineye前面的算法分析下去：
当 把第一个升到9级时，此时一共可以容纳的经验是 500*9-100=4600.此时如果把3900经验投入到第一个技能，然后升级第二个技能，升级完成后，可容纳的经验只有4600-3900+（500*2-100），也就是下一次又要浪费了。所以只能
第一个技能继续升到10级，体力不够靠时间给，相当于旁边有个 经验池，不够的时候可以从里面拿。10级也不够，还要升。升到14级时，可容纳经验（现在是1个14,9个马上2）是6900。这个时候可以升级第二个技能了，升了之后可容纳6900-3900+（500*2-100）=3900.够下一次分配的，并且下一次分配又要升级第一个技能，才能保证下下次分配有足够的空间。
也就是
每次选一个技能升级，保证升级之后空间足够（>3900)。直到所有技能都大于8了，就可以随便选了。当然，这种情况下需要经验池足够，因为很多情况都要用经验池来填。
考虑每天的话，经验池的容量是有限的，总共有86400/60/5*100=28800，不知道够不够，没算过。
如果有多个技能升级之后空间足够，应该是选等级最低的，这样升级次数更多，奖励的体力更多。用队列应该有点问题，如果觉得找最低等级的技能有效率问题，可以用堆吧。
其实如果要说最优解，上限等级，时间长短（也就是经验池大小）都影响结果。而且最优目标是 浪费最少 还是 用于升级的体力最多 也不一样吧。还有些玩家，前期还追求一个速度。 |
|
