求助：求一个简单的小算法，经常被调用，希望高效点

群雄逐鹿中原

回复 10# noword2k


暈， return level[ score / 10000 ]; 那

peidright

看你的数据如果去掉四个0的话就是1,3,6,10,15,...，这个按照目前的规律是前n项自然数的和，也就是1+2+...+n ...
daybreakcx 发表于 2010-02-09 22:28

{:3_182:} ，比较淫荡。

通用的可能办法是：
找一个f,使得f(0,10000)->(0,1)
            f(10000-30000)->(1,2)
            .....................
这样的函数，实际上可以为一个9次多项式，
            f(0) = 0;
            f(10000) = 1;
            f(30000) = 2;
               。
               。
               。
            f(150000)= 9;
            
这样得到一个9元一次方程组，如果满足f' > 0;则比较好办。
如果f' < 0;则这样的映射就不那么好找了

DQP

总共就那么几个级别．．．

noword2k

回复  noword2k


暈， return level[ score / 10000 ]; 那
群雄逐鹿中原 发表于 2010-02-10 09:39

    没仔细看，不好意思。
可能这是最快的方法。

yylogo

回复 4# cugb_cat


    原谅我的无知吧`

yylogo

发现九楼的算法应该是最好,,
int level[] =
{
    0, //0
    1, //10000
    1, //20000
    2, //30000
    2, //40000
    2, //50000
    3, //60000
    3, //70000
    ....
    9, //450000
};
return level[score / 10000];

w_anthony

查表不对吧，中间的数怎么办？

另外用sqrt和浮点数的方法，不见得比老老实实的一个个if else快，毕竟比较 ...
noword2k 发表于 2010-02-10 09:13

在以前没有fpu的情况下，浮点也不至于这么慢，而且现在都有fpu，而且sqrt只对应一条指令fsqrt，速度是绝对不会比二分慢的。
不过最快还应该是9L那个查表法。

yulihua49

大家都很热心，非常感谢。
才注册没几天，以后我回常来的。
okocha-jay 发表于 2010-02-09 21:43

    mid = (low + high ) / 2;
改成 mid = (low + high ) >> 1;
有的编译器 －O1可以自动优化所有的 2^n 乘除。

saekil

过来学习下