greedy

greedy

文章 0 浏览 7

Mailman使用贪婪的算法来传递尽可能多的字母

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进此问题吗?更新该问题,因此它仅针对一个问题,…

行至春深 2025-02-13 17:02:14 1 0

最大化任务数量,以使第一个任务的开始时间始终是最早的

我的代码灵感来自以下 包含代码样本,该代码样本决定使用贪婪算法可以执行的最大活动数量。 关于贪婪的想法,我对问题的对待有所不同。我想从最早的开…

旧伤慢歌 2025-02-12 08:30:36 3 0

Python Regex将整个字符串捕获为一组,带有Finditer和图案组成

我想用这样的文字提取以下方式: text= """cakes 10 are good. cakes 10c are good. cakes 20 21 22 are good. cakes 30, 31, 32 are good. cakes 40a…

弥枳 2025-02-10 21:51:30 2 0

我可以使用贪婪的方法作为A*算法的启发式方法吗?

我试图找到一种启发式方法来解决旅行推销员问题,但限制了更多。 使用贪婪的总费用为3.839。 使用A*估计为启发式,使我的结果为4.0至5.35。 在使用贪…

烛影斜 2025-02-08 07:48:16 4 0

让一群人坐在一起需要最小的跳跃 - 贪婪的方法证明?

我发现了一种贪婪的算法问题,我们必须找到最小的算法。让人们坐在一起需要的跳跃。 这是链接与文章供参考。 文章中的问题描述: 标题: 让一群人坐在…

冷…雨湿花 2025-02-07 14:32:24 1 0

为什么我的逻辑在某些测试用例中失败了?

我正在在CodeForces上解决此问题: https://codeforces.com/contest/1492/1492/problem/c 我的代码:我的代码: #include using namespace std; #defi…

错爱 2025-02-04 15:40:07 2 0

故障的服务器和贪婪算法

我目前正在处理的主题称为贪婪算法。有这样的任务 有一个故障的服务器可以在不重新启动的情况下工作 比T分钟。重新启动服务器需要一分钟。 给您提供服…

睡美人的小仙女 2025-02-02 01:22:15 4 0

如何实现间隔计划算法

我被要求: 安格斯娜(Angusina)参加了基督城街头艺人节(Christchurch Buskers Festival),并希望在给定的日子里看到尽可能多的演出。她有任意顺序…

痴者 2025-01-25 09:11:24 3 0

调整Dijkstra的算法,以检测有向图中的最小长度周期

我试图在有向图中找到最小长度周期,但是这次使用贪婪算法。 我认为最明智的方法是使用Dijkstra的算法使用某种调整。 (我还知道该图具有正权重,这使…

梦回梦里 2025-01-25 07:45:17 3 0

查找最少的积分数以覆盖所有细分市场

嗨,我有一个问题如下: 给定一组N段{[A0,B0],[A1,B1],。 。 。 ,[an-1,bn-1]}在一条线上的整数坐标,找到最小数字m的点m,使每个段至少包含一…

仅此而已 2025-01-22 07:26:32 4 0

整数分区加权最大值

给定一个非负整数 n 和一个正面重量向量 W 带维度 m ,分区 n length- m 非阴性整数向量向 n (调用 v ),以便 max w_iv_i is最小的,也就是说,我们…

你爱我像她 2025-01-22 05:38:09 3 0

从头或尾部找到最大删除元素的总和?

给您一个n个整数的堆叠,使第一个元素代表堆栈的顶部,最后一个元素代表堆栈的底部。您需要从堆栈中至少弹出一个元素。在任何时候,您都可以将堆栈转…

旧时浪漫 2025-01-22 03:01:09 5 0

整数分区加权最小

给定一个非负整数$ n $和一个正面重量向量$ w $,dimension $ m $,分区$ n $在长度为-M $ M $非负整数矢量,该矢量总计为$ n $(称其为$) v $)使得…

你与昨日 2025-01-21 18:11:48 3 0

贪婪求解无能力设施位置问题

我正在尝试解决一个无能力的设施位置问题,但是拳头我需要应用Geedy AlgoithMe来查找最小成本,数据应存储在TXT文件中,但我现在正在使用矩阵...有人…

盗梦空间 2025-01-21 00:54:30 3 0

Java流基于对象属性的总和的分区元素方法

给定一个具有整数属性的对象列表,我想将该列表划分为多个列表,通过根据属性对元素进行求和来对元素进行分组,直到达到最大阈值。是否有支持的方法使…

拥抱我好吗 2025-01-20 16:37:50 4 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

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