《视觉算法》专题

本文向大家介绍python 贪心算法的实现，包括了python 贪心算法的实现的使用技巧和注意事项，需要的朋友参考一下 贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不

我正在尝试开发一个应用程序来映射我的办公室（就像谷歌地图一样，显示从一个座位到另一个座位的路径）。 从我到目前为止所读到的内容来看，像Dijkstra的算法，或者说回溯算法，可以用来解决这个问题。但这些算法需要二维矩阵（或其变体）作为输入。现在，从应用程序的管理角度考虑，此人只有办公室的平面图作为应用程序的输入。如何将这个平面图转换成这些算法可以作为输入的东西？还是我完全错过了什么？ 如有任何建议

我在一门课上学习序言。我有一个练习，我需要读取一个文件，从中生成一个迷宫，获得从源到目标的路径，然后将其写入一个文件。 我读了文件，对我拥有的每个单元格断言，对连接的每两个单元格断言。 ，，，都是整数坐标，所以我知道起点和终点。 我的工作原理是，如果当前节点连接到目标，完成并返回。否则，找到当前节点所连接的节点，并用新节点调用递归

下面是DFS算法的伪代码http://www.mazeworks.com/mazegen/mazetut/index.htm 创建一个CellStack（后进先出）来保存单元格位置列表 设置TotalCells=网格中的单元格数 随机选择一个单元格并将其命名为CurrentCell 设置VisitedCells=1 在探访牢房时 别的 从CellStack中弹出最近的单元格条目 使其成为Curre

我正在尝试构建一个交换算法，以交换与库存数量相同的硬币。我有一本字典，里面有两个面值的键值对 输入是要返回的值，例如2,80欧元。考虑到股票，我需要一个算法来计算返回资金的最佳方式 （最好的方法是库存硬币数量的标准差最低，这意味着所有面额的库存都是相同的），因此在这个例子中，我需要返还120欧元的硬币 我怎样才能计算出最好的数字，以返回每面额使用c算法，并保持股票相同的所有硬币？ 其中map Va

我在理解外部排序算法中的合并步骤时遇到了一定的困难。我在维基百科上看到了这个例子，但我无法理解。 外部排序的一个例子是外部合并排序算法，它对每个适合RAM的块进行排序，然后将排序后的块合并在一起。例如，对于仅使用100 MB RAM对900 MB数据进行排序：1）读取主内存中的100 MB数据，并通过一些常规方法进行排序，如快速排序。2） 将排序后的数据写入磁盘。3） 重复第1步和第2步，直到所有

我想就我在教科书中发现的以下问题得到一些帮助。 现在，它说它没有描述正确的算法。但是他们说： 一段时间后，应该对数组进行排序，并证明如果输入未排序，则对数组进行排序的比较次数为O（n^3）。 另一个问题是： 验证算法是否会在O（n）时间内对数组进行排序 我真的不明白你怎么能证明这一点，因为i和j是随机的。

我正试图制作一个可以在C#中填充int数组的算法。基本上，作为MS Paint中的填充工具，我有一个颜色，如果我在数组中选择(x，y)坐标，它会用新的颜色替换所有初始颜色相同的邻居。 例如： 如果我把3放入(0，0)，数组就变成： 所以我在递归中尝试了它，它确实有效，但不是一直有效。实际上，我有时会遇到“堆栈溢出”错误（似乎合适）。这是我的代码，如果你能告诉我哪里出了问题，那就太好了：） 谢了！

我试图实现Prim的算法Java优先级队列。 我找不到我的错误我只是认识到队列没有正确地排列节点。 图表示例： 它始终将节点 4 作为第二个节点。因此，它对队列进行排序，如 [node1， node4， node2， node3]，而不是 [node1，node2， node3， node4]。我对优先级队列执行了哪些操作？ 问候语

我见过很多硬币更换问题，这个问题很独特。我尝试使用DP和递归，但我无法解决它。 这就是问题所在： 假设给定一个价格，X，其中X是美分，我有5种有限面额的硬币，1,5,10,20,50。我有不同数量的1、5、10、20、50分硬币。我想用最大数量的硬币来确定价格X。我该怎么做？（假设X总是可以用手头的硬币制作） 例如，如果价格X=52，并且 我有三枚一分硬币 我有四枚五分硬币 我有8枚10美分的硬币

给定目标金额和硬币面额列表，我的代码应该找到达到目标金额所需的最少硬币。 示例： > 我们可以从3x253x1做78，所以需要6个硬币 48=2x24，因此2枚硬币就足够了 我们可以从2x161x3中得到35，所以3个硬币就足够了 我用for循环编写了代码，但如何使其递归？

我对学习如何用foldLeft函数在scala中实现Kadane（最大子数组和）算法感兴趣。我在堆栈溢出中运行了这个示例，但我不确定我是否理解该算法的确切功能。这就是算法的样子： 中包含的内容是否是需要应用于每个元素的lambda函数？还有，这行到底做什么？为什么括号里的括号用空格隔开？我很感激任何帮助，如果我的问题让人觉得太无知，我很抱歉，但我对Scala是新手

在第一轮中，编号为的孩子在他的数字上加上他邻居的数字之和。 在第二轮中，下一个孩子按顺时针顺序将他的邻居的数字之和加到他的数字上，以此类推。 游戏结束后回合已玩完。 示例输出：

我有一个项目清单，每个项目都有一个价格--或者就背包问题而言，一个重量。可购买物品的数量只受预算的限制，所以只要总花费不超过某个常数，就有可能购买尽可能多的物品。我也有一个算法，它基于某些变量，告诉每一个项目的利润（即每一个项目的价值）。所以基本上，我有一个有界背包问题，额外的条件是每个物品中有一个以上适合背包。 我想在这些条件下使利润最大化。我知道没有一个有效的解决方案，但至少有一个可行的方案吗

我试图用Python 3.x中的贪婪算法解决背包问题。下面是我的代码，以及我用来测试它的示例案例。每个示例案例的形式为行[0]=最大权重，行[1:]的形式为（权重，值。） 成功案例1： 上一次我在重写程序之前出现这样的错误，是在与int类型进行斗争。这一次似乎是在断绝关系，但我不确定如何修复它。非常感谢任何帮助。我只知道当我看到它的时候这会是一个简单的解决方案... 编辑：这必须与我的列表如何排序