コンピュータプログラミングの概念・技法・モデル (IT Architects' Archiveクラシックモダン・コンピューティング)作者: セイフ・ハリディ,ピーター・ヴァン・ロイ,Peter Van-Roy,Seif Haridi,羽永洋出版社/メーカー: 翔泳社発売日: 2007/11/08メディア: 大…

30分プログラム、その262。回文積 via Project Euler。 左右どちらから読んでも同じ値になる数を回文数という。 2桁の数の積で表される回文数のうち、最大のものは 9009 = 91 * 99 である。では、3桁の数の積で表される回文数のうち最大のものはいくらになる…

Smartyが便利な理由がよく分らない。普通、テンプレートエンジンはHTMLに似た形でデザインできるのが嬉しいのだと思う。 でも、PHPはもう十分HTMLに似ているじゃん。要するに、 の代りに {$hoge} と書けるようになると、何がうれしいのか分からない。

30分プログラム、その261。最大素因数分解の探索(Project Euler)。 13195 の素因数は 5、7、13、29 である。 600851475143 の素因数のうち最大のものを求めよ。 √600851475143からはじめて、最大の素因数を探してみた。Pythonのxrangeはintの範囲を越えると…

30分プログラム、その260。Project Euler - Problem 2:フィボナッチ数の和。 フィボナッチ数列の項は前の2つの項の和である。最初の2項を1,2とすれば、最初の10項は以下の通りである。 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...数列の項が400万を超えない範囲…

hmxが画像処理プログラムを書いたので、それのインタフェースをRubyで作ってみた。せっかくなので、プログラムから呼び出しやすいプログラムについてまとめてみる。『Unixという考え方(asin:4274064069)』にもっと詳しいことが書いてあった気がする。 標準出…

30分プログラム、その259。Project Eulerの問1を解いてみた。 10未満の自然数のうち、3もしくは5の倍数になっているものは 3,5,6,9の4つがあり、これらの合計は23になる。同じようにして、1,000 未満の3か5の倍数になっている数字の合計を求めよ。 数式で解…

30分プログラム、その258。TMailを使って添付ファイル付きのメールを送信してみる。 実際のメールの送信はsendmailに任せるので、メールの内容を標準出力に出すだけ。 使い方 $ ruby attach-mail.rb | sendmail -t ソースコード #! /opt/local/bin/ruby -w #…

大学においてあるPCのiptablesの設定を失敗して、SSHをブロックしてしまった。 中国っぽいIPアドレスからSSHにものすごい勢いでアクセスが来てる よーし、このIPアドレスをブロックしよう iptablesを書き換えたぞ。iptatbelsのデーモンを再起動! あれ?SSHが…

30分プログラム、その257。C言語のgetoptを試してみる。 ちょっとした機会があって、すごく久しぶりにC++を触った。うん、まだまだ忘れてないぞ。 で、そこでコマンドライン引数の解析をしてみたかったので、getoptを試してみた。Python版とかだったら使った…

SWFAddressというライブラリがすごい。 AjaxやFlashでもページ遷移時にURLを書き換えれる。しかも、ちゃんとブラウザの戻るボタンも効く。デモページざっとソースを見たところ、location.replaceなどを使ってURLを書き換えているみたい。ブラウザに合せて、a…

30分プログラム、その256。2chのBBS MenuをYAMLに変換してみる。 BBS一覧はBBS Menuから取得すればいい。ただ、日本語をto_yamlに出力するとバイナリと見なされてしまう。解決法はあるらしいけれど面倒なので、直接putsでYAMLを出力するようにした。 使い方 …