読者です 読者をやめる 読者になる 読者になる

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

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

zalgo

試験のヤマのはりかた!

こんにちは。ざるご(@zalgo3)です。ぼくは今定期試験の真っ最中です。小中高校生の人はもう試験は終わって夏休みなのかな? というわけで今日はヤマはりについての話題です。よく試験でヤマなんかはるな!全部ちゃんと勉強しろ!って言う人がいます。 まあ…

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…

TOEIC550でも京大英語で100点超が取れるせこい和訳術

こんにちは。zalgo(@zalgo3)です。先日アメリカに旅行に行ってきました。以前からうすうす気づいてはいたのですが、僕の英語力はかなりひどいものでした。 まあそれはそれで何とかしないといけないのですが、そんな僕でも受験ではいっちょ前に英語を武器に…

O(nlogn)より速いソートが存在しないこと

こんにちは。zalgo(@zalgo3)です。クイックソートとかヒープソートがで行えることは有名ですね。 実はソートについては次の定理が成り立ちます。定理 長さの列のソートの計算量の下界はである。証明 ソートは、2つの要素を比較し、列を並び替える操作を繰…

LaTeXのメモ

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

ニコニコ動画を見よう!

こんにちは。zalgo(@zalgo3)です。最近、オタク文化が浸透しつつあります。僕は小学生の時からネットスラングを多用してたようなオタクなので、それはとても嬉しい限りです。 VOCALOIDとか、歌ってみただとか、ニコニコ動画でブームを作ったジャンルの動画…

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

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

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

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

インドアな趣味はお金がかかる

こんばんは。zalgo(@zalgo3)です。 ゲームとか勉強とか、インドアな趣味って、ボウリングや買い物みたいな趣味と比べて、初期投資さえあれば同じもので楽しめるから、お金がかからないと思われがちです。 実際僕もそれを信じてきました。 でも、家に引きこ…

将来一児の親になる人が、教育心理学を学ぶ意義

こんにちは。zalgo(@zalgo3)です。 ここのブログで記事を書くのは初めてですので、少し自己紹介を。 他のメンバーと同じく、京大情報学科の数理工学コースというところに所属する大学の二回生です。 普段はTwitterの方で真面目なこととかゲームの事とか呟…