greedy 相关问题

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

利润取决于先前的工作时间-作业计划问题

algorithm job-scheduling greedy

回答 1 投票 0

我的方法为什么不解决区间调度算法？

我正在研究代码挑战，这是间隔调度的一种变体。问题是：假设您有一家酒店，并且有k张床。您想要容纳尽可能多的客户。输入：...

node.js algorithm greedy

回答 1 投票 0

子图上的MST递归构造

MST表示：最小生成树。给定一个曲线图g =（V，E）。将顶点任意划分为2个不相交的集合V1和V2。令E1为V1中两个入射顶点的所有边令E2为...

algorithm graph minimum greedy

回答 1 投票 0

面试问题：使夫妻坐在一起的最小交换次数

这是一个采访问题，问题描述如下：有n对夫妇并排坐着2n个座位。求出最小交换数，以使每个人都坐在他/她的旁边...

algorithm greedy

回答 2 投票 -1

如何解决这个矩阵问题来收集所有种子？

问题描述：仓鼠哈米（Hammy）找到一栋装有种子的建筑物。帮助他收集所有。该建筑按房间矩阵排列，部分房间带有种子。进入建筑物后，哈米（Hammy ...

c++ algorithm matrix greedy

回答 1 投票 1

时间复杂度和问题的优化方式

我正在用贪婪的方式解决这个问题。这是我为解决问题而编写的代码。导入数学n，m = map（int，input（）。split（））a = list（map（int，input（）。split（）））a_s = sorted（a，reverse = True）...

python greedy

回答 1 投票 0

作业调度变化

我正在尝试解决区间调度问题的变化：给定一组n个作业，每个作业需要1个处理单元才能完成，并且每个作业都有一个可用间隔（开始时间...

algorithm job-scheduling greedy

回答 1 投票 0

如何在R中向量化贪心算法？

我正在编写一个R脚本，该脚本实施贪婪算法以优化功能。举一个简单的例子，假设我有一个正数向量要分布在3个簇中。我想...

r algorithm vectorization greedy

回答 1 投票 2

在正则表达式中称为懒惰还是非贪婪？

我本来是听不懂的。然后在“网上”引用上，我看到它被称为“懒惰”。是哪一个？

regex regex-greedy greedy non-greedy reluctant-quantifiers

回答 1 投票 1

[NN vs贪婪搜索

NN和贪婪搜索算法都具有贪婪性，并且都具有成本/距离最低的趋势（尽管我的理解可能不正确）。但是是什么使它们在某种程度上有所不同...

algorithm knn greedy

回答 1 投票 1

每次需要时都在for循环中创建一个新列表

因此，每当python中的语句为true时，我都试图创建一个新的SEPARATE列表。本质上：对于范围（z）中的i：如果X为true：创建一个新列表无法知道多少...

python python-3.x list for-loop greedy

回答 1 投票 -1

如何知道我是否创建了贪婪算法？

我已经读过一个贪婪算法只关心当时试图达到的最佳解决方案，但是如果我想创建一个贪婪，这是我应该考虑的唯一标准...

c++ greedy coin-change

回答 1 投票 0

在树中找到k个顶点以覆盖最大数量的边

我的想法很贪心。我将E [i]保持为与顶点i连接的边数。重复以下k次：每次提取最大E [k]并将顶点k添加到结果集中，然后I ...

algorithm dynamic-programming graph-algorithm greedy

回答 1 投票 0

最长K序列递增子序列

arrays algorithm dynamic-programming greedy lis

回答 1 投票 2

我如何回答这个贪心算法问题？

我正在学习贪婪算法及其应用。以下问题是老师为帮助学习贪婪算法而提供的众多问题中的第一个。问）您正在照顾n个孩子，并且...

database algorithm data-structures greedy divide-and-conquer

回答 1 投票 0

Coursera自动分级机为我提供了未知信号11

我正在上算法课，现在我们正在学习贪婪算法。我的两个解决方案在一些测试用例上输出“ Uknown Signal 11”。但是，我用...

c++ signals greedy

回答 1 投票 0

使用贪婪启发式求解分配问题

我正在尝试解决这个问题：https://open.kattis.com/problems/workstations Penelope是新建超级计算机管理团队的成员。她的工作是将工作站分配给...

algorithm kotlin greedy

回答 1 投票 0

第k个平台可容纳的最大列车数[关闭]

给出给定的k个平台，给出到达火车站的N列火车的到达和离开时间，返回我们可以容纳在k个平台上的最大火车数量。 k <<< N ...

arrays algorithm data-structures dynamic-programming greedy

回答 3 投票 5

根据它们的重量+强度之和对它们进行分类的箱子堆叠问题

通过证明以下贪心算法（如果有的话）始终能提供正确的解决方案，我遇到了问题。给定n个盒子，每个盒子都有固定的重量和强度（w，s）。盒子的强度定义了...

algorithm greedy

回答 2 投票 2

贪婪活动选择算法

我正在尝试解决这个问题：https://open.kattis.com/problems/classrooms校园中有𝑘教室和𝑛建议的活动需要分配场所。每个提议的...

python algorithm greedy

回答 1 投票 2

greedy 相关问题

最新问题