こんにちは。ざるご（@zalgo3）です。選挙シーズンでも何でもないですが、選挙について書きたくなったので書きます。突然ですが、システム制御には、「安定性」という概念があります。ざっくりと説明すると、安定性とは「入力の変数に微小な変化を与えたとき…

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

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

数値計算ライブラリの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…

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

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

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

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

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

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

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

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

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