greedy 相关问题

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

Java：大文件输入的运行时间

我正在一个有10个文件的项目中工作，对于每个文件，我必须使用贪婪算法10次。但是，文件具有1000到9000个元素的巨大输入。下面的代码是关于...

java file time greedy

回答 1 投票 1

地图中的贪婪算法java

我正在用Java开发ATM模拟器。项目中的总体模式是Command。所以我有4个命令-getInfo，deposit，withdraw和exit。我在实施贪婪时遇到问题...

java algorithm dictionary greedy

回答 2 投票 0

旅行销售员-为什么不能保证贪婪的算法能提供最佳解决方案？

为什么没有贪婪算法可以保证为旅行商问题提供最佳解决方案？有例子吗？

optimization greedy

回答 1 投票 0

查找贪婪算法以平衡成功率和成本

嗨！我正在尝试解决这样的问题。一项任务包含多个备选节点。它们将并行执行。每个节点都有成功率和成本。成功率可以是...

algorithm greedy

回答 1 投票 0

贪婪算法最小基站

[假设我们在一条长街道的一侧上有一组房屋，这些房屋由配电箱提供服务，配电箱可以将房屋连接到距离d。我们需要使用最少数量的盒子。显示如何...

algorithm greedy

回答 1 投票 0

在最多K个相邻交换之后，从字法上讲最小的二进制字符串

我尝试过使用代码强制的问题，但未通过测试用例2。问题是：给您一个长度为n的二进制字符串（即，由n个字符“ 0”和“ 1”组成的字符串）。在一个...

python-3.x algorithm greedy

回答 1 投票 0

在最多K个相邻交换之后，从字法上讲最小的二进制字符串

python-3.x algorithm greedy

回答 1 投票 0

Do-While循环正在运行但未获得最终输出

此代码的目的是要求进行找零，然后输出可用于提供找零的最小数量的硬币。不确定为什么我的代码不输出任何东西吗？＃...

c cs50 greedy

回答 1 投票 0

允许活动开始时间的加权活动选择问题

optimization dynamic-programming greedy

回答 1 投票 2

使用贪婪算法给汽车加油

我实现了以下问题的代码。但是，有一种情况我丢失了，导致问题无法解决...任何想法我缺少了什么还是没有检查问题：您将要...

java algorithm greedy

回答 1 投票 0

返回最长摆动子数组

给出一个数字数组，（在这种情况下为熊猫系列）将返回最长的摆动子数组。摆动数组是一种使得数字在方向上交替的数组-它们严格地上下移动。即...

python arrays dynamic-programming greedy zigzag

回答 1 投票 0

非贪婪的通配符似乎与贪婪匹配？

我需要理解为什么不指定正则表达式时会贪婪地匹配。给定字符串='。GATA..GATA..ETS..ETS。'返回GATA ... ETS的最短子串，我使用正则表达式...

python search greedy

回答 2 投票 0

使用来自数组的串联整数创建字符串的问题

这是一个使用贪婪方法将货车装满大篷车的重量加载程序。我试图将数组中的Integer元素连接到必须遵循此模式的字符串输出中。 ...

java greedy

回答 2 投票 -2

将两个数组中的整数连接成字符串的问题

这是一个使用贪婪方法将货车装满大篷车的重量加载程序。我试图将数组中的Integer元素连接到必须遵循此模式的字符串输出中。 ...

java greedy

回答 1 投票 0

贪心算法：最高值优先vs最早期限优先

假设我们要执行一组n个作业，每个作业都需要单位时间。在任何时候，我们都可以只担任一项工作。作业i，1 <= i <= n当且仅当在不迟于...执行的情况下才为我们赢得利润。

algorithm language-agnostic job-scheduling greedy

回答 3 投票 0

贪婪解对作业排序的最优性证明

在此作业排序问题中，我们如何证明贪婪方法将提供的解决方案是最佳解决方案？而且，由于作者...

algorithm job-scheduling greedy

回答 4 投票 5

贪心算法和最优子

在维基百科页面据说贪心算法仅适用于具有最优子问题的理想选择。问题：什么是最佳/非最佳子？什么是局部和全局最优？...

algorithm greedy

回答 1 投票 6

如何挑选来自两个数组这样的元素，他们的总和最小？

我具有相等的长度填充有整数两个阵列（可以是正的或负，但从来没有0）。在每个索引我既可以选择阵列1或从数组2的元素，和的absoulute值...

arrays algorithm sorting dynamic-programming greedy

回答 3 投票 3

贪心算法得到的最高分获得

我有一个考试，在这里最高点是55和时间限制为50分钟。我需要制定中的R贪婪算法最大限度地在指定时间内获得的点数。假设：-100％...

r optimization greedy

回答 2 投票 1

为什么贪婪的硬币改变算法不适用于某些硬币组？

我理解硬币改变问题的贪婪算法（用尽可能少的硬币支付特定金额）是如何工作的 - 它总是选择面值最大的硬币而不是......

algorithm greedy

回答 5 投票 48

greedy 相关问题

最新问题