greedy 相关问题

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

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

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

回答 3 投票 0

求删除循环列表中所有元素的最大和最小操作次数

在长度为n的循环列表中,其中a1与a2相邻,a2与a3相邻,an与a1相邻。每次操作可以删除一个数字,每次删除后,是否存在相邻相等

回答 1 投票 0

我如何在 R 中使用贪婪的位点选择算法来最大化未代表的物种丰富度?

我想使用“贪婪”算法来选择地点,以最大化未代表性的物种丰富度。选择的第一个站点将是丰富度最高的站点,而第二个站点...

回答 0 投票 0

贪婪方法问题的答案所需的解释

我最近偶然发现了这个问题及其答案 给定一个数字序列 a[],其中 n 个元素由 1 到 n 的随机顺序组成。你的任务是重新排列这个序列......

回答 0 投票 0

作业调度的最大利润

我正在解决问题 作业调度的最大利润 https://leetcode.com/problems/maximum-profit-in-job-scheduling/submissions/ 我怎样才能使用 dp 数组来记忆它 请帮我 类 Sol...

回答 0 投票 0

给出了一组硬币。最少需要多少个硬币才能达到一个硬币只能使用一次的数量

#include 使用命名空间标准; #define ll long long void fun(int idx,int n,int TA,int used,int &mini,int coins[]) { 如果(TA==0) { 迷你 = 最小值(迷你,已用);

回答 0 投票 0

最小化二进制矩阵乘以向量的运算次数的算法

设 D 是一种定义加号和减号运算符的对象(为了提供更多上下文,D 是具有固定维度的实数大矩阵)。 加号运算符是结合的和可交换的...

回答 0 投票 0

给定所有子集的总和来恢复集合的算法

有一组正/负整数。我们得到 N 个数字,它们是所有子集的总和。任务是找到集合 A 本身。下面是一个例子。 输入:0 -2 4 5 2 3 9 7

回答 2 投票 0

需要帮助设计一种算法来寻找具有角度约束的路线

我正在解决一个问题,我需要通过一组坐标找到一条路线,这样每个点都被访问一次,起点和终点可以不同,并且之间的夹角...

回答 1 投票 0

Flutter/Dart 中的贪心算法

我正在尝试在我的农业应用程序中实施贪婪算法。 基本上,用户输入他们想要种植的作物和地表。我希望能够根据他的输入告诉用户...

回答 0 投票 0

贪心问题的算法伪代码问题

我一直在解决算法问题,但无法解决这道题。 是否是任何编程语言都没关系,我很乐意看到您的方法。 问题: 假设有两个数组 A, B,

回答 1 投票 0

一个贪心+二分查找的编程问题

问题描述: 莲养了一头猪,想把它卖到市场上。市场上的猪需要有质量保证,至少m公斤。他有n袋饲料喂猪,体重...

回答 1 投票 0

覆盖目标区间的最便宜区间数

所以我偶然发现了这个问题,有人发送了一个 Discord gc(不相关),它看起来真的很有趣。 我们有一个特定的目标间隔(在这个例子中,[20, 80])然后是其他一些......

回答 2 投票 0

我的 CS50 现金周 1 问题有什么问题?

这是Cs50问题set1现金。我不明白,如果你得到最大的硬币,那么 73 不应该是(2 quarter,2 dimets 和 3 便士)和 28 不应该是(1 quarter 和 3 便士)。可以

回答 1 投票 0

铁路所需的最少站台数量。我的逻辑在哪里失败了?

火车的到达和离开时间以数组形式提供。目标是找到承载所有列车所需的最少站台数量。链接到问题 你能提供一个考试吗...

回答 0 投票 0

arraylist 使用 collections.sort() 排序时出错

我正在写关于分数背包的代码。但是,排序算法效果不佳。因此我的代码无法正常工作。 这是我的代码: 导入 java.util.*; 类项目{ 国际专业...

回答 1 投票 0

MiniMax 起始位置

我已经建立了一个 AI 来玩宝石棋游戏。我已经实现了一个极小极大搜索,但是当它开始第 2 次对抗本地贪婪 AI 时,它总是会失败。 minimax 只能打败局部 gre...

回答 1 投票 0

金额分配问题的高效算法

我想知道是否有一种有效的方法来解决以下问题。 我们有 2 组桶,用数字数组表示。数字是桶的大小。桶的大小和

回答 1 投票 0

How to get job sequencing problem answer in java?

我无法得到以下问题的正确答案。我看到了其他方法,但我想看看我犯的错误。我用贪婪的方法来解决这个问题。谁能告诉我什么是...

回答 0 投票 0

最近邻算法和贪婪算法的区别是什么?

我想开发2种不同的Travelling Salesman Algorithm(TSP)算法,分别是Nearest Neighbor和Greedy。我在思考城市的时候,搞不清楚它们之间的区别。...

回答 1 投票 0

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