オタクof数理の共同ブログ

京大情報学科数理工学コースの学生4人による共同ブログです

2016-06-01から1ヶ月間の記事一覧

数学のメモ

授業の演習問題での証明する問題が出たのでいろいろな証明を載せたいと思います。~フーリエ級数展開の利用~ についてこれは無限級数なのでフーリエ級数展開を用いることを考えます。(授業の演習問題はこの方法だった) 周期関数の複素フーリエ級数展開を計…

C++で8パズルをA*探索、IDA*探索を用いて解いた

授業で8パズルの探索を図示する課題があったんだけど、どうせならってことでプログラムを書いた。A*アルゴリズムと言うのは、推定関数h(x)を使って、ゴールまでの距離を推定して、今までの探索の深さとの合計によってそのノードの評価値f(x)を決めて、それを…