1回答
“由指数置换p (i ) =(i+ k) mod n定义的n个元素的置换p称为k-旋转。”-- 我已经看过哈克的欢乐和第4A卷的Knu
浏览 1提问于2019-03-28得票数 1
1回答
回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？在骑士之旅的问题上。
骑士被放置在一块空棋盘的第一块，按照国际象棋的规则，必须访问每个广场一次。操作顺序和测试算法。那么，我如何确定这些算法在特定运动顺序上的性能，或者更确切地说，如何才能达到一个(或一组)操作顺序，从而使该算法在执行时间上更有效。
浏览 8提问于2015-03-21得票数 2
我正在写一个遗传算法来解决一类旅行商问题(TSP)。像标准的TSP一样，我的变体没有方向的概念。在标准的TSP中，由于需要形成一条返回起始城市的线路，因此对于任何最优解，都应该有两条相等的最优路线，即该线路周围的两条相反的路线。在遗传算法中，我会想象有时会出现相同(或相似)路径的好解决方案，但在不同的基因型中会以相反的方向编码。
浏览 0提问于2015-12-15得票数 1
1回答
根据iehrlich的评论(谢谢)，“调度”一词可能有误导性，这可能是一个更恰当的描述:给定一个矩阵N*N，找到一个将产生最大对角线和的行置换。( 1)我确实期望稳定匹配算法能够返回最优分配。有人能解释一下为什么失败吗？到目前为止，我最好的猜测是在不同的(作业，处理器)对之间存在联系。我也尝试了“稳定匹配与漠不关心”<e
浏览 2提问于2017-06-29得票数 5
回答已采纳
1回答
置换的阶乘时间复杂度
、、、
我只想检查下面的代码是否具有阶乘时间复杂度。即O(n!)如果n是my_str中的字符数。据我所知，我可能漏掉了什么。 stack = list(a_str) while stack: new_results = [] for i in range(len(partial) + 1):
new_r
浏览 4提问于2021-12-21得票数 0
设P是A的置换。每次操作，我们都可以交换两个相邻顶点的值。是否有可能实现A = P，即在所有的1 <= i <= N中交换操作Ai = Pi。换句话说，每个顶点i在操作后都应该有值Pi。我试图将置换修改为q，其中Q1 < Q2 < ..这稍微改变了一个问题，即现在的最终状态应该是A1 < A2 <A3.一个。所以可以说，这个图能被排序吗？如果我的假设是错误的，请纠正我。
浏览 3提问于2022-02-11得票数 0
回答已采纳
在MATLAB中，可以使用hack来强制内置LU分解算法不使用置换矩阵(即，强制P=I)，如here所示。 python中有没有类似的黑客攻击？也就是说，有没有办法强制scipy.linalg.lu (或任何其他流行的LU算法)不使用置换矩阵？
浏览 16提问于2019-04-17得票数 2
2回答
排列差异
、、、
假设我们有以下两个元素序列：B = {0, 3, 2, 1}
2元素在B中具有与A中相同的元素不同的索引其主要目标是定义一个能够将第二个置换B逼近到第一个置换A的算法，这样如果应用该过程的所有步骤，结果将是置换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中获取一个项的索引号并检索它的置换。索引号显然应该是连续的(即在0 to len(Snd)-1范围内，每个置换都有一个不同的索引号)。我希望在O(sane)中实现这一点；这意味着，如果您请求置换号17，算法不应该遍历0到16
浏览 3提问于2014-05-16得票数 13
回答已采纳
1回答
“神经网络具有权重空间对称性:我们可以置换给定层中的所有隐藏单元，并获得等价的解决方案”(摘自CSC321，第10讲，优化)。
显然，两个对称点将导致不同的解，它们将进入不同的最优值(右下角的是全局最优值)。
请告诉我哪里出了问题？
浏览 0提问于2020-06-01得票数 0
4回答
假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？
浏览 7提问于2014-03-07得票数 0
回答已采纳
2回答
对了，字符不能重复，所以没有贪婪的算法。不，我不认为C是坏的，但我更喜欢C/C++ :p中的代码片段
谢谢!
浏览 5提问于2016-09-22得票数 2
回答已采纳
1回答
具有特定值重复数的Kth置换
、、、、
我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。
我在googled上搜索了很多不同的生成排列的算法，但是没有一个用于具有特定数量的重复元素的kth置换。
浏览 2提问于2017-03-12得票数 2
回答已采纳
4回答
高效地生成链表的所有可能的排列？
、、、、
有许多算法可以生成一组给定值的所有可能的排列。通常，这些值表示为一个具有O(1)随机访问权限的数组。有没有一种算法可以用尽可能少的时间和空间开销生成链表的所有可能的排列？
浏览 2提问于2013-01-11得票数 4
回答已采纳
2回答
K-置换的第I-元素
、、、、
是否有一种快速算法来计算0..n-1序列的k-置换(0 <= k < n!)的第一元素(0 <= k < n!)？是否有一个空间复杂度小于O(n)的算法？有些算法通过处理大小为k-th的数组(参见下文)来构造n排列，但是对于大型n来说，空间需求可能是不可取的。是否有
浏览 3提问于2015-02-15得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
