scheme - スキーム内の配列 / メモ化

Question

スキームで配列を使用するにはどうすればよいですか?

特に、メモ化を使用して再帰的なフィボナッチ プロシージャを実装しようとしています。配列はSchemeにも存在しますか?

そうでない場合、メモ化をどのように実装できますか?

Answer 1

Scheme には配列がありますが、それらはvectorと呼ばれます。Perl や Javascript などの他の言語、または同様の名前の C++ のようにサイズ変更しないことに注意してください。より大きなものを作成し、古いものの内容をコピーする必要があります。

特にメモ化と動的プログラミングについて詳しく知りたい場合は、無料の本Concrete Abstractionsの第 12 章を読むことができます。

Answer 2

これは直接的な回答ではないので、気軽に反対票を投じてください。PLT を使用していてメモ化が必要な場合は、Dave Herman のmemoize パッケージを参照してください。また、swindle ライブラリから memoize 関数を取得することもできます。