2009-08-01から1ヶ月間の記事一覧

画像処理をしたよ

昔とった杵柄で,画像処理なぞしてみた. 成果は近日中に某所で公開される予定.そこで,numpyで表現されているRGBを効率良くHSVに変換するコードを書いたので公開しておく. 前提 行列imのim[y, x, 0], im[y, x, 1], im[y, x, 2]にそれぞれ座標y, xに対応す…

組み合わせを列挙するイテレータ

M種類のボールの中からN個以下選びだす場合 (0個の場合も1通りと数える) の,全ての場合についてループしたいとする. ちなみにこういう問題の全部の通り数はcomb(M + N, M).つまりM+N個のボールからN個のボールを取り出すときの通り数と一致することが知ら…

多倍長整数を使わずに正確に組み合わせの数を計算する

C++

セオリーってあるのだろうか.残念ながらアルゴリズムの教科書が手元になくて調べられない.とりあえず,公式通りでかつ,オーバーフロー防止のために割れるものは先に割っておく作戦を取ることにした. unsigned long comb(unsigned long l, unsigned long …