アルゴリズム 名古屋の交通事故が多い原因
交通事故による死亡する人が愛知県がトップです。私が自動車学校を卒業するときも、交通事故を起こさないように作文を書かされました。なんで、交通事故が多いのか、県別のデータがいろいろあったので調査してみました。まず、データを集めます。事故に関係が...
アルゴリズム
アルゴリズム 
アルゴリズム Javaで高速に平方根の逆数を求める
はじめに3DCGやシェーディング、ベクトル計算などの分野でしばしば必要になる「平方根の逆数（1/√x）」の計算。ゲームやグラフィックスプログラミングの世界では、単位ベクトルの正規化や法線計算、光の反射やベクトルの当たり判定など、高速な逆平方...
アルゴリズム プログラミングのアイデア1
適当に思いついたプログラミングアイデアのメモ。・オートフォーカスオートフォーカスとはカメラのピントを自動で合わせるもの。ピントがあっているということは、画像がクッキリしているということ。クッキリしているということは、高域の周波数成分が大きい...
アルゴリズム MATLABでExcelのTDISTとTINVを使う
はじめにみなさん、Excelの統計関数をMATLABで使いたいと思ったことはありませんか？Excelにはt検定などでよく使うTDIST関数やTINV関数がありますが、MATLABには同じ名前の関数はありません。そこで今回は、ExcelのTD...
アルゴリズム MATLABを用いた相関係数のt検定
はじめに統計解析でよく登場する「相関係数のt検定」。「相関が本当に有意なのか？」を確かめるためには、相関係数をもとにt検定を行い、“偶然”でないかどうかを確かめる必要があります。MATLABでは、この検定もシンプルに実装できます。今回はMA...
アルゴリズム 電力会社のコピペの用語を音響信号処理に置き換えてみた
はじめに2ちゃんねるで有名な「電力会社の違いでも味付けに差がでる」と呼ばれるテキストがある。これは、コピペと呼ばれている。同一文章をコピー&ペーストで張ることから呼ばれている。なぜ、張られるのかというと、目的の一つにレスをもらいやすいという...
アルゴリズム 実用性ゼロ！？でも発想だけは天才的な「sleep sort」
はじめに最近、「sleep sort(元ネタ)」という変わり種ソートアルゴリズムを知りました。これは一言でいえば「指定した値だけスリープしてから出力する」というだけの、発想がぶっ飛んでいるソートです。元ネタは海外の掲示板4chanで紹介され...
アルゴリズム MATLABのbsxfunを独自実装する
はじめにMATLABの配列演算でよく使われる便利な関数のひとつにbsxfunがあります。bsxfunは、サイズの異なる配列同士を自動的に拡張（ブロードキャスト）して、要素ごとの演算をしてくれる関数です。例えば、ベクトルやスカラーとの演算も簡...
アルゴリズム 重複しないランダムなインデックス列をJavaとMATLABで作る
はじめにランダムにデータを並び替えたい、ランダムな順番でアクセスしたい…そんな時に役立つのが「重複しないランダムなインデックス列」です。この記事では、JavaとMATLABで「一様分布かつ重複しないランダムなインデックス列」を生成するサンプ...
アルゴリズム 麻雀の待ち判定問題 part2
「あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定」 2010年04月03日 00時00分 更新前回の記事「麻雀の待ち判定問題」の続きです。バグがあったということで、リベンジしました。今度こそ完成！今回は、「単騎待ち」や値が...
アルゴリズム 麻雀の待ち判定問題 part1
昨晩は、話題の「あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定」をやってました。意外に時間がかかって大変でした。こんな時期にやるんじゃなかった。眠たい。(p_-)正直3時間ちょっとかかってしまいました。テンパイ（11133...
アルゴリズム そういえばACM-ICPC 2008
去年、つーささんのブログを見てACM-ICPCという面白そうな企画があることを知った。そして今年は、初めてACM-ICPCに出場した。うちも、一応それ系のサークル、何かを残さないとと思ったわけだ。6月1日ぐらいから準備してたんだけど、チーム...