我在这个算法中使用 J,它意味着取小于或等于参数的所有正整数的总和。
sum=: + +@:+/&:i.
有使用案例:
sum 3
6
有没有更有效的方法来做到这一点?我对 J 还是个新手,我只是想知道你们将如何实现它。
最佳答案
您想要 (@:
) 整数列表 (i.
) 的总和 (+/
) 直到参数。所以就这么写吧:
sum2 =: +/ @: i.
并记住列表从 0 到 (arg - 1),在获取列表之前递增参数:
sum2 =: +/ @: i. @ >:
效率很高:
timespacex'sum2 1e5'
0.000327 525376
timespacex'sum 1e5'
0.033216 525440
当然,最有效的方法是使用公式 -:@(*>:)
关于求和小于 J 中的参数的整数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29268039/