daruma3940の日記

理解や文章に間違い等あればどんなことでもご指摘お願いします

アルゴリズム

FFT

FFTについて教わったことをまとめる。 として、 を求める為の方法。 nbviewer.org FFTによる導関数 物理においてFFTはこういう関数の微分を誤差が小さい方法で求めるときに使ったりする。 x,yを2進数展開したものを のようにして書く記法をとる。 yの2進数展…

スプライン補完

シューティングで敵に複雑な動きをさせたい時ありますよね...ありませんか? こんな感じで ぐるりんっ x(t),とy(t)を求めてやればこのように動かすための関数が求まるため、このような動きを実現できることがわかります。 今回はスプライン補完を使ってこの…

Bitboardの作り方

以前RotatedBitboardとはどんなものなのかということについては述べたので、 daruma3940.hatenablog.com初心者向けに具体的にどう作るかについて書いていこうじぇ。 ここから下に出てくるコードは GPLで公開されているプログラム(Stockfish)を改変したり、自…

調和振動子のエネルギー固有状態の式についてオーバーフローを起こさない計算法

daruma3940.hatenablog.comこの前の続きですこの前はをオーバーフローを起こさずに計算する方法についてと それが量子的な調和振動子のエネルギー固有状態に出てくるという話をしました。 ↓エネルギー固有状態の式 ここで としてみました。 Cとかx0が何かは…

(2^n n!)^{-1/2}のオーバーフローを起こさない計算法

こういう計算よくありますよねこれをpythonで愚直に計算してみましょう import numpy as np import math nx = 100 ans = (((2 ** nx) * (math.factorial(nx))) ** (-0.5)) print(ans) かっこが多すぎる糞コードですね実行結果: 9.193870653018146e-95nx=100…

拡張ユークリッド互除法について

ユークリッド互除法について書くのじぇ ユークリッドの互除法について書くといったけどユークリッドの互除法についてはさらっと流して 拡張ユークリッド互除法について書きたいのじぇ 蟻本の拡張ユークリッドについての記述がよくわからなかったので自分でわ…

Rotated Bitboardなのじぇ

Rotated Bitboardについての解説をしようじぇ?Bitboardについての解説は以前の記事を見てくれだじぇ。 daruma3940.hatenablog.com SquirrelはRotated Bitboardを使って効きのある升を計算しているよ! 最近はPEXTbitboardとかもあるらしいじゃない?どうし…

次元下げについてなのじぇ

次元下げについてみてみようじぇ 昔理解しようとして途中で理解するのあきらめたやつね 次元下げとは例えば二つの変数(ここではx,yとする)で値が決まる関数f(x,y)があった時にf(x,y)をただ単に(x,y)の二つの変数の組だけで決定するのではなく(x-y)のような…

ビットボードなのじぇ2

今回もbitboardについての記事を書いていくのじぇ 今回はbitboardの初期化編なのじぇ なかなか難しかったのじぇ。 これのせいで今日の2限の授業はいつの間にか終わってたのじぇ ちゃんと授業ききなさいよ... まあいいのじぇ。 ここで一つ断っておくべきこと…