[B! math][java] nitoyonのブックマーク

nitoyon id:nitoyon

mathとjavaに関するnitoyonのブックマーク (2)

素数列挙について - MugiCha
Competitive Programming Advent Calendar 3日目は、数学っぽい話をしたいと思います。 N以下の素数をすべて求めよ。 N以下の素数の個数を求めよ。 A以上B以下の素数の個数を求めよ。こんな感じの問題を見たことがあると思います。また問題としてでなくても、解く過程にこのようなサブ問題を解かなければいけない場合もよくあると思います。素数については説明しなくてもいいですよね？このような問題を素数列挙と呼ぶことにします。素数列挙ができれば、大きい数の素数判定や素因数分解をめっちゃ高速化したり、トーティエント関数、メビウス関数等、数学系のいろんな関数を求めたりできます。最近のもので素数列挙がほぼ必須のものだと Codeforces Beta Round #86 (Div. 1 Only) C. Double Happiness ICPC 国内予選 2011 A
nitoyon 2011/12/25
素数列挙方式いろいろ。Eratosthenesの篩、Wheel factorization、区間篩、Atkinの篩。

java

math

algorithm
リンク
Optimized pow() approximation for Java, C / C++, and C#
Optimized pow() approximation for Java, C / C++, and C# I have already written about approximations of e^x, log(x) and pow(a, b) in my post Optimized Exponential Functions for Java. Now I have more In particular, the pow() function is now even faster, simpler, and more accurate. Without further ado, I proudly give you the brand new approximation: Approximation of pow() in Java public static double
nitoyon 2007/10/07
pow()をビット演算で近似して高速化。

binary

c

c++

java

algorithm

math
リンク
1