memoization 相关问题

在计算中,memoization是一种优化技术,主要用于通过函数调用来避免重复计算先前处理的输入的结果来加速计算机程序。

根据斐波那契递归函数创建记忆算法

对于学校作业,我们必须创建一个记忆式斐波那契函数,该函数可重用计算斐波那契的递归实现。什么是设计记忆功能的好方法...

回答 2 投票 2

根据给定斐波那契递归函数创建记忆算法

对于学校作业,我们必须创建一个记忆式斐波那契函数,该函数重用计算斐波那契的递归实现。设计我们的记忆功能的好方法是什么,例如...

回答 1 投票 0

在数组中查找总和为数值的第一对数字

我正在尝试解决以下Codewars问题:https://www.codewars.com/kata/sum-of-pairs/train/python这是我当前在Python中的实现:def sum_pairs(ints,s):right = float(“ inf” ...

回答 4 投票 1

是否有一种简单的方法可以在对象级别上记住(和刷新)Python上的属性?

我正在寻找一种缓存对象属性的方法。就我而言,我认为对象可以随时间变化,因此该属性的备注值应可刷新。在纯python中,我想...

回答 1 投票 0

将便笺与TypeScript的类一起使用

我想在使用备忘库的TypeScript类中使用备忘技术。这是我已经尝试过的一些代码:从“ memoizee”导入备忘录导入{getModule,Module,...

回答 1 投票 1

如何恢复斐波那契功能?

此斐波那契功能是通过什么机制记忆的? fib =(映射fib'[0 ..] !!),其中fib'1 = 1 fib'2 = 1 ...

回答 4 投票 110

将n个对象划分为k个组的方式数量,以使没有一个组比以前形成的组具有更少的对象?

示例:n = 8,k = 4答案:5 [1,1,1,5],[1,1,2,4],[1,1,3,3],[1,2,2 ,3],[2,2,2,2]我想到了应用动态编程来计算将8个对象划分为4组的方式的数量,但是...

回答 3 投票 2

硬币更改动态编程问题自上而下的记忆方法

我目前正在研究有关leetcode的硬币找零动态编程问题-https://leetcode.com/problems/coin-change/。这是问题的陈述:给您不同的硬币...

回答 1 投票 3

如何在嵌套选择器调用中使用重新选择

我有一个大的选择器,它遍历数组,并为数组中的每个项目调用一个选择器。有什么简单的方法可以解决这个问题吗?看起来像这样:const ...

回答 1 投票 0



我可以使用备忘录在从Spark作业读写的hbase中缓存数据吗?

在具有Spark作业的Scala项目中,我使用了Spark-Hbase连接器(SHC)连接从Hbase数据读取的数据。请求的数量非常大,我正在尝试将缓存的数据用于特定的...

回答 1 投票 0

使用useMemo在渲染期间更新React Hooks状态

在渲染过程中设置状态时,useMemo能否仅用于避免额外的引用相等性检查代码/变量?示例:从此稀有文档中使用的呈现过程中带有setState的useMemo ...

回答 2 投票 1

反应虚拟化 - InfiniteLoader砌体不起作用

我使用的砌体(这里)反应虚拟化的例子,它的工作原理。但现在我想的InfiniteLoader添加到的例子,但我不能得到它的工作。事情我已经尝试:不使用...

回答 2 投票 2

存储到磁盘-python-永久性备忘录

是否有一种方法可以将函数的输出记录到磁盘?我有一个函数def getHtmlOfUrl(url):...#昂贵的计算,并且想做类似的事情:def getHtmlMemoized(url)= ...

回答 8 投票 26

递归斐波那契法的记忆化不是更快?

我已经尝试递归斐波那契方法的记忆化,并返回正确的号码。但是,它不会出现任何比以前更快。我猜想,这是因为我没有使用...

回答 2 投票 0

自下而上和自上而下有什么区别?

自下而上的方法(动态编程)包括首先查看“较小的”子问题,然后使用针对较小问题的解决方案解决较大的子问题。自上而下......

回答 7 投票 145

使用地图进行记忆

我正在尝试使用map优化递归问题来处理运行时错误。但是,使用memoization方法并实现地图仍然无法完全解决问题。通过使用...

回答 2 投票 0

碎计算器

问题陈述:计算器坏了。只有少数数字[0到9]和运算符[+, - ,*,/]正常工作。请求号码需要使用工作数字和运算符来形成。 ...

回答 1 投票 0

如何在打字稿中键入函数引用

给出以下函数getCards - 如何为memoize的输入声明一个类型?它接受一个函数的引用。从“快速记忆”导入memoize;功能getCards (...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.