http://www.gsic.titech.ac.jp/supercon/supercon2007/youkou.html 高校生のプログラミングコンテスト、予選問題は ある金額をなるべく少ないコインで出す方法を計算せよ。67円=50+10+5+1+1 とか。 おつりも考えて、92円のとき102円出すような解を出すように…

"A Mighty Number Falls" http://science.slashdot.org/article.pl?sid=07/05/22/1815208 を素因数分解したらしい。量子コンピュータで1039キュービットを扱えるようになるのは何年後だろうか。 ちなみに現在のRSA暗号の鍵長は1024ビットらしい。1039ビット…

http://3blackcats.way-nifty.com/jj/2007/04/post_9ce7.html すげー

http://www.4gamer.net/news/history/2007.05/20070514192923detail.html すげー http://d.hatena.ne.jp/GHBq96/20070509 オークになりきるの楽しそう

あークラス設計をまずったかなぁ。 金属中不純物の拡散コード。やることは、不純物のいる場所から別の場所へ移る単位時間あたりの確率を計算（これ重い）、それを合計して乱数をふって不純物の一つを選んで実際に動かす。一度移動した場所は遷移確率を記憶し…

アメリカから船便で送った箱が何故か返送され、アメリカの元の住所には日本への転送手続きをしてあるので無限ループ発生、アメリカの郵便局で保留中。連絡手段は電話のみ。しかし出やしない。やっとつながってメールアドレス教えてくれたが返事こねぇ。時差…

ジョージ・タケイのモノマネが大爆笑です。 http://www.youtube.com/watch?v=-9VdessRXoE 今アメリカで一番有名な日本人は多分マシ・オカ。韓国人はVTマサカーの人。インド人はアメリカン・アイドルのサンジャヤ。

大きな自然数 n が与えられた時、これが aのb乗(a, b 共に自然数)と表される場合は a, b を全部表示するプログラムをかけ。 たとえば n=81 の時、自分の解答はまだ用意してません。 (log n)**2 程度のアルゴリズムを思いついたんで、n=10の10乗のとき一分以…