algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

硬币兑换算法

假设我有一套面额为a1、a2、...ak的硬币。 已知其中之一等于 1。 我想使用最小数量的硬币对所有整数 1 到 n 进行更改。 任何想法...

回答 4 投票 0

变更算法

一个典型的变革问题,但有点扭曲。给定大量金额和给定的面额,我需要想出使用 RECURSION 计算金额的全部方法。

回答 1 投票 0

通过动态规划进行变革的所有解决方案

我正在复习算法课的讲义,我开始思考这个问题: 给定具有不同价值的不同类型的硬币,找到所有硬币配置以加起来为 ce...

回答 2 投票 0

更改问题python,如何创建边界?

我对更改算法有疑问。 我的代码如下所示: def 算法(): 面额 = [5, 2, 0.5, 0.2, 0.1, 0.05, 0.02, 0.01] 面额数字 = [2, 1, 10, 10, 20, 10, 2...

回答 1 投票 0

优化变革解决方案

我在这里写了一个Python解决方案,它解决了以下问题:如何用给定面额d的最少数量的硬币赚到给定数量的钱n? def min_coin_change...

回答 4 投票 0

硬币找零算法

对于每个 i ≥ 0,对于某个整数常数 c > 1,硬币的值为 ci。 例如,如果 c = 3,则您的硬币值为 1 (= 30)、3、9 (= 32)、27,... 您需要设计一种算法,...

回答 1 投票 0

了解变更算法

我一直在寻找解决变革问题的好方法,我发现了这段代码(Python): 目标=200 硬币 = [1,2,5,10,20,50,100,200] 方式 = [1]+[0]*目标 对于硬币中的硬币: 对于我来说...

回答 4 投票 0

为我的递归解决方案推导数学公式?

在这个问题中,我们有具有不同值的项目,但所有项目的重量都不重要。我们的目标是通过挑选这些商品来获得利润。但我们希望拥有最少的量...

回答 1 投票 0

硬币找零(动态规划)

对于找零问题我们通常有如下的递推关系: (P 是我们需要找零的总金额,d_i 是可用的硬币) 但我们不能这样做: (V 是 gi...

回答 2 投票 0

返回幂集的时间复杂度(leetcode 78子集)

为什么生成给定数组的幂集的时间复杂度是O(n * 2^n)。我创建的解决方案甚至在 leetcode 上共享的解决方案运行了 2^n 次。 1 个循环生成 1 个子...

回答 1 投票 0

如何将三角形的 2D 网格转换为四边形?

如何将三角形的 2D 网格转换为四边形?这是最好的方法还是甚至可以从头开始生成 2D 四边形网格?

回答 2 投票 0

如何在Python中正确实现费马因式分解?

我正在尝试在Python中实现高效的素因数分解算法。这与作业或工作无关,完全出于好奇。 我了解到质因数分解是 NP-

回答 1 投票 0

整数划分(算法和递归)

求一个和数(代码中的变量n)有多少种组合。例如: 3 = 1+1+1 = 2+1 = 3 => ANS 为 3 5 = 5 = 4+1 = 3+2 = 3+1+1 = 2+2+1 = 2+1+1+1 = 1+1+1+1+1 => ANS 为 7 在

回答 5 投票 0

具有范围估计的 KNN 算法几乎总是返回超过 K 点

我正在为一个大学项目编写一个使用 R 树进行空间数据处理的算法,其中我们的任务是使用范围估计编写一个 KNN 算法作为范围查询。我们没有约定...

回答 1 投票 0

为什么相近素数的乘积分解比不相似素数的乘积分解要慢得多

这是一个纯粹的学术问题,没有任何实际考虑。这不是家庭作业,我高中早就退学了。我只是好奇,不知道为什么我睡不着觉。 我...

回答 2 投票 0

算法问题无法通过正常的贪心选择来解决

问题描述: 小明有n个能量球,从左到右排列。每个能量球都有一个能量值v_i。现在,小明可以对t进行以下4类操作...

回答 1 投票 0

优化空间网格上的“差异”移动

我正在尝试找到一种有效的方法来更新空间网格,其中包含有关哪个对象位于哪个网格单元上的信息。物体移动。例如: ···AAA··· ···AAA··· ···AAA··· ······...

回答 1 投票 0

有没有更快的方法来检查位板的 0 是否形成多骨牌?

我使用的方法非常容易理解,我不确定如何让它更快,但也许还有另一种方法。我试图找出位板的所有 0 是否形成多骨牌。

回答 1 投票 0

确定形状是否闭合

您好, 我试图找到一种方法(算法)来确定形状是否闭合,以及最大的闭合形状是什么。 在上面的例子中,我想获得总冲浪量...

回答 2 投票 0

如何处理对象数组,在对象键不同的情况下,将具有匹配键/值对的对象合并为单个对象

我有这么大的 json 对象列表。由此,我想根据原始列表中的所有项目生成一个新的项目列表,这些项目在嵌套的“参数...

回答 1 投票 0

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