bernoulli-numbers

0熱

1答えて

bernoulli番号を格納すると、小数点モジュールを使用した後でもPythonでオーバーフローエラーが発生しています

pythonで最初の1000個のbernoulli番号を辞書に格納しようとしています。最初は、そのまま数字を保存しました。だから私はオーバーフローエラーが発生しました。さて、私は以前の答えを調べた後、小数点モジュールを使うことを考えました。だからここでは -5218507479961513801890596392421261361036935624312258325065379143295948

13熱

1答えて

A [i、j] = j *（A [i-1、j + 1] -A [i-1、j]）のとき、i番目の行の最初の要素を見つける最も効率的な方法は何ですか？

最初の行が1、1/2、1/3の場合.... 質問をサポートする画像は次のとおりです。 image for better description. http://s23.postimg.org/9k5w5h88b/algos.png ナイーブO（n^2）アプローチより効率的なアプローチが存在しますか？ベルヌーイ数を勉強すると、「Akiyama-Tanigawa algorithm」に達しました。