KeqingNiuza icon indicating copy to clipboard operation
KeqingNiuza copied to clipboard

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

Open OneBST opened this issue 3 years ago • 3 comments

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

OneBST avatar Dec 17 '21 08:12 OneBST

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

mysteriouseye avatar Dec 20 '21 12:12 mysteriouseye

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

Scighost avatar Dec 21 '21 02:12 Scighost

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

TremblingMoeNew avatar Jan 25 '22 12:01 TremblingMoeNew