greedy

greedy

文章 0 浏览 4

如何识别“贪婪”的人算法?

我正在阅读关于“贪婪”算法的教程,但是我很难发现他们解决真正的“顶级程序员”问题。 如果我知道给定的问题可以用“贪婪”算法解决,那么编写解决…

山川志 2024-12-11 18:44:20 0 0

排列数组中的行以消除增加的子序列

以下问题摘自算法问题(问题 653): 给你一个 x 2 的数字矩阵。找到一个 O(n log n) 算法,该算法对数组中的行进行排列,使得数组的两列都不包含长度…

七堇年 2024-12-02 07:44:52 1 0

渡轮装载问题

我对下面提到的算法问题有困难: 某港口有一艘三车道的渡轮,前面排着N个队列 车辆。每个都有指定的长度(以厘米为单位)。我们也知道 轮渡的长度 (L)…

山有枢 2024-11-27 14:35:55 1 0

正则表达式太贪婪了

我需要验证一个范围。 输入采用以下格式: string example1 = "anydate between 20100101 ~~ 20100101"; string example2 = "anydate between 2010010…

稀香 2024-11-27 07:27:49 0 0

贪婪与动态

我有一些关于算法的一般性问题,当你遇到一些问题并且想要编写一些算法时,你如何解决这个问题,你如何决定使用贪婪算法还是动态规划算法?提前致谢…

我很OK 2024-11-19 08:58:42 2 0

当局部最优解等于全局最优解时?关于贪心算法的思考

最近在研究一些贪心算法问题。我对局部最优感到困惑。如您所知,贪婪算法由局部最优选择组成。但局部最优决策的组合并不一定意味着全局最优,对吧? …

A君 2024-11-17 18:10:37 3 0

cilk多线程编程中的贪心调度

我在理解 cilk 多线程编程中贪婪调度的完整步骤和不完整步骤时遇到问题。 这是供参考的电源点演示。 Cilk ++ 多线程编程 我所理解的问题来自幻灯片# 3…

眼眸里的快感 2024-11-16 04:28:30 1 0

贪婪的多个背包(最小化/减少垃圾箱的数量)

实际上,我已经对这个问题有了部分答案,但我想知道这一小段贪婪代码是否可以推广到更接近最佳解决方案的东西。 我是如何遇到这个问题的(与问题本身…

峩卟喜欢 2024-11-07 20:19:19 5 0

回合制游戏的贪心算法

我需要知道如何在纸牌游戏中实现贪心算法 使用 C#。该游戏是回合制游戏。 AI何时应该发布 某些卡,必须基于其他卡的最新状态 已经摆在桌面上了。有没…

怪我闹别瞎闹 2024-11-04 18:42:54 1 0

贪心算法:成本最小化

我正在努力解决我编写的以下贪婪算法;我知道我的算法不完整,但我真的不知道如何改进它。: Algorithme minCost() while j

金兰素衣 2024-11-01 02:06:35 2 0

自定义分区问题

我有以下问题:给定一组 N 个整数,将它们分成两个几乎相等的分区,以使较大分区的总和最小。这听起来几乎像经典的分区问题,但有一个例外:偶数可以…

海之角 2024-10-31 05:05:26 2 0

选择贪心算法寻找成本最低的路径

我有一个数字金字塔。每个数字代表关联的点数。我需要使用贪心算法来找到从金字塔顶部到底部成本最低的路径。我读过有关无知和不知情的内容。知情的搜…

旧情别恋 2024-10-24 03:42:43 5 0

使用贪心算法找到树的最小尺寸支配集

支配集 (DS) := 给定一个无向图 G = (V;E),一组 顶点 SV 是一个支配集,如果对于 V 中的每个顶点,都有一个顶点 S 与 v 相邻。整个顶点集 V 是一个平…

霓裳挽歌倾城醉 2024-10-22 02:44:45 4 0

正则表达式 - 贪婪 - 匹配 HTML 标签、内容和属性

我正在尝试匹配 HTML 源中的特定 span 标签。 lang 属性和标签的内部 HTML 用作返回新字符串的函数的参数。 我想用被调用函数的结果替换旧的标签、属…

停顿的约定 2024-10-21 14:06:31 9 0

“将水从一组瓶子转移到另一组瓶子”的算法(比喻地讲)

好吧,我有问题。我有一组“A”各种尺寸的瓶子,里面装满了水。 然后我还有另一组“B”各种尺寸的瓶子,全是空的。 我想将水从A转移到B,知道每组的总…

我的影子我的梦 2024-10-19 23:37:19 4 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文