search

xunkong / KeqingNiuza

刻记牛杂店
MIT License
517 stars 53 forks source link

希望可以优化一下预测模块的运行速度 #62

Open OneBST opened 2 years ago

OneBST commented 2 years ago

理论上讲通过递推计算n个五星所需抽数时间复杂度在n^2级别，虽然不快但可以接受。但是软件里计算速度很慢，或许是C#循环慢的问题，也可能是因为绘制曲线速度较慢。为了提速可以优化算法，递推可以化为卷积。当然直接使用卷积也不能改善复杂度，但是如果加上FFT和快速幂，整个的复杂度降为nlogn，速度提升非常大（FFT引入的精度误差在这个应用里可以忽略） 可参考我这简单程序里的python实现，很短就几行。

mysteriouseye commented 2 years ago

因为他用的.net4.8 .net core之前版本都已经放弃了 core之前的c#速度不大行的 core之后猛地可以接近c++

Scighost commented 2 years ago

个位数的预测速度还能接受 (:3」∠)

TremblingMoeNew commented 2 years ago

有没有意向写个C井版呢 (:3」∠) （（（