greedy 相关问题

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

贪婪的算法在编译时没有错误，但在运行时从未通过第一个动作。

所以我拿cs50做贪婪算法 "现金 "的问题，我写的代码编译的很好，但是运行的时候，它要求 "更改金额美元："，然后永远不接受有效 ...

c cs50 greedy

回答 2 投票 0

汽车加油问题(贪婪算法)，复杂度为O(n)的嵌套while循环。

输入(1)汽车加满油箱后所能行驶的最大距离。L千米；（2）一个整数组，[0，x1，x2，...，xn，xn+1]，每个整数表示一个位置与一个位置之间的距离...

algorithm while-loop greedy

回答 1 投票 1

寻找与所有其他区间重叠的最小区间集的贪婪算法。

我正在学习贪婪算法，遇到了一个不知道如何解决的问题。给定一组开始时间为a，结束时间为b的区间(a,b)，给出一个贪婪的算法，返回 ...

algorithm data-structures minimum greedy

回答 1 投票 0

有序图中的最长路径伪码

我试图创建一个算法来寻找一个有序图中最长的路径。有序图的属性是。每条边都从一个指数较低的节点到一个指数较高的节点。也就是说，...

algorithm graph pseudocode greedy

回答 1 投票 0

在python中返回具有最独特值的键的函数问题

我正在尝试实现贪婪算法，我需要找到具有最独特字母的字母表生成器，处理这些字母，然后找到下一个最好的生成器，直到我处理完所有 ...

python function dictionary key greedy

回答 1 投票 0

A*（A星）寻路算法是一种什么样的算法范式设计？

我不清楚A*(A星)寻路算法是一种什么样的设计范式，根据《算法设计&分析导论》一书中的题目 ...

algorithm dijkstra a-star greedy

回答 1 投票 -1

A*（A星）寻路算法是一种什么样的算法范式设计？

我不清楚A*（A星）寻路算法是一种什么样的设计范式。根据《算法设计&分析导论》一书中的题目，由 ...

algorithm dijkstra a-star greedy

回答 1 投票 1

使用Python中的Greedy算法进行活动选择

我正试图解决给定的问题，但我的测试用例没有通过。谁能帮帮我。问题陈述。一个俱乐部计划组织几次活动。志愿者们得到了一个列表，其中有...

python algorithm greedy

回答 1 投票 0

双人硬币游戏的最佳策略

两个玩家轮流选择外币中的一个。在最后我们计算两个玩家得到的分数的差额，给定他们玩得最优化。贪婪的策略得到的 ...

algorithm recursion dynamic-programming greedy

回答 1 投票 0

问题是给N个孩子分发糖果，每个孩子都有一个评分。分布应该是这样的，每个孩子都有至少一个糖果，而且评分较高的孩子得到的糖果比 ...

c++ arrays algorithm data-structures greedy

回答 1 投票 -1

如何用固定长度的代码构建哈夫曼树？

在赫夫曼编码的练习题中，我没有找到一个固定长度的代码的例子，我想知道我们如何才能建立固定长度的赫夫曼树，而不是可变长度的。

java c algorithm huffman-code greedy

回答 1 投票 -1

Distirbute Candy-贪婪算法的极端情况处理

问题是向N个孩子分发糖果。每个孩子都有一个等级。分配应该使得每个孩子至少有一个糖果，等级更高的孩子得到的糖果比...更多>

c++ arrays algorithm data-structures greedy

回答 1 投票 -1

贪婪递归算法的时间复杂度

我已经编码了一个贪婪的递归算法，以找出进行给定更改的最小硬币数量。现在，我需要估计其时间复杂度。由于该算法嵌套了“ if”，具体取决于相同的...

python recursion time-complexity big-o greedy

回答 2 投票 2

哪种算法和数据结构适合道路上交通重叠的用例

我有一条道路有多个入口和出口的问题。我正在尝试对其建模，以便流量可以流入一个入口，然后从出口出去。入口点还充当出口。 ...

algorithm data-structures graph-algorithm greedy

回答 1 投票 2

贪婪背包算法

该任务是经典的背包问题。溶剂化应使用贪婪算法。我设法在下面创建代码，但是工作太慢。您能给我一个加快速度的想法吗？谢谢。 def ...

python knapsack-problem greedy

回答 1 投票 1

A *（A星）寻路算法是哪种算法范式/算法设计范式？

我不确定A *（星形）寻路算法是哪种设计范例。根据Anany Levitin所著的“算法设计与分析入门”一书的主题，我...

algorithm dijkstra a-star greedy

回答 3 投票 2

Python中使用贪婪方法的硬币更改问题

我正在尝试在硬币找零问题中实现贪婪方法，但是由于编译器不会接受我的代码，并且由于我无法验证我什至不知道是否...，因此还需要降低时间复杂度...

python algorithm greedy

回答 1 投票 0

贪心算法Python。获取所有序列

[尝试通过DP和贪婪算法。请帮忙！输入有时间，范围和价格。例如。 -（开始，结束，价格）[（0,1,9），（0,3,8），（2,6,5），....（6,11,10）]。如果days_for_trading = 2，则编程...

python algorithm dynamic-programming greedy

回答 1 投票 0

贪婪算法还是动态编程？

给出列表l = [x_1，...，x_n]。列表中的每个元素都是一块木头的长度。要粘合长度为a和b的两块木头，您需要使用max（a，b）粘合剂。粘贴后，您得到...

algorithm dynamic-programming greedy

回答 3 投票 3

是否有可能使用贪婪的解决方案来解决调度问题，以最大程度地减少TOTAL延迟？如何解决？

请帮助！是否可以使用贪婪的解决方案来解决调度问题以最大程度地减少总延迟？怎么解决呢？我了解安排最小化最大数量的问题...

math scheduling greedy

回答 1 投票 0

greedy 相关问题

最新问题