数学
Problem 87 - Project Euler 問題のページ Problem 87 - PukiWiki 日本語訳 普通に総当りで解いた。整数を p1^2 + p2^3 + p3^4 で表す場合、同じひとつの整数でも複数の表し方があることを見逃していて失敗。ハッシュ変数導入でクリア。 145 = 2^2 + 5^3 + 2…
Problem 191 - Project Euler 問題のページ Problem 191 - PukiWiki 日本語訳 三進数を作り出してチェックする、ってのはちょっと遅いような気がしたので、ううむ、と考えてみると、 L (late, 遅刻) は、文字列中に最大1回しか出てこない ということに気がつ…
Problem 7 - Project Euler 問題のページ Problem 7 - PukiWiki 日本語訳 % primes 2 | cat -n | head -n 10001
再度挑戦 2, 6, 14, 30, 62, ... という数列の各項を、F0, F1, F2, F3, ... Fn とおく。 この数列はこんな漸化式で表せる： F0 = 2 Fn = 2・Fn-1 + 2 この漸化式は、「いっこ前の項を 2 倍して 2 を足せば、次の項の値がわかるよ」と言っている。 これで、F1…
Project Euler の 220 番目を眺めていて、母関数の国から数列の国に帰ってこれなくなった。 Problem 220 - Project Euler 問題のページ Problem 220 - PukiWiki 日本語訳 とりあえず普通に とりあえず普通に解こうとすると、 置換手続きを書いて、それに "Fa…
これをみて、ちょっと感動した。 モックアップというか、デモンストレーションなので、実際にこういう風に動くソフトがあるわけじゃなくて、あったらいいな、を id:icloud さんが動画にしたやつ。「ここをもうちょっとこんなふうに！」と言いたくなるんだけ…
id:Jagdpanther さんが Gauche で円周率を計算しているのをみて、私もやってみる。 ガウチェ・モンテール円周率 - Jagdpantherの日記 http://d.hatena.ne.jp/Jagdpanther/20090126/1232921485 id:Jagdpanther さんは Gauche に標準で付いてくる Mersenne Twi…
関連する過去の記事 MD5-Ring - peanutsjamjamの日記 http://d.hatena.ne.jp/peanutsjamjam/20060218/p2 MD5-Ring その２ - peanutsjamjamの日記 http://d.hatena.ne.jp/peanutsjamjam/20080122/p1 MD5-Ring って幾つくらい存在するのだろうか？って考えても…
なぜか Scheme のお勉強。末尾再起（まつびさいき）を意識して、コラッツ予想を。 コラッツの予想とは、「与えられた正の整数 n に対して、 n が偶数なら 2 で割る n が奇数なら 3 倍して 1 足す という処理を繰り返すと、最後には全部 1 になるんじゃね？」…
これは、ずっと前に書いた MD5-Ring という記事の続きです： MD5-Ring - peanutsjamjamの日記 http://d.hatena.ne.jp/peanutsjamjam/20060218/p2 その３もあります： MD5-Ring その３ - peanutsjamjamの日記 http://d.hatena.ne.jp/peanutsjamjam/20080902/p…
クイズ - すごく高速な蜂 - の解答です。 考え方その１ まず、車が壁に激突するまでの時間を求めます。100km の距離を時速 50km で走ると、所要時間は 2 時間です。車は 2 時間後に壁に激突します。 次に、蜂の飛行距離を考えます。蜂は 2 時間のあいだ時速 …
MD5 MD5 とは何か、というような話は以下のサイト等を確認してください。 MD5(Wikipedia) http://ja.wikipedia.org/wiki/MD5 簡単に言ってしまえば、MD5 とは、「バイト列を与えると、16 バイトのデータを返してくれる関数」です。関数ですから、同じデータ…
問題 一台の車が壁に向かって 50km/h で走っている。ちょうど車の先端部分と壁の間の距離が 100km になったとき、車の先端から一匹の蜂が 100km/h で壁に向かって飛び始める。この後、この高速蜂は壁まで速度を変えずに飛び続け、壁に触るや否や引き返し、今…
脈絡無く書く。みゃくらくなくかく。ふふふ。 ミルカさんを読めと iakio に勧められてなんとなく読んだらシリーズ第五作目だった。どうりで難しいわけだ。あとで最初からトライしよう。テトラちゃんは萌え。つーか結城さんの盛り込む萌え成分濃すぎ。 車と高…
だらだら書きます。 夕方から、前の会社の大先輩にごはんをご馳走になる。私とは考え方は違うが、私がどんなに彼とは異なる意見をガシガシぶつけても、にこにこしながら「そうかそうか、なるほどな」と応じたり、「でもよ、こういう考えもあるんじゃないか？…
