一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
这是计算给定数量变化的代码:然而，它并不是为了给出硬币的最小数目而写的，但是代码似乎给出了所需的最小硬币数。我想要一个没有给出最低限度的硬币要求的案例。
def change(amount):
money = ()
for coin in [25,10,5,1]:
num = amount/coin
money += (coin,) * num
amount -= coin * num
return money
print change(59)
output is:
(25, 25, 5, 1, 1, 1, 1)
浏览 1提问于2013-11-03得票数 1
回答已采纳
1回答
日安，
背包算法在我的脑海中并不完全是“点击”。我知道如何回答不同种类(0-1背包，带香料背包等)的背包问题，但我并不完全理解算法本身，我很想填补这个空白。
为了使我的问题不那么含糊不清，我把我的问题分解成几个子问题。这也是我对背包问题的典型答案，
构造X维矩阵(其中X是需要关注的许多变量)。从点0 {0,0，...0}出发，计算相邻节点，然后根据得到的结果，得到矩阵中的下一个对角线点，得到最优解。重复，直到算法中所有考虑的选项都被删除为止。
，我们如何知道背包算法的工作原理(除了经验观察)？特别是，我们如何确切地知道没有可选配置被认为是s.t。使用“X维矩阵”的在内存使用上看起来非常冗余，
浏览 1提问于2019-10-25得票数 0
回答已采纳
我正在研究一些数据结构，我注意到这是一个时间复杂性：O(log(log(n))))-competitive.
我读到不变竞争是预期时间/最优时间的比率。但是，有一个固定的竞争意味着什么呢？
浏览 4提问于2009-05-30得票数 10
回答已采纳
1回答
是否有任何广义规则来决定是否将贪婪算法应用于一个问题的最优解？例如，一些流行的算法问题，如“硬币变化”问题和“旅行推销员”问题，都不能从贪婪的角度进行优化。
浏览 0提问于2017-02-19得票数 0
1回答
在上，贪婪算法仅适用于具有最优子结构的问题。
问题：
什么是最优/非最优子结构？
什么是局部和全球最优？
如何证明贪婪算法产生全局最优解？
浏览 5提问于2013-11-11得票数 8
回答已采纳
1回答
那么，我们有一个贪婪的算法来调度作业(调度最大的作业数)。我们可以使用不同的技术
最短工作优先
最早开始时间
冲突最小的作业
最早结束时间
我有前三种策略的反例，但我找不到第四种策略的反例。
以下是前三种方法的反例
最短工作优先:
在这里，我们可以安排两个任务，而不是一个更短的工作。
最早启动时间:
在这里，我们可以安排6个较小的任务，而不是一个较早开始的任务。
冲突最小的作业:
这里我们可以调度冲突3,4,4,3的4个作业，而不是最小冲突的3个作业，即2,3,3
那么，最后一个最早结束时间第一个的反示例是什么--我找不到它的反示例。所以，它总是给
浏览 4提问于2016-08-31得票数 3
回答已采纳
1回答
对于任何一个贪婪的方法不能给出最优值的问题，我们可以找到一个反例来证明这种方法。
然而，是否有可能证明，对于一个给定的问题，任何贪婪的方法在一般情况下是行不通的。
浏览 0提问于2014-11-25得票数 3
回答已采纳
我已经实现了一个A*算法来解决15个难题。我做了一个研究，寻找一些可行的或可接受的启发式方法，寻找快速的解决方案，我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。我试过了，效果很好。我试着找出答案，但我找不到。
有人能解释这一点吗？
浏览 1提问于2012-10-26得票数 4
回答已采纳
2回答
带顶N解的遗传算法
、、、
基本上，我需要使用Java (得分最高的解)找到遗传算法的顶级N个解决方案。我正在使用Jenetics库作为遗传算法，但我无法找到如何在不侵入库源代码的情况下获得这些结果。
如果有人知道一个更好的库有好的文档/示例，我可以使用另一个库。
浏览 3提问于2014-10-08得票数 0
回答已采纳
2回答
我必须通过归纳法来证明
如果w< w_i，则Opt(i，w) = Opt(i-1，w)，否则Opt(i，w) = max{ Opt(i-1，w)，Opt( i-1，w- w_i) + w_i) }
产生背包问题的最优解(动态规划方法)
我知道数学归纳法是如何工作的，但在这个练习中我被困在了如何做到这一点上。尤其是归纳步骤。作为基本情况，我想，我只有一个元素，只要这个元素的重量小于或等于我背包的容量，我就接受它。否则我就丢下它。
任何帮助都将不胜感激！谢谢
浏览 16提问于2019-07-09得票数 0
1回答
在第9步有一个问题。它走错了一步
我在找一个解决方案。我没有找到它，所以我试着把河内的4个pegs代码改成5个pegs。它不能正常工作
void Shift(int s, int d){
cout<<s<<" "<<d<<endl;
}
void Hanoi5(int n, int from_rod, int to_rod,int aux_rod1, int aux_rod2, int aux_rod3)
{
if (n == 0)
return;
if (n == 1) {
浏览 24提问于2019-11-09得票数 0
2回答
如果启发式函数不满足单调性条件，我尝试计算A*算法是什么，在
h(u) <= e(u，v) + h(v)，对于每一个u，v，使得u和v之间有一个边
是单调性的条件，其中h是启发式函数，u和v是搜索图中的顶点，函数e给出了u和v之间的边代价(搜索图是无向的)。然而，维基百科(这里)并没有给出算法，也没有像Norvig关于人工智能的书那样给出其他来源。
有没有一个很好的来源来研究这个。伪代码太棒了！
另外，我不希望通过将非单调启发式函数转换为启发式函数来解决这个问题。
浏览 9提问于2014-02-04得票数 3
1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
这个问题涉及到动态规划，特别是CLRS Pg 362中的杆切问题。
整体最优解包含两个相关子问题的最优解。
总最优解是通过寻找单个子问题的最优解，然后以某种方式得到的。我无法理解直觉和概念。有联系吗举个例子？
谢谢
浏览 5提问于2012-10-24得票数 2
目前，我正在与一家窗口清理公司合作，该公司使用自己的一套启发式算法来调度其一小部分清洁工的工作--基本上是一个包含日期和人工分配区域代码的大型电子表格。我愚蠢地说它可以做得更好。
条件：
工作有“最后一次清理”的日期，并且定期进行清洁(每月，每两个月，.，每六个月一次)。这给了一个时间窗口，当他们下一个必须被清理(他们的预定日期)。
工作必须在计划日期后3天+/-内完成。
作业有相关的工作成本，这大致相当于完成工作所需的时间。
总的来说，任务是尽量减少多个清洁工之间的工作间隔时间，同时确保所有的工作最终在上述条件下被清理。
该公司已在运作，客户计划进行清洁。我希望能够使用一种方法，慢慢地使清洁
浏览 0提问于2018-01-09得票数 2
回答已采纳
我突然意识到，使用随机数来选择类似于gambling roulette的parents，也许是workalbe.Let me，用find the max value of function.The示例中的一个示例解释它，如下所示：
1.假设我们已经生成了n随机individual，并计算了它们的function value.We，命名为'j‘Xj，其函数值名为f(Xj).And，我们找到并命名了最大函数值maxValue。
2.很明显，fitness of individual j is f(Xj)/maxValue.We可以将其命名为g(Xj).And，然后计算出个体的所有适
浏览 0提问于2018-12-29得票数 2
回答已采纳
1回答
问题是：
1) I have buckets of fixed size, in my case 64. This cannot change.
2) Values vary in size, but are never bigger than a bucket (64).
3) Access is much slower if any element is split between buckets.
有没有什么算法可以计算存储桶中元素的最优顺序？
这里有两种变化，我对这两种都很感兴趣，以使代码的用户能够在速度和内存使用之间进行选择：
A) Splitting is allowed, but
浏览 2提问于2012-06-17得票数 1
回答已采纳
当我有一个具有最优子结构的问题，并且没有子问题共享子问题时，我可以使用分而治之的算法来解决它？
但是当子问题共享子问题(重叠子问题)时，我可以使用动态编程来解决问题吗？
这是正确的吗？
贪婪算法与动态编程有何相似之处？
浏览 3提问于2011-05-28得票数 9
回答已采纳
2回答
数据压缩.指数分布的机器学习
、、、、
有没有什么机器学习算法和预测模型可以帮助我压缩指数分布的数据？我已经使用golomb代码对文件进行了编码，这无疑节省了大量的空间，但这还不够--我需要压缩。PAQ8L没有对其进行足够的压缩。
如果需要，请索要文件。
指数分布--
浏览 1提问于2011-01-15得票数 3
3回答
仍然排序的最优整数编码
、、、
UTF-8的优点之一是，如果您逐字节地比较两个字符串(与<)，您得到的答案就像您已经逐点比较了它们一样。我想知道是否有类似的编码在大小上是最佳的(例如，UTF-8“浪费”空间，用10 first标记字节，如果它们不是第一个表示代码点的字节)。
这里的最优性假设是，当n< m时，非负数n比数m更频繁。
我最感兴趣的是，是否有一种(字节可比的)编码，它适用于整数，n的频率要比m，如果要比m，则要高得多。
浏览 6提问于2012-05-20得票数 10
回答已采纳
2回答
AI -启发式函数要求
、、、、
关于人工智能(AI)中的Huristic函数，我有一个问题。我知道我们应该寻找单调和可接受的启发式函数。
我有两个问题：
为什么要求函数为admissible?What是单调启发式函数的优点？
谢谢!
浏览 2提问于2012-02-09得票数 3
回答已采纳
1回答
有一个有很多节点的图，它们之间只有很少的边-问题是给节点分配编号，所以大多数节点是从i到i+1或以其他方式关闭。
我的问题是如何很好地打印图形数据，但像这样的算法几乎是每个编译器的一部分(中间代码只是一个图形，生成的目标代码获取内存位置)。
我认为这只是简单的深度优先搜索，但结果并不是那么好-它似乎可以很好地减少返回的链接数量，但它留下的链接往往很可怕(比如1 -> 500 -> 1)。
有更好的主意吗？
浏览 0提问于2010-07-19得票数 1
回答已采纳
2回答
我读到了一些几何路由算法，它说当在主算法的一个版本中使用启发式算法时，它可能会提高性能，但会失去渐近最优性。
为什么会这样呢？我们应该更喜欢渐近最优性而不是更好的性能吗？有没有一个人应该倾向于渐近最优的典型情况？是否有已知的基准？
浏览 1提问于2013-07-15得票数 0
回答已采纳
我正在看来学习强化学习。我正在跟踪这个。有一种不同的策略，称为collect_policy用于培训，而不是用于评估(policy)。
本教程指出有差异，但在IMO，它没有描述为什么有2个政策，因为它没有描述一个功能上的差异。
代理包含两项策略：
agent.policy -用于评估和部署的主要策略。
agent.collect_policy -用于数据收集的第二个策略。
我看过了。上面写着
策略:表示代理当前策略的tf_policy.Base的实例。
collect_policy:表示代理当前数据收集策略的tf_policy.Base的一个实例(用于设置self.step_spec)
浏览 0提问于2020-04-24得票数 5
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？
以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组合总是等于全局最优。我没理解错吧？
如果我的理解是正确的，有没有一
浏览 5提问于2011-06-29得票数 9
回答已采纳
我怎样才能确定由快进计划器计算出的计划是所有可能计划中最好的？！
有没有自动解决这个问题的工具？！
非常感谢!
浏览 5提问于2013-09-22得票数 0
除了教程和教室之外，我从来没有遇到过任何实用工具或使用气泡类型的代码。是否有一个人想在应用程序中使用它的特定情况？提前谢谢。
浏览 1提问于2018-06-06得票数 1
回答已采纳
假设我有10个数字的列表如下
lst = [1, 3, 6, 10, 15, 20, 27, 28, 30, 40]
我想得到一个子集的k数，其中每一对数字至少是不同的距离d。现在我使用的是itertools.combinations，代码在小列表中运行得很好。
from itertools import combinations
def k_subset_at_least_d_apart(nums, k, d):
for subset in combinations(nums, k):
a = sorted(subset)
if min([t - s
浏览 2提问于2021-09-18得票数 1
回答已采纳
1回答
我已经研究排序算法几个星期了，但我的一个问题仍然没有答案:对于固定大小的和随机访问的集合，是否有最佳的顺序比较排序？大多数排序算法都适应于集合的大小，但是知道要排序的集合的大小可以为这个大小选择特定的排序算法。例如，下面的算法应该用最优比较数和最佳交换或赋值数(它是C++，但应该很容易翻译成任何语言)对三个值进行排序：
void sort3(int& x, int& y, int& z)
{
if (x < y) {
if (z < y) {
if (z < x) {
浏览 0提问于2015-10-05得票数 4
回答已采纳
1回答
我今天试图从spoj中执行，而且它是背包问题，我实现它的方法如下：
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
while(true)
{
int budget, t;
scanf("%d%d", &budget, &t);
if(budget == 0 &&
浏览 1提问于2015-01-21得票数 0
回答已采纳
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
我正在为即将到来的测试复习一下，想知道是否有人可以重复一下问题的b部分。这是发出去的复习表中的文本，但我不确定b部分到底在问什么。我猜更严格地说，什么是“产生一个不到0/1背包问题最优解的1%的解”。
a)解决背包问题的以下实例，即，给出所选每个对象的分数和最优背包的值。显示步骤：
背包容量C= 100
**在这里他列出了对象、它们的值和权重。在表中**
b) 10pt给出了一个具有两个对象的示例，表明用于分数背包问题的相同贪婪方法(略有修改，如果不适合，则去掉贪婪方法选择的最后一个对象)产生的解小于0/1背包问题的最优解的1%。
浏览 1提问于2012-11-26得票数 0
1回答
我有一个旋转在行动栏的右侧，我正在使用一个背景绘图-可为我的旋转器。当我点击这个可绘制的下拉列表时，它会出现在旋转项中，当我选择一个旋转项时，它开始显示在操作栏上，我不希望它显示在标题栏上。我怎么能这么做。下面是我的旋转器的代码
<Spinner
android:id="@+id/planets_spinner"
android:layout_width="40sp"
android:layout_height="35sp"
android:focusable="false"
andr
浏览 4提问于2013-10-10得票数 0
回答已采纳
2回答
我读到了一个贪婪问题的两个性质，我试图理解两者之间的区别:-
最优子结构性质:最优整体解包含其所有子问题的最优解。
贪婪选择性质:贪婪地选择局部最优选择可以得到全局最优解。
这两个不是等价物吗？这两者似乎是一回事，你能给我一个例子吗，最优的子结构是满意的，但贪婪的选择不是？并举例说明当满足贪婪选择而不满足最优子结构时？
浏览 3提问于2014-10-18得票数 2
回答已采纳
1回答
这就是我想要做的。
鉴于'n‘项目的重量'Wi’和值'Vi'，我需要最大化的背包价值，同时保持在重量限制的WEIGHT_MAX。
所以，我想做的是，根据它们的值(从高到低)对项目进行排序，然后选择项目，只要背包的重量小于WEIGHT_MAX。
就像这样
while( temp_weight <= WEIGHT_MAX && i <= INDEX_MAX )
{
if ( temp_weight + W[i] > WEIGHT_MAX ) { i++; continue;}
temp_weight += W[i];
浏览 4提问于2014-01-15得票数 1
回答已采纳
3回答
给出了列表l= x_1，...，x_n。列表中的每个元素都是一块木头的长度。要粘合两块木头，长度a和b，你需要胶水的最大值(a，b)。在粘合之后，你得到一块长度为a+b的木头。计算胶水的最小用量来粘合所有的木块。
你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。使用一些优先级队列，这可以在O(n log n)复杂度内完成。
这行得通吗？如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少的胶水中。
浏览 4提问于2016-01-13得票数 3
1回答
使用FlannBasedMatcher在OpenCV中，我得到了不同的结果，用相同的参数调用匹配器。有人能告诉我我做错了什么吗？
下面的代码展示了一个我遇到的问题的最小例子--它是我如何使用FlannBasedMatcher的简单代表--这不是真正的代码:)
每次循环的结果输出应该是相同的，但它们不是。
int const k = std::min(query_descriptors.rows,
std::min(train_descriptors.rows, 2));
cv::Mat query_descriptors_origi
浏览 7提问于2014-05-01得票数 4
回答已采纳
1回答
假设我有300-400个工作单位，都有不同的尺寸，在某些情况下，尺寸差异很大。是否有可能将它们分割成固定数量的桶，这样我就可以在固定数量的工作线程之间平衡负载？
浏览 4提问于2020-07-16得票数 1
回答已采纳
1回答
也就是说，算法是否总是返回相同的结果(对于一个一维数字列表)？费舍尔自然断裂(詹克斯的O(k_n_log(n))优化)是确定性的吗？
浏览 13提问于2017-08-07得票数 4
回答已采纳
例如，我尝试在一个随机的MDP上运行lambda迭代迭代。我注意到根据lambda的值得到不同的策略。TD(1)和TD(0)能给出不同的最优策略吗？
更新:增加我的初始值函数在两种情况下都会得到相同的结果。
浏览 0提问于2020-02-13得票数 0
1回答
我想创建一些TextViews，并将它们放在一起，如果TextViews到达页面末尾，它从前一个TextViews的下面开始。我编写的代码将TextViews放在一起，如下所示：
RelativeLayout main = (RelativeLayout) inflater.inflate(R.layout.activity_main, null);
RelativeLayout.LayoutParams params = new RelativeLayout.LayoutParams(ViewGroup.LayoutParams.WRAP_CONTENT, ViewGroup.LayoutP
浏览 1提问于2015-07-10得票数 1
1回答
这是来自informatica奥林匹克竞赛的一个问题，我一直在努力解决。这对我来说很重要，因为这包含了一个我在许多问题中看到的潜在的基本问题。
给N个公民一个事件，让他们在一台电脑上编程，吃巧克力，然后吃甜甜圈。每项任务所需的时间作为输入。每个公民必须按顺序完成任务，即先程序，然后吃巧克力，然后吃甜甜圈。任何数量的人可以一次吃巧克力或甜甜圈，但由于计算机是其中之一，每次只有1个人可以编程。一旦他完成了，他将转移到巧克力和下一个人应该编程。任务是找出公民被送到程序中的顺序，使得事件在最短的时间内结束，这个时间是输出。
我用这样的方法解决了这个问题:如果我从第i个公民开始，那么对于剩余的n-1个公
浏览 1提问于2017-05-07得票数 0
2回答
智能任务调度器
、、、
有没有人知道有一种工具可以为任务创建最优的时间表？我有许多服务器，运行多个数据库，使用各种脚本在每个数据库之间导入和转换数据。
我目前正在手动调度各种cronjob，但这很容易出错，并且很难考虑到异常，例如，由于异常大的数据负载，作业需要异常长的时间才能运行。我正在考虑对每个任务之间的资源和依赖关系进行编码，并创建一个计划器来搜索任务执行的最佳顺序，以便每个任务在最不可能干扰任何其他任务的时候运行。
我见过，但它并不合适，因为它非常复杂且开销很大。
浏览 7提问于2012-01-11得票数 0
2回答
用气体优化函数
、、
首先，对不起，如果这不是这个问题的正确堆栈交换，那么它可能更适合数学。
我一直在进行一个项目，以便使用GA最大限度地实现函数输出。然而，从有限的微积分我知道，我认为有方法来找到一个数学函数的最大值使用微积分？我认为，气体有时被用来最大化函数的原因是，有些函数的数学方法不起作用。我想知道那是什么情况？也许它不是连续的或可微的？
浏览 2提问于2014-08-04得票数 1
回答已采纳
我正在使用PySpark对数据集执行聚类。为了找到集群的数量，我对一系列值(2,20)执行了聚类，并为k的每个值找到了k(在集群内的平方和)值。在这里我发现了一些不寻常的东西。根据我的理解，当增加簇数时，wsse会单调地减少。但结果我却不这么说。我只显示前几个集群的wsse。
Results from spark
For k = 002 WSSE is 255318.793358
For k = 003 WSSE is 209788.479560
For k = 004 WSSE is 208498.351074
For k = 005 WSSE is 142573.272672
For k
浏览 1提问于2018-05-18得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
