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

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

PC

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

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

行列の固有値計算のJacobi法をpythonで実装した

数値計算ライブラリのnumpyはほんとに便利。 import numpy as np def jacobi(A,N,check): B = np.fabs(A - np.diag(list(np.diag(A)))) nondiagmax = np.max(B) while nondiagmax > check: k = int(np.argmax(B) / 3) m = np.argmax(B) % 3 cos2phi = np.fab…

MacOS X El CapitanでC言語のOpenMPによる並列計算を行う方法

並列計算とは、簡単にいえば、同時進行できる計算を複数のCPUのコアに同時に計算させてしまおうと言う試みである。gccでは、新しいバージョンでしかOpenMPがサポートされていないため、homebrewで最新版のgccをインストールする。 $ brew install homebrew/v…

LaTeXのメモ

こんにちは。zalgo(@zalgo3)です。僕とか友達がハマったことがあることを羅列します。ほとんどが他の方がすでにネットに上げてる情報です。たまに追記する予定。 (どうでもいいけど僕は基本的にTeXで文章書くときはLyXを使うので一回設定してしまうとこう…

シェルコマンドを利用して複数のファイル名を変えたり複数のファイルをプロットしたり

こんにちは。zalgo(@zalgo3)です。最近知ったことをメモ書き程度にまとめておきます。 ディレクトリの中にある.datのファイルの拡張子を.txtに変えたいとき。 for i in *.dat; do mv $i ${i%.dat}.txt; done *はワイルドカード。任意の文字列に対応します…

TeXいらず!Wordで簡単に数式を入力する方法

こんばんは。zalgo(@zalgo3)です。 今日のエントリーは、知っている人なら当たり前の内容。 皆さん、TeXを使えばきれいな数式が書けることは知っていると思います。 実は、Wordでも数式は書けるんですね。 挿入から数式を選んで、ほらこの通り。 この状態…