2回答
我在最近的一次采访中被问到了这个问题，结果被完全搞糊涂了。我知道有这样的问题在这里被问到过，但没有人处理这个小扭曲。
给定一个数字，找到所有可能的方法，只使用数字1,2,3。我知道硬币变化算法，但它没有给我1,2和2,1的置换。所以我刚刚实现了硬币改变算法，无法得到置换部分。有人有什么想法吗？
浏览 5提问于2016-10-13得票数 2
回答已采纳
腾讯云通信-客户端集成-web通用-消息收发-获取最近联系人，里面能获取到的联系人，是否限制只能获取最近一段时间内的联系人，比如最近一周内，如果是的话最久可以获取多久时间内的联系人；还是可以不限于最近时间内
浏览 409提问于2018-12-07
给定一个位Trie，输入为位数组/向量，如何在Trie中找到输入向量的最近邻居？我尝试做的算法如下:给定一个位向量V和一个置换函数F，执行以下操作：2-在trie中插入V_；1- F(U) = U_；最近的签名由汉明距离定义。
浏览 2提问于2013-06-20得票数 2
195回答
你认为最久的最终被修正的假设是什么？坦率地说，你有什么坚定的信念，你大致维持了多久的假设？它可以是关于一种算法、一种语言、一种编程概念、测试或任何其他关于编程、编程语言或计算机科学的东西。
浏览 1提问于2009-05-20得票数 281
在MATLAB中，可以使用hack来强制内置LU分解算法不使用置换矩阵(即，强制P=I)，如here所示。 python中有没有类似的黑客攻击？也就是说，有没有办法强制scipy.linalg.lu (或任何其他流行的LU算法)不使用置换矩阵？
浏览 16提问于2019-04-17得票数 2
1回答
排列指数
、、、
我最近读到了Lehmer代码，以及如何使用它们将索引映射到与该索引相对应的置换，并意识到它们对于快速生成置换非常有用。有谁知道如何使用一个算法来完成这个任务，以及这种方法的限制是什么，我想我们不能超过index = 1.7977e+308，但是看起来仍然是一个非常有趣的方法。
浏览 5提问于2014-05-25得票数 2
回答已采纳
1回答
最近，我开始怀疑psuedorandom生成器(PRG)在密码学中的作用。当我们使用PRG的输出作为对称密钥加密的密钥时，是否意味着对手仍然只需要彻底检查种子的空间？如果是的话，使用PRG有什么好处？使我感到怀疑的加密方法是一种加密方案，它只通过不同轮的顺序排列(即，它将消息划分为块，置换块，然后在每个块中置换比特)。这两个键都是完全伪随机的。
浏览 0提问于2022-07-22得票数 1
回答已采纳
2回答
排列差异
、、、
假设我们有以下两个元素序列：B = {0, 3, 2, 1}
2元素在B中具有与A中相同的元素不同的索引其主要目标是定义一个能够将第二个置换B逼近到第一个置换A的算法，这样如果应用该过程的所有步骤，结果将是置换A本身。但为了达到这个目的，我认为最好首先定义一个合理的过程，描述B与A有多少不同。是否有任何已知的算法允许接近置换到另一个？
浏览 4提问于2016-01-27得票数 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
回答已采纳
2回答
是否有一种有效的算法来从提供的一个索引生成一个置换？排列不需要有任何特定的排序，它只需要每一个可能的索引返回每一个置换一次。我希望置换的集合是0~255的所有整数。
浏览 7提问于2022-03-14得票数 2
4回答
假设我有这样一个整数向量：我需要的是向量A的第n次置换。正如我们现在的n数向量具有n!置换一样，例如，A的一些置换是：[1 3 2][2 3 1]是否有计算第n次置换的内置函数？如果没有，有人能给我一个有效的算法来计算吗？
浏览 7提问于2014-03-07得票数 0
回答已采纳
1回答
具有特定值重复数的Kth置换
、、、、
我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。
我在googled上搜索了很多不同的生成排列的算法，但是没有一个用于具有特定数量的重复元素的kth置换。
浏览 2提问于2017-03-12得票数 2
回答已采纳
2回答
K-置换的第I-元素
、、、、
是否有一种快速算法来计算0..n-1序列的k-置换(0 <= k < n!)的第一元素(0 <= k < n!)？是否有一个空间复杂度小于O(n)的算法？有些算法通过处理大小为k-th的数组(参见下文)来构造n排列，但是对于大型n来说，空间需求可能是不可取的。是否有
浏览 3提问于2015-02-15得票数 2
回答已采纳
4回答
高效地生成链表的所有可能的排列？
、、、、
有许多算法可以生成一组给定值的所有可能的排列。通常，这些值表示为一个具有O(1)随机访问权限的数组。有没有一种算法可以用尽可能少的时间和空间开销生成链表的所有可能的排列？
浏览 2提问于2013-01-11得票数 4
回答已采纳
5回答
一种寻找同构排列集的算法
、、、、
我们有S排列集，其中每个集合都包含K置换，每个置换都表示为N元素的和数组。我目前将其保存为数组int pset[S][K][N]，其中S、K和N是固定的，N大于K。我目前的算法是：
找到置换R，以便R(s1[1]) = s2[1
浏览 10提问于2015-05-11得票数 16
回答已采纳
2回答
java中高效的排列算法
、、、、
c,b,a}, {a,b}, {a,c}, {b,a}, {b,c}, {c,a}, {c,b}, {a}, {b}, {c}, {}}有什么想法？
浏览 0提问于2012-06-19得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
