2007-12-01から1日間の記事一覧

最大公約数

RADWIMPSの「最大公約数」より 僕は僕で君は君 その間には無限に あるはずだよ 二人だけの公約数 ないよ。僕と君が整数で、それぞれの有限性を仮定すると、公約数は有限。 二つ元を取ったときに公約数が無限存在しうるUFDはあるのかな。一意分解しなくていい…

dankogai本のアルゴリズム募集について

アルゴリズム大募集! C&R研究所 - コンテンツ募集より. LLL algorithm ブレゼンハムの線分描画アルゴリズム(様々な高速化や誤差修正方法など) 線形計画法の代表的解法 モンテカルロ法 遺伝的アルゴリズム 動的計画法 αーβ枝刈りなどのゲームでよく使うアル…