我试图在Python中复制一个进程挖掘算法。给出的算法中有一行需要生成一个精化的过程结构树(RPST)1。从我所看到的情况来看，这基本上涉及到找到我目前拥有的有向多图的三连通部分。2.在我花时间尝试实现这些算法之前，有人知道是否有任何Python库已经实现了这些算法？我在谷歌上搜索过，什么也没找到。
参考文献: Polyvyanyy，A.，Vanhatalo，J.简化了精化过程结构树的计算和推广。关于网络服务和正式方法的国际讲习班(第25-41页)。斯
浏览 4提问于2022-02-18得票数 0
回答已采纳
1回答
我有这个问题，给出一组数S和一个数N，找出数S与N之和的一些组合，使得解使用最小的数。ie极小化求精解这是我的尝试当我找到第一个
浏览 0提问于2018-08-26得票数 0
回答已采纳
1回答
正如title所说，我在python的2d矩阵中寻找最大和矩形的解，但我没有在Kadane算法中进行干预，而是寻找所谓的具有许多循环的“朴素解”。怎么做？
浏览 4提问于2020-12-30得票数 0
回答已采纳
1回答
在LAPACK文档中，它指出DSGESV (或复数的ZCGESV )是：
dsgesv和zcgesv是用于开发快速单精度硬件的混合精度迭代精化子程序。他们首先尝试将矩阵分解为单精度(dsgesv)或单复精度(zcgesv)，并在迭代精化过程中使用这种分解生成具有双精度(dsgesv) /双复精度(zcgesv)法向后误差质量的解(见下文)。如果单精度性能与双精度性能之比太小，迭代精化并不是一种获胜策略。一个合理的策略应该考虑到右手边的数量和矩阵的大小。将来打电话给ilaenv就可以做到这一点。目前已实现了迭代求
浏览 1提问于2016-03-26得票数 2
2回答
我一直在测试一种已经在文献中发表的算法，它涉及到在Matlab和Python中求解一组'm‘非线性方程组。非线性方程组涉及包含复数的输入变量，因此得到的解也应该是复杂的。对于范围很广的初始值，该解很好地收敛。la
浏览 4提问于2014-02-17得票数 6
回答已采纳
1回答
我正在使用python包DEAP运行NSGA_II算法进行多目标优化。在(目标空间和参数空间)中输出一组pareto最优解。我的问题是:我如何编写一个简单的python代码来自动地从pareto前端获得拐点解决方案。pareto from大多是凸的。
浏览 30提问于2020-08-17得票数 0
我想问一下，是否可以用不同的种子运行GA来生成初始解并进行分析？例如，您使用种子"12345“运行遗传算法来生成初始解，然后根据此初始解填充随机解列表，并继续应用GA步骤来解决问题。然后，您使用另一个种子(例如"5678“)运行遗传算法以生成初始解，然后根据此初始解填充随机解列表，并继续应用遗传算法步骤来解决问题。
浏览 4提问于2013-05-20得票数 1
回答已采纳
我想用lapack来解决Ax=b、最小二乘、cholesky分解和SVD分解等类型的问题。手册上说有两种类型的驱动程序:简单的和专家的，专家驱动程序提供更多的输出信息，但代价是更多的工作空间。我想知道两位司机之间的速度差异。
浏览 4提问于2017-11-08得票数 0
回答已采纳
2回答
最优子结构
、、、
我试图更全面地了解最优子结构特性在动态规划中的应用，但我忽略了为什么我们必须证明问题的任何最优解都包含子问题的最优解。如果证明问题的某些最优解具有这个性质，然后用它来论证我们的递归算法所建立的解至少和最优解一样好，那么它本身就会是最优的，这还不够吗？换句话说，在我们的算法的正确性论证中，我们需要所有的最优解都包含子问题的最优解。CLRS对最优子结构的定义指出，“如果问题的任何最优解都包含子问题的最优
浏览 8提问于2014-02-27得票数 5
回答已采纳
1回答
我现在正在学习拉斯维加斯和蒙特卡洛算法，有两个问题可能很简单，但我无法回答，如果有人能提前帮助me...Thanks
考虑了一个问题P的蒙特卡罗算法A，该问题的预期运行时间最多为T(n)，在n个大小的情况下，它产生了一个概率为y(n)的正确解。进一步假设给出了P的解，并在时间t(n)中验证了它的正确性。说明如何获得一个拉斯维加斯算法，该算法总是给出对P的正确答案，并且在最多的(T(n)+t(n))/y(n).Let 0<ε2<ε1<1时间内运行。考虑一种蒙特卡
浏览 1提问于2010-07-28得票数 1
1回答
我需要知道是否有任何算法允许事先知道，而不是寻找每一个可能的解决方案的初始集，如果我们可以达到第二个给定的集合。例如：如果第二个集合可以从第一个到达，则该算法将返回True ，否则返回False。我考虑了一下，我可以肯定地说，如果初始集是可解的(可以将所有的正方形排序)，那么这个算法将返回True，因为：
1,2,3,4,5,6,7,0,8 <-> 1,2,3,4,5,6,7,8,0 <-> 1另一方面，如果其中一个集合是
浏览 1提问于2015-05-14得票数 1
更确切地说，组合算法和线性算法的定义是什么？由于NP-hard问题是如此困难，有一个完整的领域试图找到近似的解决方案。例如，旅行商问题有几个近似解，它们以多项式时间运行，并产生一个在最佳解的给定范围内的解。
其中一些近似算法称为线性算法，另一些
浏览 0提问于2009-06-16得票数 6
回答已采纳
我需要证明没有贪婪的算法可以得到一个给定问题的最优解。
我不清楚是否有一个问题必须满足的条件，从而存在一个贪婪的算法来获得最优解。或者，如果有任何充分条件，该问题不能由贪婪的算法解决。
浏览 4提问于2015-04-30得票数 3
回答已采纳
我在这里寻找整数解。我知道它有无限多的解来自第一对解和gcd(a，b)|c。然而，我们如何找到第一对解呢？有没有什么算法可以解决这个问题？更改
浏览 0提问于2011-02-07得票数 1
回答已采纳
2回答
因为弗洛伊德沃尔算法是动态的，这意味着它必须在任何时候都提供一个最优解，对吗？所以，让我困惑的是，在算法的每一部分中，这些最优解的本质是什么--特别是，我试图理解以下三个问题：
有人能对这些问题有所了解吗？
浏览 0提问于2013-04-29得票数 1
回答已采纳
一个完整的算法是一个算法，如果有一个解决方案，如果有。最优算法是一种算法，它的任何解的返回都是最优的，换句话说，没有比返回的解更好的解。
这意味着最优性是建立在完全性的基础上的，对吧？这意味着一个算法不可能是最优的，而是不完整的。还是我搞错了？
浏览 1提问于2018-02-16得票数 1
回答已采纳
我有一个遗传算法和混合整数规划模型的并行机器调度问题.但是数学模型要花太多的时间来解决问题，而不太可能的遗传算法需要较少的时间，但没有给出最优解。因此，我很好奇，是否不可能从遗传算法中获得解，并将它们作为数学编程的起点。事实上，这有可能吗？
浏览 3提问于2016-05-24得票数 1
回答已采纳
我需要一个算法，自动使线性规划问题可行。具体地说，该算法的输入是一个可能没有可行解的线性规划问题，其输出是一个必然有可行解的相似规划(参数修改为最小)。我是算法方面的新手，请问是否有针对这类问题的现有研究/工作？如有任何建议和意见，欢迎光临。谢谢，Richard
浏览 0提问于2010-10-26得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
