greedy 相关问题

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

如何通过使用贪婪算法设计来编写解决此问题的Java代码？

问题：你要去长途旅行。你开始在0英里处的道路上。沿途有n家酒店，编号为1≤i≤n，在英里岗位1 <a 2 <。。。 <a n，每个......

java algorithm greedy

回答 3 投票 1

将玩家划分为“赢家”和“输家”：如何证明贪婪的解决方案能够提供最佳结果？

我有一个问题，说明以下内容：n个玩家（其中n是偶数）是相互对战的游戏。每个人都不一定会玩，但玩家只能与别人对战...

algorithm greedy proof proof-of-correctness

回答 2 投票 2

欧元硬币子集上的贪婪算法失败

贪婪的改变算法是通过选择可用硬币的最高面额来进行改变的算法，直到它达到它试图做出的改变量。令人惊讶的是，这......

algorithm greedy computer-science-theory

回答 1 投票 1

活动选择问题中缺少测试用例

我正在从一个我必须找到我可以完成的最大活动的网站上解决活动选择问题。首先，我读取测试用例的数量（t），然后读取每个测试用例的活动数量（...

java algorithm greedy

回答 1 投票 0

动态编程与贪婪算法有何不同？

在我使用的算法设计和分析导论中，动态编程据说着重于最优性原理，“对任何实例的最佳解决方案......

algorithm dynamic-programming greedy

回答 7 投票 34

Prim的算法是否自行检查图形连接？

我有一些问题。 1.我们必须先检查图形的连通性，然后再将其传递给prim的算法，否则算法可以解决这个问题？ prim的算法总能正常工作......

graph-algorithm greedy prims-algorithm

回答 1 投票 0

给定一对点数组，对它们进行排序，使得终点与下一个点的开始匹配

给定一对点，例如[19,11]，[11,44]，[98,101]，[44,98]，[12,32]，[44,12]，[44,98]，[98,101 ]，[33,39]排列数组，使终点等于下一个点的开始。如果它是 ...

algorithm recursion dynamic-programming greedy

回答 2 投票 2

关于动态编程的Programming_question

一家公司生产一种产品。制作是以一种非常神秘的方式完成的。该公司要么在一天内生产一种额外的产品，要么他们有能力将他们生产的产品加倍......

algorithm dynamic-programming greedy

回答 1 投票 -1

有什么更好的方法（贪婪？）问题

假设我有n个盒子，每个盒子里面都有一些值b [i]。我可以保证对一组盒子进行排序，使得b [1] <= b [2] <= ... <= b [n]。我还可以保证有......

algorithm greedy

回答 1 投票 2

有关如何对列表进行分区的方法

假设我有n个值为x [i]的元素。让所有值的总和表示为X，并强制每个元素为x [i] <= X / 2。现在给出数组x []，我怎么能把它分成两个......

algorithm greedy

回答 1 投票 0

间隔时间表问题关于从每个间隔选择相同的时间长度

我正在努力解决间隔时间表问题，问题描述如下：描述：Lanran有N个朋友。每个星期天，兰兰都必须和他的朋友一起玩。我的朋友可以......

c++ algorithm intervals schedule greedy

回答 1 投票 0

贪婪的方法VS动态编程在旅行推销员

如果使用动态编程方法解决旅行商问题，它是否会提供比贪婪方法更好的可行解决方案？我知道在最佳解决方案方面，贪心......

algorithm dynamic greedy traveling-salesman

回答 2 投票 0

C中的抢占式任务调度

我有一个任务列表，在安排时需要考虑3个参数：发布时间，持续时间和截止日期。发布时间是任务的最早可能开始时间。持续时间

algorithm data-structures greedy

回答 2 投票 0

为什么在使用两行时，tuple-unpacking能否提供正确的结果？

我正在研究“最大产品子阵列”问题，我遇到了我的代码问题我解决这个问题的方法是def maxProduct（nums）：minProd = maxProd = maximum = nums [0] for ...

python python-3.x greedy

回答 1 投票 0

python程序给出错误（分数背包问题）

python的分数背包问题当我运行代码时它给出了一个错误，是分割函数不适用于整数值。 Traceback（最近一次调用最后一次）：文件“C：/ Users / ...

python algorithm greedy

回答 1 投票 2

数组中大小为k的最小词典子序列

给定一个整数数组，找到大小为k的最小的Lexical子序列。 EX：数组：[3,1,5,3,5,9,2] k = 4预期的灵魂：1 3 5 2

arrays dynamic-programming greedy

回答 4 投票 1

是否有任何有效的“洪水问题”算法？

我必须找出阻止交通的降雨阈值。所以，我必须打印降水阈值来阻止交通。 ex）3 3 0 1 2 1 2 3 0 2 6输出：3有什么好处......

algorithm graph greedy

回答 1 投票 1

最大化2个玩家所选数字之和的差异

我有2个问题来自一个简单的问题。我将用我找到的解决方案解释简单的问题，然后解决修改后的问题。假设有一个游戏有2个玩家，A和B以及......

algorithm dynamic-programming pseudocode greedy

回答 1 投票 0

使用贪婪算法最小化

这是一个问题，就是有一个房子a1，......在一条直线上。您希望建造设施，使每个房屋距离设施最多X。有p个位置b1，... bp ......

algorithm greedy minimization

回答 1 投票 0

在sed中非贪婪（不情愿）的正则表达式匹配？

我正在尝试使用sed来清理URL行以提取域名。所以来自：http：//www.suepearson.co.uk/product/174/71/3816/我想要：http：// www.suepearson.co.uk/（有或没有...

regex sed pcre greedy regex-greedy

回答 21 投票 370

greedy 相关问题

最新问题