2008-09-01から1ヶ月間の記事一覧

完全数

id:amachang と id:nishiohirokazu と話してる時に完全数の話題がでた。 #!/usr/bin/env python # -*- coding: utf-8 -*- def isPerfect(value): if value < 2: return False measure = [] for i in xrange(1,value /2 + 1): if value % i == 0: measure.app…

バブルソート

Javaによるアルゴリズム事典作者: 奥村晴彦,杉浦方紀,津留和生,首藤一幸,土村展之出版社/メーカー: 技術評論社発売日: 2003/05メディア: 単行本購入: 2人 クリック: 61回この商品を含むブログ (60件) を見るの P.249 のバブルソートをやってみた。 #!/usr/bi…

思いたったのでやってみる

Javaによるアルゴリズム事典作者: 奥村晴彦,杉浦方紀,津留和生,首藤一幸,土村展之出版社/メーカー: 技術評論社発売日: 2003/05メディア: 単行本購入: 2人 クリック: 61回この商品を含むブログ (60件) を見るの P.178 の素因数分解をやってみた。 #!/usr/bin/…

素因数分解を突然やってみた

なんとなくおしっこしながら 「素因数分解って俺、どうやってたの?」 と唐突に思いました。 まさか小さい素数から順に割り算していったわけじゃないよね? とか思ったんですが、それ以外の方法が思いあたらなくて凹んだので とりあえず何も調べずに自分で書…