greedy 相关问题

贪心算法是一种算法,它遵循问题求解启发式,在每个阶段进行局部最优选择,希望找到全局最优。

优化购物篮的产品分配

我目前面临着设计一种算法来最佳地解决以下任务的挑战: 我们有一组产品,每种产品都与可以放入的特定篮子相关联。对于...

回答 1 投票 0

观看所有电影算法

我遇到了这个问题,看起来很有趣。有几部电影我们想全部观看,但它们只在以下时间放映: 电影A:15 电影B:14、15、17 电影...

回答 4 投票 0

从提供的数字列表中查找最大连接数

问题陈述: 输入格式:输入的第一行包含一个整数n。第二行输入包含 n 个数组元素 输出格式:可以使用...

回答 3 投票 0

从提供的数字列表中查找最大连接数。需要帮助调试

问题陈述: 输入格式:输入的第一行包含一个整数n。第二行输入包含 n 个数组元素 输出格式:可以使用...组成的最大数字

回答 1 投票 0

最大化arr[i]*i之和

我得到了一个数组arr,需要最大化arr[i]*i。 https://www.geeksforgeeks.org/maximize-sum-arrii 给出的一个简单解决方案是对数组进行排序,然后求和。但是...

回答 1 投票 0

为什么程序没有陷入无限循环?

这里是菜鸟问题。 我刚刚开始学习编程,并且参加了cs50课程。我已经用 C 解决了问题集 1 中的前 3 个问题,但我不明白为什么在我的第三个程序中,...

回答 1 投票 0

执行每个类别一项任务的最短时间(具有不同的发布时间)

我最近参加了一份 OA,其中您需要编写一个算法来查找您能够完成每个类别中的一项任务的最早时间。每个任务都有持续时间和时间...

回答 1 投票 0

找到一组间隔的最大深度

给定一组区间 I,每个元素的形式为 [a_i, b_i],在 O(n*logn) 时间内找到最大深度的终点 b_i。将 x 的深度定义为点“刺穿”(或交叉)的间隔数...

回答 2 投票 0

在特定上下文中被视为贪婪算法的标准

我在尝试理解算法是否贪婪时遇到了一些麻烦。从定义上来说,贪心算法就是在局部做出最佳选择,以求全局解的算法...

回答 1 投票 0

给定一组房屋,在 n 次查询后找出存在多少个段

我最近遇到了一个leetcode风格的编程问题,我想知道解决它的最佳方法是什么。问题是这样的: 给定一系列房屋,例如 house = [1...

回答 2 投票 0

这可以在 O(n) 时间内解决吗(leetcode - 561.数组分区)?

这道题能在O(n)时间内解决吗? (leetcode - 561.数组分区) 给定一个由 2n 个整数组成的整数数组 nums,将这些整数分为 n 对 (a1, b1), (a2, b2), ..., (an, bn) 这样...

回答 1 投票 0

研究 DSA 问题好几天了,但无法解决

在过去一周左右的时间里,我遇到了一个 HackerRank 问题(只能通过私人链接获得),这似乎是一个贪婪算法问题。不幸的是只有 1 个测试用例可用...

回答 1 投票 0

在二进制矩阵中将 1 设置为 0 的最小成本

假设我有一个包含 1 和 0 的矩阵: [[1,1,1], [1,1,0],[0,0,1]] 在每次移动中,我可以将整行设置为 0,或者将整列设置为 0。 每行和每列都有一个关联的成本:

回答 1 投票 0

分数背包:为什么是价值/重量?

在分数背包问题中, 1.准备第三个数组,value per Weight数组,将每件物品的重量除以其对应的值 2. 根据... 降序排列项目

回答 4 投票 0

动态斐波那契程序C++

不完全确定我是否正确实现了它,但我尝试对这个 fib 程序使用记忆化,结果发现它比我不使用记忆化要慢,任何人都知道为什么会这样......

回答 1 投票 0

找到一条仅包含一条特殊边的路径

我遇到一个问题,要求我在无向图中找到一条从起始节点到目标节点的路径,沿该路径的最小权重大于或等于任何其他路径。还有……

回答 1 投票 0

使用贪婪方法和船舶最大堆找到最佳路径

我目前正在开发一个 TypeScript 程序,以找到从起点到达岛屿的最快路径。我希望得到一些帮助。以下是我正在使用的参数:

回答 1 投票 0

问题的最佳解决方案 O(1):给定一个单词,返回存在于流/单词列表中的字谜列表

我在面试中收到这个问题,并编写了一个解决方案,但它不是最佳的。 给定一个单词流,例如: 军队、拉米、猫、吃、茶...... 你如何储存这些文字来支持...

回答 1 投票 0

将字母分配到 NxM 网格,以最小化在给定单词列表中频繁出现的字母对之间的距离

给定大量单词的输入和 NxM 尺寸,我必须创建一种算法,为移动设备设计最佳(如果可能,或最好的之一)单指 NxM 键盘布局。这意味着...

回答 1 投票 0

间隔列表中范围不重叠间隔的最大总和

有人问我这个问题: 您将获得一个间隔列表。你必须设计一种算法来找到不重叠间隔的序列,使得间隔范围的总和为最大...

回答 3 投票 0

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