greedy 相关问题

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

C中的贪婪计算器

我需要创建一个只接受.25,.10,.5和1.的贪婪计算器。我需要打印完成找零所需的最小硬币数量。这是一个循环,我看不到该怎么办...

回答 1 投票 0

Gridland Metro HackerRank

我正在hackerRank上解决这个问题。我遍历了整个讨论部分,尝试了所有带有预期结果的建议测试用例。我想我可能在做一些愚蠢的代码错误...

回答 1 投票 1

Keras中的贪婪初始化

我目前正在Tensorflow中编码一个前馈网络,我想创建一个自定义的初始化程序,该初始化程序使用具有最高...的点的(外部定义)函数来初始化每个层……

回答 1 投票 1

Greedy Alogorithm的汽车加油问题(使列表索引超出范围)

我有一个使用贪婪算法解决汽车加油问题的小问题。你能帮我吗?问题简介您将前往另一个城市𝑑英里...

回答 1 投票 0

此代码对汽车加油有何问题?

输入格式:第一行包含一个整数d。第二行包含一个整数m。第三行指定整数n。最后,最后一行包含整数stop1,stop2,...,stopn。 ...

回答 1 投票 0

Codeforces问题(无法检测我的代码中的问题)

在过去的两天里,我一直在使用Codeforce进行练习。我是编程新手,目前正在做实现问题。这个问题是1337B(KANA AND DRAGON QUEST)https://codeforces.com / ...

回答 1 投票 0

具有三个参数的作业排序问题

我有任务排序问题,它具有三个参数,其中每个任务都有时间要完成(以周为单位),必须在任务完成前完成最后期限。换句话说,乔布可以在任何一周的工作时间...

回答 1 投票 0

在区间内寻找点的替代贪婪策略:这种方法行得通吗?

我正在尝试解决以下问题:给您一些时间间隔。找到最小的点数,以使每个间隔至少包含一个点。我知道一种解决方案...

回答 2 投票 2

[2 opt交换算法复杂度

def two_opt(route):最佳=路由改进=改进时为True:改进=范围i中的i为range(1,len(route)-2):对于范围j中的i(i + 1,len(route)):如果ji == ...

回答 1 投票 0

Dijkstra算法的Python实现并非适用于所有图形类型

下面是我为该实现编写的代码,它与在函数之前初始化的名为“ graph”的图完美配合。但是,“ graph2”总是会出错。 '''图形...

回答 1 投票 0

LEETCODE硬币找零问题未给出正确结果

我正在编写代码来解决此问题,下面是我的代码,以某种方式,我认为直到for循环结束之前结果都是正确的,但是在函数返回后,它不会执行正确的结果...] >

回答 1 投票 0

使用最佳的首选策略构建图路径

我希望我的程序使用最佳的first(greedy)策略构造一条路径(即,从该列表的给定列表中选择在该路径中的下一个点将是最接近当前点的那个点)。

回答 1 投票 1

为什么我的CS50代码不起作用,为什么我的代码不断溢出或给出值1?

我正在研究CS50中的“贪婪”算法。我不确定出什么问题了,但是当我输入一个值时,它总是给我一个值1或溢出。请参见以下内容:#include #include

回答 1 投票 -2

Google-Kick Start,ROUND-A,分配:-测试集已跳过

我参加了Kick Start并尝试了以下问题:问题有N栋房屋待售。第i座房子要花艾美金购买。您的预算为B美元。什么是最大...

回答 1 投票 0


为什么我的代码在提示用户后没有返回所需的输出

我正在做一个简单的算法,当输入$值时,它仅使用25c,10c,5c和1c硬币返回返回找零所需的最小硬币数量。例如,欠款额:0.31个硬币:3 ...

回答 1 投票 0

双向匹配的贪心算法

所以我遇到了一个问题,那就是“ n”名飞行员和“ m”架飞机。每个飞行员都有他可以飞行的飞机清单。一名飞行员一次只能飞行一架飞机。您必须...

回答 4 投票 1

Kruskal的算法如何贪婪?

据说用于MST构造的Kruskal算法是贪婪的,但与Prim算法不同,该算法选择全局最小值而不是局部最小值。有人可以解释一下Kruskal的...

回答 3 投票 0


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

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

回答 1 投票 0

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