方案/记忆中的数组

发布于 2024-09-04 04:08:59 字数 95 浏览 4 评论 0原文

如何在Scheme中使用数组?

特别是,我正在尝试使用记忆来实现递归斐波那契过程。数组是否存在于Scheme中?

如果没有,我该如何实现记忆化?

How can I use arrays in Scheme?

In particular, I'm attempting to implement a recursive fibonacci procedure using memoization. Do arrays even exist in Scheme?

If not, how can I implement memoization?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

夜夜流光相皎洁 2024-09-11 04:08:59

Scheme中有数组,但它们被称为 向量。请注意,它们不会像 Perl 和 Javascript 等其他语言或类似的 C++ 语言那样调整大小;你必须制作一个更大的并复制过时的内容。

如果您想了解更多关于记忆化和动态编程的知识,您可以阅读免费书籍的第 12 章 具体抽象

There are arrays in Scheme, but they are called vectors. Be aware that they don't resize like they do in other languages like Perl and Javascript, or the like-named C++ thing; you have to make a bigger one and copy the contents of the obsolete one over.

If you want to know more about memoization and dynamic programming in particular, you can read chapter 12 of the free book Concrete Abstractions.

万水千山粽是情ミ 2024-09-11 04:08:59

这不是一个直接的答案,所以请随意投反对票等:如果您正在使用 PLT 并且需要记忆,那么您应该查看 Dave Herman 的 memoize 包。另外,您可以从 swindle 库中获取 memoize 函数。

This is not a direct answer, so feel free to downvote etc: if you're using PLT and you need memoization then you should look at Dave Herman's memoize package. Also, you could grab the memoize function from the swindle library.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文