贪婪 问答列表

求解喇叭公式的贪婪算法

作者:anony_std 提问时间:10/1/2020

这是我几天来一直试图理解并最终解决的作业问题。到目前为止,我还没有成功。因此,任何指导、帮助理解或解决问题都是值得赞赏的。 系统将为您提供一组针对布尔变量的约束 {x1, x2, ..., xn}。...

非贪婪正则表达式无法像我想要的那样工作 (Notepad++ 8.1.1)

作者:oli_vi_er 提问时间:8/5/2021

我在 Windows 10 上使用 Noteapd++ v8.1.1 来编辑游戏 Rimworld 中的保存文件,以更改地图上物品的位置。 例如,我想将所有“Building”和“Building_...

如何使用正则表达式仅匹配 <h></h> 标签之间的标题,而不返回标签本身?

作者:hengxin 提问时间:3/10/2023

我想使用正则表达式将 HTML 文件中的标题匹配到 ,而不返回标签本身。h1h6h 请考虑以下 HTML 文件。 我想匹配“欢迎来到我的主页”、“SQL”、“正则表达式”,但不匹配“这不是有效的 H...

流量路由中的图形着色实现

作者:MD. DEEN AHMED 提问时间:4/11/2023

我想使用贪婪算法在路口进行交通相位分配。但问题是贪婪算法给了我一个结果,即具有相同原点路由的彩色顶点(表示路由)(假设 AB 路由是 V1 顶点,AC 路由是 V2 顶点,这里两者都有原点 A)有时以...

解析乳胶宏槽 sed

作者:fauve 提问时间:9/14/2023

总体概览 目标是匹配所有匹配项的内容,以将其转换为 .\foo<p>content of \foo</p> 细节 目标是将一些 LaTeX 宏的内容从左括号匹配到右括号。 但是,可能会出现两个...

如何为 tsp 实现贪婪算法,其中并非所有节点都连接到其他节点

作者:Michael2005 提问时间:10/22/2023

并非所有节点都相互连接,如下所示,这意味着我当前的算法不起作用,因为它最终会访问所有节点,然后使用不存在的边,因为我已将它们在邻接矩阵中的值设置为无限大 到目前为止,这就是我所拥有的 def ts...

使用 python 实现贪婪算法

作者:O.Kuz 提问时间:11/2/2023

大家好,我正在用 coursera 学习算法工具箱课程,我对贪婪的算法实现感到困扰。任务 - “最大化战利品问题的价值。找到适合背包的物品的最大价值。输入:背包的容量 W 以及 n 种不同化合物的重量...


共7条 当前第1页