アルゴリズム MATLABを用いた相関係数のt検定
はじめに統計解析でよく登場する「相関係数のt検定」。「相関が本当に有意なのか？」を確かめるためには、相関係数をもとにt検定を行い、“偶然”でないかどうかを確かめる必要があります。MATLABでは、この検定もシンプルに実装できます。今回はMA...
アルゴリズム
アルゴリズム 
アルゴリズム 電力会社のコピペの用語を音響信号処理に置き換えてみた
はじめに2ちゃんねるで有名な「電力会社の違いでも味付けに差がでる」と呼ばれるテキストがある。これは、コピペと呼ばれている。同一文章をコピー&ペーストで張ることから呼ばれている。なぜ、張られるのかというと、目的の一つにレスをもらいやすいという...
アルゴリズム 実用性ゼロ！？でも発想だけは天才的な「sleep sort」
はじめに最近、「sleep sort(元ネタ)」という変わり種ソートアルゴリズムを知りました。これは一言でいえば「指定した値だけスリープしてから出力する」というだけの、発想がぶっ飛んでいるソートです。元ネタは海外の掲示板4chanで紹介され...
アルゴリズム MATLABのbsxfunを独自実装する
はじめにMATLABの配列演算でよく使われる便利な関数のひとつにbsxfunがあります。bsxfunは、サイズの異なる配列同士を自動的に拡張（ブロードキャスト）して、要素ごとの演算をしてくれる関数です。例えば、ベクトルやスカラーとの演算も簡...
アルゴリズム 重複しないランダムなインデックス列をJavaとMATLABで作る
はじめにランダムにデータを並び替えたい、ランダムな順番でアクセスしたい…そんな時に役立つのが「重複しないランダムなインデックス列」です。この記事では「一様分布かつ重複しないランダムなインデックス列」を生成するプログラムをJavaとMATLA...
プログラミング 何をしているソースコードでしょうか
さて、何しようとしてるでしょうか。public class Test { public static void main(String[] args) { int width = 4,height = 8,size = width * he...
プログラミング JavaでStringとint[]の相互変換する方法
はじめにcharAt1文字を1変数（コードポイントで）に割り当てたい。そんな要望からStringとint[]との相互変換を行ってみます。使い方はお察し下さい。文字列から数値配列へstatic public int[] toInteger(S...
アルゴリズム 麻雀の待ち判定問題 part2
「あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定」 2010年04月03日 00時00分 更新前回の記事「麻雀の待ち判定問題」の続きです。バグがあったということで、リベンジしました。今度こそ完成！今回は、「単騎待ち」や値が...
アルゴリズム 麻雀の待ち判定問題 part1
昨晩は、話題の「あなたのスキルで飯は食えるか？ 史上最大のコーディングスキル判定」をやってました。意外に時間がかかって大変でした。こんな時期にやるんじゃなかった。眠たい。(p_-)正直3時間ちょっとかかってしまいました。テンパイ（11133...
ゲーム制作 Javaで3Dゲーム開発日記 part5 画像補間
以前の続きでテクスチャのパーリンノイズの補間法の話です。いい加減補間について調べようといろいろとプログラムして作ってみました。テクスチャなので、上下と左右が繋がるように補間します。8x8px → 256x256px と、各補間法で32倍拡大...
アルゴリズム そういえばACM-ICPC 2008
去年、つーささんのブログを見てACM-ICPCという面白そうな企画があることを知った。そして今年は、初めてACM-ICPCに出場した。うちも、一応それ系のサークル、何かを残さないとと思ったわけだ。6月1日ぐらいから準備してたんだけど、チーム...
アルゴリズム 線分計算のBresenhamアルゴリズムって本当には早いのかな
はじめに「線を描画する」というのはグラフィックプログラミングの基本です。一見単純に思える直線描写にも、さまざまなアプローチや工夫があります。この記事では、自作した素直な直線描写法から、有名なブレゼンハムのアルゴリズム、さらには整数演算だけで...