今日は宝くじを買おうかなと思ったのですが前の客の対応がいつまで待っても終わらないので雑記にします。
いったいどんだけ買うつもりなんでしょうか。まあ別にいいですが。
ということで宝くじは買いませんでしたがビタミン剤を買いました。今日はポイントが5倍つくのでお得なのです。
今日は眠すぎるので雑記にします。
昨日の睡眠リズムが乱れたのが原因ではないかと思うのですが、深夜に目が覚めて一瞬猛烈に眠くなったのでそこで寝ようしたのがタイミングの逃して目が覚めてしまうという無計画なことをやっています。土日の前は油断しがちです。
昨日はアルゴリズムの本を話題にしていますが、今日は「アルゴリズムC」。
この本、1~3巻のはずなのですが、手元にあるはずの 1、2巻がどこに行ったのか見当たりません。探索中です。アルゴリズムがいまいちで探索効率が上がりません。
この種の本にはいろいろ面白い話が出てくるので面白い【謎】です。例えば行列の算術演算のところの、N×N行列の乗算の話。
結果の行列のN^2個の要素はそれぞれN回の乗算で求まるので、2つのN×Nの行列の積を計算するにはおよそN^3回の操作が必要となる。
(3巻、p.133)
右肩に数字を付けるのが面倒なのでNの2乗をN^2と表現しました。原文では2はNの右肩に付いています。ところで、およそって何? (笑) 実は、
2つのN×Nの行列の積は約N^2.81回の乗算でえられる。
(3巻、p.133)
この後、実際は工夫したアルゴリズムより普通に計算した方が速いことが多いみたいな話の流れになっているのがまた面白いです。
アルゴリズムC〈第3巻〉グラフ・数理・トピックス
R. セジウィック 著
Robert Sedgewick 原著
野下 浩平 翻訳
佐藤 創 翻訳
星 守 翻訳
田口 東 翻訳
近代科学社
ISBN: 978-4764902572
今日は花園神社に参拝したので雑記にします。
今の会社になってから、商売繁盛の祈願は花園神社ということに決まっていて、売り上げが増えるのに合わせて熊手も大きくしていく計画だったのですが、思ったように大きくならないのは何故でしょう。世の中は不思議です。
今日は専門書を少し読みました。ていうか、昔読んだ本を引っ張り出してきて確認しました。「アルゴリズムイントロダクション」という、プログラムを勉強する人にとっては定番の名著です。3巻セットで、初学で全部マスターするのは1年かかると思います。
調べてみると現在第三版が出ているようです。私が持っているのは初版第5刷で、定価は3600円でした。第三版は4400円になっています。