我的"memoized“pascal函数不能正常工作
"memoized"是一种优化技术，用于提高函数的执行效率。它通过缓存函数的计算结果，以便在后续调用中直接返回缓存的结果，而不必重新计算。这种技术特别适用于递归函数或需要频繁调用的函数。
Pascal函数是一个计算杨辉三角形的函数，它根据给定的行数和列数返回相应位置上的值。如果memoized的Pascal函数不能正常工作，可能是由于以下原因：
- 缓存未正确实现：在memoized函数中，需要使用一个数据结构（如字典）来存储已计算的结果。如果缓存实现有误，可能导致结果被错误地存储或检索。
- 缓存键的生成错误：在使用缓存时，需要为每个不同的输入生成唯一的缓存键。如果生成键的方法有误，可能导致相同的输入被视为不同的键，从而无法正确地检索缓存的结果。
- 递归调用问题：Pascal函数通常是通过递归调用来计算结果的。如果递归调用的终止条件或递归步骤有误，可能导致函数无限递归或返回错误的结果。
为了解决这个问题，可以采取以下步骤：
- 检查缓存实现：确保缓存实现正确，包括正确地存储和检索结果。可以使用打印语句或调试工具来跟踪缓存的使用情况。
- 检查缓存键的生成：确保为每个不同的输入生成唯一的缓存键。可以使用输入的组合（如行数和列数）作为键，或者使用序列化技术将输入转换为字符串作为键。
- 检查递归调用：确保递归调用的终止条件和递归步骤正确。可以使用打印语句或调试工具来跟踪递归调用的执行路径。
如果以上步骤都没有解决问题，可能需要进一步检查代码逻辑或寻求其他开发者的帮助。
腾讯云相关产品和产品介绍链接地址：
- 云函数（Serverless）：https://cloud.tencent.com/product/scf
- 云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
- 云存储（对象存储）：https://cloud.tencent.com/product/cos
- 人工智能平台（AI Lab）：https://cloud.tencent.com/product/ai
- 物联网开发平台（IoT Explorer）：https://cloud.tencent.com/product/iotexplorer
相关·内容
1回答
我的"memoized“pascal函数不能正常工作
haskell、memoization
pascal :: Int -> Int -> Int if row == 0 ||col == 0 || row == col else pascal (row - 1) (col - 1) + pascal(row - 1) col
浏览 8提问于2020-10-02得票数 0
3回答
生成斐波那契数直到在PHP中达到某一点
php、recursion、fibonacci
我的代码在一个递归函数中生成斐波那契数，该函数的参数为$n，它是所需数字的位置。<?* @param type $n int */ $this->cache[$n]
浏览 2提问于2018-08-06得票数 2
1回答
为什么memoization不起作用？
haskell、fibonacci、memoization
在阅读之后，我使用一个更通用的memoize函数重新实现了斐波那契示例(仅用于学习目的)：memoizermemoized_fib :: Int -> Integer where fib 0 = 0
fib 1 = 1fib n = memoized_fib (n-2) + me
浏览 0提问于2012-08-18得票数 7
回答已采纳
1回答
Kotlin Coin变换递归泛函方法
java、algorithm、kotlin、functional-programming
我试图用下一个基本想法来解决问题： fun calc(source: Long, lvl:: -1
}fun coinChange(coins: IntArray, amount:
浏览 3提问于2022-04-27得票数 1
1回答
从TypeScript中的泛型参数继承JSDoc
typescript、generics、jsdoc
我已经编写了一个包装器函数memoize，它通过函数的参数缓存函数的结果。我希望包装函数的类型提示显示原始文档。 下面是类型提示当前显示的内容： ? 下面是我如何声明我的Memoized类型的： /**
* Functions that match this type can be memoized</
浏览 19提问于2020-10-29得票数 0
回答已采纳
1回答
如何用Map()回忆录
javascript、function、caching、callback、memoization
目前，我在JavaScript中的回忆录功能遇到了一个问题。最后两次测试没能通过。我会更乐意得到帮助。编写了一个回忆录函数，该函数接受所需的回调函数和可选的解析器函数。回忆录函数返回回调函数的回传版本，定义如下：缓存键是
浏览 5提问于2022-09-14得票数 1
2回答
Python -如何为基于类的装饰器指定可选参数？
python、decorator、memoization
我怎么能写出这样的装饰器。我希望能够在调用装饰器时指定max_hits的值(也可以选择省略它)。例如，所需的用途将是def a(val):或def a(val):(使用第一个示例会给出有关参数不正确的错误, *args, **kwargs): try:
浏览 0提问于2011-05-16得票数 4
回答已采纳
1回答
一个内存化的python函数的缓存在哪里？
python、python-2.7、memoization
下面是一个记忆阶乘函数的简单示例。它工作得很好，我理解它的基本概念，但有一个细节让我感到困惑。变量memory驻留在哪里？为什么它会在memoize()执行完后仍然存在？它似乎不是一个全局变量，因为我不能做像print memory这样的事情。这里发生什么事情？def memoize(f): def memoized(*args):
if args not in
浏览 39提问于2017-02-10得票数 0
回答已采纳
2回答
我的函数priceFilter()不能正常工作
javascript
创建一个名为priceFilter的函数，该函数返回价格低于一定数量的所有商品。 该函数应该有两个参数，一个是商品数组，另一个是数量(一个数字)，返回一个价格低于金额的商品数组。例如，下面是当我们传入示例项目和数量50时函数应该返回的内容： 尽管testCart2打印了所有正确的项，但由于某些原因，我仍然有两个问题返回未定义的项。我将for循环设置为运行到数组末尾，所以不确定为什么
浏览 33提问于2020-12-15得票数 0
回答已采纳
1回答
我的嵌套函数不能正常工作
javascript
我以前从未使用过嵌套函数，这个看似简单的任务给我带来了麻烦。当我运行这段代码时，只有第一个函数工作，而第二个函数完全没有响应(但没有给出错误消息)。我做错了什么？
浏览 4提问于2022-04-02得票数 0
1回答
我的watchPosition函数不能正常工作？
javascript、google-maps
setInterval(function(){alert("your device does not support Geolocation")},5000); }
因此，我基本上使用了一个标记我有一个网站上的整个工作的事情，如果有人想看。udaapps.com。即使我四处走动，我的watchPosition函数也不起作用。这主要是用于手机使用，一种网络应用程序。
浏览 0提问于2013-09-17得票数 0
2回答
我的isset函数不能正常工作
javascript、php、jquery
我使用jquery和php制作了一个注册表，它可以动态检查用户输入的数据。当我单击nothing I to the database按钮时，我知道查询是有效的，因为当我删除isset函数时，空白数据确实会发送到数据库。
任何帮助都将不胜感激。
浏览 1提问于2015-09-19得票数 0
1回答
我的if函数(||和&&)不能正常工作
php、function、if-statement
我有一些类似下面的代码。如果第一个or条件的差值大于或小于$deviasi=0.01，它将显示红色标签。但是如果差值大于或小于下一个or条件的$deviasi=0.01 (第一个OR条件为真)，它将显示绿色标签。而它应该显示一个红色标签。
浏览 0提问于2018-07-03得票数 0
2回答
我的递归函数不能正常工作
vb.net
有一个像这样的xml文件。 </menuNode> </menu>
我想用value=false删除所有节点我写了一个这样的递归函数</e
浏览 2提问于2010-02-11得票数 0
回答已采纳
1回答
我的javascript函数不能正常工作。
javascript
我在做一个网站项目。function myBeautifulFunc(imageId, modalImageId) {
span.onclick = function() { }并称此函数为：
m
浏览 2提问于2020-07-05得票数 0
回答已采纳
1回答
字符串数组的Pascal InsertionSort不能正常工作。
pascalscript、helpndoc
我见过几个关于Pascal插入排序的问题。所以我想我应该用数组字符串来尝试一下。aTopics[j-1]; End; End;它似乎是工作这应该在名单的末尾，而不是开始。
浏览 0提问于2019-05-29得票数 0
1回答
如何根据某个值转换的值对范围进行排序？
c++、performance、sorting、boost、transform
设arr是某种类型的T和func(const &T)的数组，而func(const &T)则是计算量大的函数。要根据arr的值对func(T)进行排序，我们可以天真地编写。显然，我们只需要精确的n个调用。有什么熟能生巧的方法吗？
将T和func的返回值打包到结构中并对其进行排序。这在计算上是最优的，但它在排序之前也会执行初
浏览 0提问于2019-04-13得票数 2
1回答
处理pascal中的文件时，过程不能正常工作
pascal
在这个程序中，当我试图将代码块1和2放在调用它们的过程中时，它们在调用它们时不能正常工作，当我将它们保存在主程序中时，只有第一个程序正常工作，第二个程序不能正常工作，当我注释掉第一个代码块和第二个代码块的supposed...can时，请指出错误，我认为这是因为从用户那里获取文件名，因为当我选择文件名时，它会正常工作。
浏览 0提问于2021-04-14得票数 1
回答已采纳
4回答
有记忆功能的斐波那契数在Python中运行很慢？
python
if n == 2: return fib(n-2) + fib(n-1)
cache = {} if n not in cache: return cache[n]这段代码在我的笔记本电脑上运行非常慢，但是如果我把名字fib
浏览 0提问于2012-03-09得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
