回答情况：
提问时间：
问题标签：
我有产品清单，需要编写一个算法来计算给客户一个最小的价格。该算法将计算要选择哪一组才能获得最低价格。当组为：时：备选方案如下：2.选择购买g1集团，g2= 250美元无论如何，可能还有更多的选
浏览 12修改于2022-03-29得票数 -1
2回答
最近我们讨论了用于算法优化的动态规划，现在我们将实现一个使用动态规划的算法。因此，我们有一个简单的游戏，我们将编写一个算法，以找到最佳可能的策略，以获得最佳的可能得分(假设双方的游戏优化)。在第一个任务中，我们应该简单地实现“一种简单的递归解决这个问题的方法”，其中我只使用了一个很适合自动化测试的极小极大算法。然而，在第二个任务中，我陷入了困境，因为我们现在将使用动态编程技术。从这个表中，我至少可以读到上面提到的3 -> 4 -> 7 -> 2 (-1 + 5)的最优策略，所以我
浏览 0修改于2020-06-20得票数 1
回答已采纳
1回答
给定一组人(类似于)：[p2,p3][p1]对于上述集合，必须选择给定人员的最大次数为2。我正在努力寻找解决这个问题的算法。我不认为这可以用贪婪的算法来完成，更多地沿着动态编程解决方案的思路思考。
有什么关于如何做的提示吗？或者你们中有谁知道关于这些东西的好网站，我可以看看吗？
浏览 3修改于2012-10-05得票数 4
回答已采纳
在我独自完成一些真正的项目之后，我发现了一些问题，却找不到答案，所以如果你能在这个问题上帮助我，引导我找到更好的道路，我会很感激，我的问题是:当我想为我的数据集找到一个模型时，我发现有很多算法我可以使用我知道如何通过将监督算法和无监督算法分离来最小化选择选择，以及我试图解决的问题的目的。但在那之后，也有很多算法可供选择，即使是在我目前使用的sklearn库中，还有很多算法我不知道，在我的问题上可能会更好，还有一些比机器学习算法更强大的
浏览 0提问于2021-11-20得票数 0
最近我在brilliant.org上了一门课程，我正在探索一堂关于QuickSort算法的课，发现了一个问题。B.具有最小值的元素D.要素的中位数但在现实生活中的数组中，上面的选项又是怎样的呢？列出的理由是。
我们永远不知道一个元素的值，如果我们选择一个中间值，如何保证数组被分割成两个部分？
浏览 0提问于2017-09-25得票数 1
回答已采纳
2回答
我写了一个细菌进化算法来解决TSP问题。我选择XQF131实例()来测试我的算法。这个问题是用协和算法解决的，最优路径是564。但我计算了显示的最优线路长度，它是567,2029。()使用我的算法，我找到了更好的解决方案566,4142。我的问题是:协和算法是如何工作的?它计算最优解或近似值？
谢谢你的回答！
浏览 2提问于2015-04-28得票数 4
1回答
因此，标准的多项选择背包问题允许从每个类中选择一项来创建最优背包。然而，我该如何修改这个算法以允许选择0或1项呢？也就是说，不需要从每个类别中选择一个项目来获得最优解，但最多只能从一个类别中选择一个项目。这只是同样的算法，不允许从一个类中选择任何项目吗？
谢谢
浏览 0提问于2011-10-07得票数 2
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组
浏览 5修改于2017-05-23得票数 9
回答已采纳
2回答
a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。如果一个顶点被排除在子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外
浏览 1提问于2018-12-25得票数 2
回答已采纳
1回答
我遇到了以下问题:在二分图中找到最优边着色。我知道贪婪着色算法有时不能返回最优的颜色数。“贪婪着色算法”的意思是:首先选择度最高的顶点，然后在颜色1...degree上对其边缘进行着色，然后选择具有<=度的顶点，再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色，选择下一个顶点等但我引入了一个修改:第一选择顶点I颜色的边按降序(度.1)排列，以及下一个顶点的边，就像以前在1...degree上那样。这次修改的结果是我举了一些例子，我得
浏览 1修改于2016-06-27得票数 1
回答已采纳
opengauss文档中AI模块的索引建议支持在索引空间的限制范围内引入最优索引组合。然而，指数推荐代码似乎只使用爬山方法。爬山法是一种贪婪的算法.每一次，它只选择一个最大的当前利润和收敛和本地解决方案。然而，在指标返回和空间组合这两个目标的约束下，算法是否无法找到最优解？在这种情况下，如何计算最优解？
浏览 10提问于2022-02-11得票数 -1
我想为每个特性选择2个元素，这样我一共选择了8个不同的元素。我要最大化这8个特征A，A，B，B，C，C，D，D的和。贪婪的算法是选择A最高的两个元素，然后在其余元素中选择B最高的两个元素，但是这可能不是最优的，因为具有最高A的元素也有更高的B。
我们有算法来最优地解决这个问题吗？
浏览 10修改于2022-02-22得票数 1
我们希望选择1,2的子集，使1和1的总权重分别最多为1和2。假设每件物品都装在背包里。考虑以下两种算法方法。(1)利用讲座中的算法，为第一个背包选择一个最大值可行解1，然后在剩下的项目上再次运行，为第二个背包选择一个最大值可行解2。(2)对容量为1+2的背包，采用自学习算法选取最大值可行解，然后将所选项目分解为两组1+2，其大小分别为1和2。
算法(1)保证
浏览 0修改于2018-12-26得票数 0
回答已采纳
在一项大规模的数据挖掘基准研究中，我比较了9个数据集上的15个算法，最终得出了135个算法/数据集的整体组合。这项研究是用WEKA完成的。虽然问题太大，以寻找最优的特征选择算法为每一个组合，我正在寻找那些被认为是一个良好的性能，总的来说，可以这么说。到目前为止，我发现推荐CFS (基
浏览 2修改于2013-09-17得票数 0
回答已采纳
3回答
我必须选择两个特征，所以决定把这些特征相提并论，看看我是否能够洞察到最好的特征来训练我的算法。我考虑使用的算法有:K近邻算法和决策树算法。我对机器学习非常陌生，我选择这两种算法只是因为我遇到了它们。f1到f9与f1到f9的特征矩阵决策树决策边界我有几个问题：当我看特性时，应该首先考虑线性数据分离。然后用一种可以处理非线性分离特征点的<
浏览 0提问于2016-11-06得票数 4
回答已采纳
1回答
我很难构造一个小的无向图G，它的加权边超过了给定的算法，这意味着无论起始点是什么，算法都不会选择最优解。每个节点都连接到每个其他节点。给定一个起点，该算法迭代地选择图上最近的未使用点并访问它，直到它循环回起始点为止。该算法以每个点为起点，从所有输出循环中选择最短的哈密顿循环。在我的一生中，我一直无法解决这个问题，我绘制了无数的图表，并对它们进行了研究和求解，但至今仍未能找到算法无法找到最优解的图表。
这完全是理论性的
浏览 0修改于2016-02-11得票数 2
回答已采纳
item1, cost=0.4, QoS=0.89),(item2, cost=0.67, QoS=0.42),(item3, cost=0.02, QoS=0.53)]问题：我已经检查了pymoo库：，我的主要问题是在执行NSGA算法之前定义优化“问题”。那么，如何将这组对输入
浏览 0修改于2020-07-27得票数 0
1回答
1-个体路径变异的概率--1代的种群规模(RoutePop) 3--比赛选择的大小。在遗传算法中，我如何选择这三个元素(2-2-3)从结果中得到最优解，或者是否有具体的方程来确定它们与我想要找到最优解的元素数之间的关系，如果可能的话，我如何改进遗传算法，因为我致力于寻找这两个轨道之间的最短距离
浏览 1修改于2021-12-26得票数 -2
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号