1回答
农民每种作物都必须是独特的(每天种一次)这就归结为发现了1-16种作物，其耗水量之和不超过供水(输入参数，例如100)，产量之和最大。是否有更多的最佳方法来寻找最大输出？
浏览 3提问于2022-11-14得票数 1
回答已采纳
11回答
举个例子，假设有7个元素，1234567个。我知道这7个元素有7！= 5040种可能的排列。我想要一个包含两个函数的快速算法：F‘(置换)将置换映射回生成它的数字。我不关心数字和排列之间的对应关系，只要每个排列都有自己的唯一数字。举个例子，我可能有一些函数
浏览 57提问于2009-10-01得票数 120
回答已采纳
3回答
PHP中的适应度函数
、、、
我花了一整天的时间研究了一个在遗传算法中实现“适应度函数”的例子。(我已经实现了“开始种群”、“突变”和“置换”)。下面的步骤是“适应度函数”。有没有人有用PHP计算“适应度”的例子？
浏览 0提问于2011-04-07得票数 0
回答已采纳
2回答
置换中的掉期数
、、
是否有一种有效的算法(在大O符号方面是有效的)来寻找掉期数，将置换P转换为恒等置换I？掉期不需要对相邻的元素，而是对任何元素。is 1 (2 and 5)一个想法是编写这样的算法它适用于上面的例子。我试着在5和12个数字上生成所有置换，它总是在这些数字上终止。
这个
浏览 3提问于2014-04-06得票数 9
6回答
我一直在复习算法以供实践，目前我正在研究一种我非常喜欢的排列算法： int range = end -begin+1, end); }}
实际上，我想把它应用到一个有很多重复字符的情况下，所以我需要能够修改它，以防止重复排列的打印。我知道我可以将它存储在散列或类似的东西中
浏览 8提问于2012-02-29得票数 6
回答已采纳
1回答
为了生成置换的字典索引，我们首先生成它的Lehmar码--基本上是在阶乘数系统中表示。为了做到这一点，我们将置换的每个元素减去左边小于它的元素数。你如何找出左边的元素的数量小于一个特定数字的排列？但也有一种方法可以在恒定的时间内完成。在博客中，这将在“线性算法”一节中讨论。引用：
让我们通过例子来研究这个算法，再次使用置换(2，0 1)。从长度为
浏览 1提问于2020-06-01得票数 0
回答已采纳
1回答
我试着用二进制形式的P数1和0来表示数字的数目。如果P= 2，那么所表示的数字是0011,1100,0110,0101,1001,1010，所以计数是6。我试过：但这并不是大数的最佳解决方案(P可以是<= 30)。
什么是最好的排列技术，或者我们有任何直接的数学来做这件事？
浏览 4提问于2017-07-02得票数 6
回答已采纳
在MATLAB中，可以使用hack来强制内置LU分解算法不使用置换矩阵(即，强制P=I)，如here所示。 python中有没有类似的黑客攻击？也就是说，有没有办法强制scipy.linalg.lu (或任何其他流行的LU算法)不使用置换矩阵？
浏览 16提问于2019-04-17得票数 2
1回答
图和排列问题
、、
我有一个包含对称性和一组排列的图(包含节点和边)来标记节点，这样边就不会改变(自同构)。现在，我想确定一个置换交换两个等价(即具有相同颜色或对称类的节点)相邻节点的节点。当具有等价邻居的节点保持不变时，只需检查邻居是否在排列中交换就足够了。然而，当具有等效邻居的节点也被置换时(即存在具有相同颜色/对称类的多个节点具有相同的等效邻居)，问题变得更加复杂。对于这样的问题，有没有已知的算
浏览 4提问于2010-04-19得票数 1
1回答
我意识到LAPACK中的ipiv参数(如在dgetrf中)不是置换向量(如matlab中的)。这是一个交换置换。这里讨论的是：A = [ 1 2 3; 4 5 6; 7 8 0] %matlab notationdgetrf_ (&m, &n, A, &lda, ipiv, &info); // C/C++ codeipiv = [ 3 3 3]
如果要将
浏览 0提问于2017-07-15得票数 0
回答已采纳
2回答
排列差异
、、、
有办法定量计算两个排列之间的距离吗？假设我们有以下两个元素序列：B = {0, 3, 2, 1}
2元素在B中具有与A中相同的元素不同的索引还有其他方法来比较和描述这两者之间的差异吗？其主要目标是定义一个能够将第二个置换B逼近到第一个置换A的算法，这样如果应用该过程的所有步骤，结果将是置换
浏览 4提问于2016-01-27得票数 2
回答已采纳
2回答
是否有一种有效的算法来从提供的一个索引生成一个置换？排列不需要有任何特定的排序，它只需要每一个可能的索引返回每一个置换一次。我希望置换的集合是0~255的所有整数。
浏览 7提问于2022-03-14得票数 2
7回答
按指数位求出一定程度的排列
、、、、
将置换的程度定义为创建置换所需的最小数量的转换。A (0, 1, 2, 3)度为0，(0, 1, 3, 2)度为1，(1, 0, 3, 2)度为2，等等。将空间Snd看作具有度d的长度序列n的所有排列的空间。
我要两种算法。一个在这个空间中接受一个置换并给它分配一个索引号，另一个在Snd中获取一个项的索引号并检索它的置换。索引号显然应该是连续的(
浏览 3提问于2014-05-16得票数 13
回答已采纳
2回答
对于每一个置换，如果其重量超过了max_weight，则停止对该置换的计算，移到下一个置换。就像。1,0,0,0 --> 1 finished, move to next 到目前为止，1，0-1，0是不超过max_weight 4的最佳组合我的问题是
由于单元数可达
浏览 5提问于2013-06-30得票数 4
回答已采纳
4回答
假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？
浏览 7提问于2014-03-07得票数 0
回答已采纳
2回答
K-置换的第I-元素
、、、、
是否有一种快速算法来计算0..n-1序列的k-置换(0 <= k < n!)的第一元素(0 <= k < n!)？是否有一个空间复杂度小于O(n)的算法？有些
浏览 3提问于2015-02-15得票数 2
回答已采纳
1回答
具有特定值重复数的Kth置换
、、、、
我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。
浏览 2提问于2017-03-12得票数 2
回答已采纳
4回答
高效地生成链表的所有可能的排列？
、、、、
有许多算法可以生成一组给定值的所有可能的排列。通常，这些值表示为一个具有O(1)随机访问权限的数组。有没有一种算法可以用尽可能少的时间和空间开销生成链表的所有可能的排列？
浏览 2提问于2013-01-11得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
