最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
当阅读cormen的“算法导论”(第15章:动态规划)中关于动态规划的文章时，我遇到了这样的说法。
根据计算出的信息构造最优解。步骤1-3构成了一个问题的动态规划解决方案的基础.如果我们只需要最优解的值，而不需要最优解本身，那么我们就可以省略第4步。当我
浏览 5提问于2017-02-19得票数 0
1回答
我理解Dijkstra算法和A*算法是如何工作的，A*是Dijkstra的一般情况。但是Dijkstra呢？它也只花费节点<=目标，因为它扩展了每个步骤中最小的可
浏览 1提问于2014-05-25得票数 1
回答已采纳
2回答
我是机器学习的新手，我从数学的角度研究算法背后的主要概念。我还试图开始使用sklearn库实现一些用于回归的算法。我想总结一下ML的主要步骤，并提出以下问题：训练算法，查看性能，选择最优的算法。基于交叉验证的随机或网格搜索算法的超参数整定现在出现的问题是，我不知道该怎么办。
我是否可以考虑用最好的参数来
浏览 0提问于2021-02-09得票数 0
回答已采纳
我想知道初始顶点x0的选择，以及用于计算其他顶点的步骤，如何影响奈尔德-米德算法给出的最终结果。这是否容易在x0周围产生局部最优？
浏览 14提问于2017-01-09得票数 2
我正在准备参加技术面试，遇到的大多数问题都是情景based.Often，情景是一个大数据集，我被要求决定使用哪种最优的数据结构。
我熟悉大多数数据结构，它们的实现和性能。寻找在给定情况下可以遵循的步骤/算法，这些步骤/算法可以帮助我在面试的时间段内达到最佳数据结构。
浏览 1提问于2016-04-22得票数 0
2回答
我必须通过归纳法来证明产生背包问题的最优解尤其是归纳步骤。作为基本情况，我想，我只有一个元素，只要这个元素的重量小于或等于我背包的容量，我就接受它。否则我就丢下它。
任何帮助都将不胜感激！谢谢
浏览 16提问于2019-07-09得票数 0
2回答
我现在正在尝试开发的是一个最优路径搜索应用。我知道已经有很多应用程序可以用于此目的，但我计划自己来做这件事。为此，我计划使用Dijkstra的算法。我对执行此应用程序所需的步骤有一个想法。步骤2:将这些节点添加到图形数据结构中。我的思考方式正确吗？
浏览 2提问于2013-04-26得票数 0
回答已采纳
3回答
贪心算法：steps = 0while (....) push the green buttton andsteps++ push the blue buttton and x= x+2, steps++必需:赢得游戏所需的最少步骤通过遵循上面的贪婪算法，解将是552225，而最优解是33555。
我的问题是如何应用动态算法来找
浏览 0提问于2018-11-06得票数 0
1回答
我如何测试被试是否真的在以最优的方式做这件事--通过采取较小的步骤(或选择最接近的奖励邻居)，使从一个正方形移动到另一个正方形的努力最少。我的猜测是，如果我能够模拟一种学习算法，并估计学习奖励分布所需的时间，然后最优地探索它(最优性定义为一个时间单位，首先探索最近的平方)，我就可以比较它的行为。
浏览 0提问于2015-06-17得票数 0
1回答
我有一组步骤要执行，每个步骤都有一个时间(以分钟为单位)。假设没有循环，那么将它们分组的正确算法是什么，其中每个组的总时间少于一定的数量。显然，除非依赖关系给出线性顺序，否则有多种方法来安排这些步骤，是否很容易/可能找到最优的(即，需要最少的组)。
目前，我的步骤和依赖项都是SQL的，但是我很乐意用另一种语言找到解决方案。
浏览 3提问于2015-06-24得票数 3
回答已采纳
据我所见，第一个配件“标准的步骤”要少得多。f(x)和一阶最优性的最终结果是相似的.
每一栏是什么意思？我该怎么解释呢？
浏览 2提问于2017-04-20得票数 0
回答已采纳
2回答
所以我遵循一个算法来找到最佳策略，在这个特殊情况下，我考虑的线性函数的最优值。现在我的疑问是:所谓的最佳策略是在应用算法的过程中找到的策略，或者我必须获得最终的最优值，对于每一段时间，我必须使用它们来找到哪种行动使动作-值函数最大化？换句话说，RL的结果是一个经典的函数，可以在每个时间步骤中应用，就好像它是一个回归？我认为这个问题的答案是否定的，但如果有人能证实这一点，我将不胜感激。(为了更好地解释“在算法应用过程中发现的策略”的含义，让我们考虑这个愚蠢的考虑:最好的策略还包括那些探索的
浏览 0提问于2020-05-06得票数 1
回答已采纳
2回答
假设我们有一个包含多个步骤的算法，这些步骤中的每一个都可以并行化。给定一定数量的CPU核，是否有一种数学上最优的方法来分割核上的东西。考虑到有多种方法来分割事物，沿着多个维度，你如何选择哪一个切片呢？
浏览 3提问于2022-07-27得票数 1
3回答
我在寻找一种简单的算法来获得二部图的边中的最小加权边。我搜索了一下，我都知道它是指二部图的覆盖边，换句话说，如果我们有二部图，并且每条边都有一个数权，如何得到它们中最小的数
浏览 7提问于2012-11-28得票数 3
我的目标是试验不同算法的各种方法，确定每种算法的最佳方法，然后从这些顶级算法中确定最佳的总体算法。
为了实现这一点，我使用k重交叉验证来评估每一种方法。在进行了评估之后，我选择了产生最优度量的方法。我通过改变技术和步骤尝试了不同的方法。为了评估它们的性能，我使用k重交叉验证对每种方法进行了评估。假设我发现方法2在线性回归中表现最好。在没有使用新数据训练模型的情况下，我转到了下一个算法，即ANN。最后，对线性回归的方法2和ANN的方法3进行了比较，选择了最优</e
浏览 0提问于2023-06-01得票数 0
回答已采纳
1回答
我有一个关于作业(非抢占性)调度算法的算法复杂性的问题，该算法特别用于获得一个仅限一台机器的1欧元和( Uj )问题的最优解，其中Uj是一个酉惩罚(即:如果作业在截止日期前终止，等于0，如果它终止晚了，删除该作业并返回到步骤2，考虑新的序列而不考虑已删除的作业。
4.最优顺序是:当前序列，然后是在步骤3中以任意顺序移除的作业子集。我被要求计算最坏的情况O(.)这种算法的复杂性，在一般和良好实现的情况下(因此，我不得不尝试猜测复杂度“实现-免费”，给出所
浏览 6提问于2018-02-04得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
