2010-04-01から1ヶ月間の記事一覧

第8夜:いったい何通りあるの?

数の悪魔*1を題材にして、プログラミングの勉強中。その8回目。階乗と組合せです。 「アルファベット順がいい」。ドリスが言った。「アルバートAlbertがAで、ベッティーナBettinaがBで、チャーリーCharlieがCで、ドリスDorisがD。一番簡単でしょ。」「まあ、…

第7夜:パスカルの三角形

数の悪魔*1を題材に、schemeの勉強その7回目、パスカルの三角形です。 普通の三角形じゃない。モニターなんだ。画面になる。サイコロたちの心には電気が通ってるが、それはなんのためか。スイッチを入れてやれば、明るくなるんだ - 数の悪魔 (define (pascal…

第6夜:にぎやかなウサギ時計

数の悪魔*1を題材にSchemeプログラミングの6回目です。今回は、フィボナッチのうさぎのつがいです。 「一ヶ月後、子うさぎのつがいは親うさぎのつがいになり、次の一ヶ月後、親うさぎのつがいは子うさぎのつがいを産むようになります。今、子うさぎが一つが…

第5夜:ヤシの実で三角形をつくる

数の悪魔*1の中から題材を取り、Schemeプログラミングしてます。その5回目。三角数です。 (define (triangler-number s) (define (decorate n m) (format #f "~3D = ~2D + ~3D : ~V,,,VA ~%" (+ n m) n m n #\o "")) (define (tri-iter n m l) (if (> n s) (…

第4夜:わけのわからない数と大根

数の悪魔*1を題材にプログラミングしてます。今回は大根です。本では計算機で出していました。 じゃ、このトリックの名前、ぜひおぼえておこう。「後ろにホップする」じゃなくて、「大根を抜く」っていうんだ。ほら、地面から根を引き抜くみたいに - 数の悪…

第3夜:素数の秘密

数の悪魔*1から題材を取ってプログラミングの三回目。素数です。本では、素数を素直なエラトステネスの篩を使って確かめていました。 もちろん。だれにも。つまりな、数を見ただけじゃ、それが素数か、素数でないか、区別がつかん。だれも最初からはわからな…

第2夜:0はえらい

数の悪魔*1を題材にschemeプログラミング第二回です。 5の1乗、5の2乗、5の3乗。これをな、5をホップさせる、と言うんじゃ。わかったかな。おなじことを10でやると、もっと簡単だ。計算機なんかなくったって、すらすらできる。10を1回ホップさせれば、そのま…

第1夜:1の不思議

Schemeの肩慣らしに数の悪魔*1から題材を取り、プログラミングしてみることにしました。数の悪魔―算数・数学が楽しくなる12夜作者: ハンス・マグヌスエンツェンスベルガー,丘沢静也出版社/メーカー: 晶文社発売日: 2000/04/01メディア: 単行本(ソフトカバー…

Gaucheをインストール

GaucheをWindowsにインストール。 http://practical-scheme.net/gauche/index-j.html ダウンロードしてインストール 環境変数PATHに"C:\Program Files\Gauche\bin"を追加します .scmはインストール時点でgoshと関連付けられていますので、クリックで実行でき…

はやぶさの帰還

小惑星探査機はやぶさの帰還が6月13日日本時間23時頃(協定世界時14時頃)に決定とのこと。 JAXA|小惑星探査機「はやぶさ」搭載カプセルの地球帰還について

並列化の未来の言語

超並列プロセッサ(128コア化とか)*1された未来に、どんなプログラミング言語が使われるだろうと考えていたことがあった。関数型が相性がいいだろう、ついにLisp(関数型)の時代が来る!と考えていたけれど、インテルは、そんなものはどこ吹く風で現行のC/C++…

Perl5.12.0の新機能

http://perldoc.perl.org/5.12.0/perl5120delta.html とりあえず、押さえておいた方が良さそうなものをチョイスです。 colinux(Debian/Lenny)でコンパイル/インストールしたものを使ってみました。 Yada Yada Operator Blah-Blah-Blahのような演算子(?)。あ…

DateTimeが入らない

ActivePerlのppmでDateTimeがインストールできないトラブル。 http://www.experts-exchange.com/Programming/Languages/Scripting/Perl/Q_24773247.html C:/Perl/lib/ActivePerl/PPM/Package.pm 169行のpush(@dunno, $p);をコメントアウト。 ppmのGUIでイン…

Image::Magickをインストール

今更ですがWindows版をインストールしました。 http://www.imagemagick.org/script/index.php http://www.imagemagick.org/script/binary-releases.php Windows、dll版をダウンロードします インストーラの途中、Select Additional Tasksで"Install Perlmagi…

麻雀の続き

あれからCとSchemeに移植してました。行数の比較。 Perl 172行 C 256行 Scheme 114行 標準ライブラリまでの仕様を使ってみて、こんな感じになりました(Schemeは初心者なので凝ったことはしてません)。Schemeの処理系はGaucheを使ってみたのですが、予想外(失…

麻雀でマジじゃん

聴牌形の探索。一日考えたけど、びしっと決まる方法が考え付かず。 use strict; use warnings; package Local::Set; use List::MoreUtils; =begin 牌操作を扱うクラスです。いらない手間かも。 =cut sub new { my ($class, @array) = @_; return bless { set…

迷路に迷う

use strict; use warnings; package Local::Maze; sub new { my ($class, $maze) = @_; return bless { maze => [ map{[ split // ]} split(/^/, $maze) ], ans => [], }, $class; } sub start { my ($self) = @_; for(my $y = 0; $y < @{$self->{maze}}; $y…

メッセサンオー

IDとパスワードがGoogleにキャッシュされ、アクセス可能な状態になっていたことについて。やはり、URL(この場合はURI)は漏れる時は漏れるので……は置いときまして。 Googleで公開されているIDとパスワードでアクセスした場合に不正アクセス行為になるのか 公…

はやぶさイオンエンジン

Jaxaの機関紙JAXA's 031(PDF)にイオンエンジンの開発者、国中さんのインタビュー記事。 http://www.jaxa.jp/pr/jaxas/index_j.html 短いながら、小惑星イトカワ探査が、どれだけの大冒険だったかが分かる記事でした。地球へ向けて無事に戻って来ることを祈っ…

新しい春が来た

気分を変えて、気合を入れて行きましょうということで。