递归:最小步数

文章/答案/技术大牛

发布

1回答

javascript、node.js、recursion

我不得不写一个递归程序来解决这个问题：你得到了两个空桶的'a‘升和'b’升，并且靠近大海。要将其中一个水桶中的“c”升水分离出来，你需要采取的最小步骤是多少？给定的‘a’、‘b’和‘c’返回的步数最少。我试着用一种简单的方式来做，我不能在这里应用递归。

浏览 15提问于2019-09-11得票数 1

1回答

网络图的平均路径长度？

networking、graph、path、average、vertices

我有一个网络图：我根据每个顶点创建了一个距离矩阵：我现在要做的是找到上面网络图的“平均路径长度”，但是定义说“任意两个顶点之间最短路径的平均长度”。我无法理解这个定义，我想知道是否有人能帮我解决这个问题。

浏览 0提问于2019-06-16得票数 0

回答已采纳

1回答

2键键盘递归算法的运行时

algorithm、recursion

您必须通过执行允许的最小步数在记事本上精确地获得n 'A‘。输出得到n 'A‘的最小步数。输入:3输出:3解释:最初，我们有一个字符'A‘。在步骤1中，我们使用Copy All操作。来源: Leetcode.com：class Solution { if(n == 1){

浏览 0提问于2020-08-30得票数 0

2回答

如何找到将(a，b)转换为(x，y)的步骤数

algorithm、language-agnostic

在每个步骤中，您可以执行以下操作之一： X和y可以任意大(大于10^15)有什么想法吗？有什么数论来解决这个问题吗？附注：这不是家庭作业。

浏览 4提问于2017-03-08得票数 3

回答已采纳

1回答

将A转换为B所需的最低步骤数

algorithm、data-structures

我最近参加了一个编码比赛，其中一个问题是：1)将X除以任意整数A，2)将X乘以任意整数B。

浏览 0提问于2020-05-27得票数 2

回答已采纳

5回答

不明白为什么这个C++递归函数工作在背后的逻辑

c++、recursion

此函数旨在生成楼梯上的大小步长的组合数(用户给出的值)。短步长是一步，大步长是两步。但是，我不理解这里使用的递归洞察力。我真的很想解释一下为什么这会产生所需的组合数量。

浏览 1提问于2014-04-23得票数 4

回答已采纳

1回答

连续时间有限视界MDP

dynamic-programming、markov-chains、reinforcement-learning、markov-models、control-theory

有算法来求解有限时间半马尔可夫决策过程吗？我知道无限视界半MDPs的算法，但我在有限水平半MDPs上找不到任何工作。这类问题以前学过吗？

浏览 1提问于2016-05-03得票数 0

回答已采纳

1回答

将X转换为Y的步骤数(整数)

c、algorithm、recursion

因此，我对这个递归函数是如何工作的感到困惑。我不明白这到底是怎么得到答案的。问题指出：编写一个递归函数，返回将X转换为Y所需的最小步骤数。

浏览 0提问于2016-11-08得票数 0

回答已采纳

2回答

如何计算使序列中的所有元素相等所需的最小运算数

algorithm、discrete-mathematics

确定使A中的所有数字相等所需的最小步骤数。，例如B = {2, 2, 1, 3, 5}B = {5, 5, 5, 5, 5, 5, 5} 在上面的示例中，使A中的所有元素相互相等所需的最小步骤数是56。

浏览 0提问于2020-07-02得票数 4

回答已采纳

2回答

解决这样一个问题的最佳方法是什么？

algorithms、array

我遇到了一个问题，我必须将2D数组中的所有Xs更改为0，并且必须计算所需的最小步骤(其中一个步骤包括更改整个行或列)。例如，在一个数组中，比如-这里所需的最小步骤数是2。我想到了一种蛮力方法(在这里，我是按行方向检查一次，然后比较它们，以检查哪些步骤的步数最小)，但这会给我一个3的答案，这不是期望的输出。任何帮助，或提示，我应该如何处理这个问题，将不胜感激，谢谢！

浏览 0提问于2013-10-05得票数 3

回答已采纳

1回答

当我在0到0.6之间创建一个带有0.1间距的简单数组时，这些值并不精确。其中一些在10^-17的顺序上出现了错误。我设法从1到6创建了一个数组，然后除以10，但我希望了解为什么会发生这种情况，这样我就可以在将来避免类似的精度错误。X == [0 0.1 0.2 0.3 0.4 0.5 0.6] 1 1 1 1 0 1 1 ans = -5.5511e-17 X == [0 0.1 0.2 0.3 0.4 0.5 0.6]

浏览 2提问于2015-02-04得票数 0

回答已采纳

2回答

以最小的步长将给定的整数转换为另一个整数

c++、algorithm、pseudocode

通过在每一步中增加或减少A中的一个数字，找到将A转换为B的最小步骤数。我尝试了一种暴力方法。下面是我的伪代码 while(a!

浏览 0提问于2017-08-28得票数 2

1回答

找到将n转换为1的最小操作的最小步骤为1

javascript、dynamic-programming

我在做一个名为“最小步骤到1”的JavaScript问题。你可以找到这里的问题。给定一个正整数- num，下面是可以对其执行的可能操作的列表：num / 3，如果数可被3整除对于这3个可用的操作，找出将数目减少到1所需的最小步骤数

浏览 0提问于2018-08-04得票数 3

回答已采纳

5回答

网格中的机器人

java、recursion、dynamic-programming

它可以去A(i，j)-> A(i，i+j) (右) 如果它从(1,1)开始，它必须到达A(m，n)，找到到达(m，n)并写入的最小步骤数。如何求出达到m，n的最小步数？

浏览 0提问于2015-03-09得票数 3

回答已采纳

1回答

找到收集目标硬币数量的最小步骤数

algorithm

我们必须找到达到目标所需的最小步骤数。改变方向。例子:5，1，2，3，4，这些被认为是5所房子中的硬币价值我的想法：一种方法是为每个索引计算左或右方向所需的步骤。

浏览 1提问于2021-11-20得票数 3

1回答

如何在C++中将这些硬代码放入while循环中？

c++、while-loop、hardcode

所以基本上我尝试将这个矩阵(带有一个二维数组)的格式设置为取决于用户输入的大小。我可以使用如下所示的硬代码来完成此操作：然而，我需要能够做到这一点，直到99，这显然是一个很大的编写。有没有办法用while循环来做这件事？下面是我失败的尝试，它只输出垃圾：

浏览 10提问于2020-03-17得票数 0

1回答

本原递归和变形之间的联系是什么？

haskell、recursion、functional-programming、fold、catamorphism

使用下面的自然数变换，我可以实现各种算术算法，而不必处理递归： cataNat :: b -> (b -> b) -> Natural -> b where1)) fib = fst . cataNat (0, 1) (\(a, b) -> (b, a + b)) 在我看来，cataNat类似于原语递归在每次迭代中，整个问题都会被最小/最简单的问题实例分解。因此，即使它在技术

浏览 14提问于2020-06-21得票数 12

回答已采纳

3回答