2回答
我在最近的一次采访中被问到了这个问题，结果被完全搞糊涂了。我知道有这样的问题在这里被问到过，但没有人处理这个小扭曲。
给定一个数字，找到所有可能的方法，只使用数字1,2,3。我知道硬币变化算法，但它没有给我1,2和2,1的置换。所以我刚刚实现了硬币改变算法，无法得到置换部分。有人有什么想法吗？
浏览 5提问于2016-10-13得票数 2
回答已采纳
在MATLAB中，可以使用hack来强制内置LU分解算法不使用置换矩阵(即，强制P=I)，如here所示。 python中有没有类似的黑客攻击？也就是说，有没有办法强制scipy.linalg.lu (或任何其他流行的LU算法)不使用置换矩阵？
浏览 16提问于2019-04-17得票数 2
1回答
最近，我开始怀疑psuedorandom生成器(PRG)在密码学中的作用。当我们使用PRG的输出作为对称密钥加密的密钥时，是否意味着对手仍然只需要彻底检查种子的空间？如果是的话，使用PRG有什么好处？使我感到怀疑的加密方法是一种加密方案，它只通过不同轮的顺序排列(即，它将消息划分为块，置换块，然后在每个块中置换<
浏览 0提问于2022-07-22得票数 1
回答已采纳
1回答
排列指数
、、、
我最近读到了Lehmer代码，以及如何使用它们将索引映射到与该索引相对应的置换，并意识到它们对于快速生成置换非常有用。有谁知道如何使用一个算法来完成这个任务，以及这种方法的限制是什么，我想我们不能超过index = 1.7977e+308，但是看起来仍然是一个非常有趣的方法。
浏览 5提问于2014-05-25得票数 2
回答已采纳
给定一个位Trie，输入为位数组/向量，如何在Trie中找到输入向量的最近邻居？我尝试做的算法如下:给定一个位向量V和一个置换函数F，执行以下操作：2-在trie中插入V_；1- F(U) = U_；最近的签名由汉明距离定义。
浏览 2提问于2013-06-20得票数 2
2回答
我有一个需要实现NRU (不是最近免费)算法的地方。当前的数据结构仅仅是简单的map，类似于基本上，这是字符串到可用性的hashmap。但我不想只是bool，我想包括一些时间戳，以便与特定的string是否可用一起，我还将选择不是最近释放的(最旧的)字符串。想知道如何修改Go的数据结构。
浏览 4提问于2018-11-16得票数 0
1回答
具有特定值重复数的Kth置换
、、、、
我正在寻找一种算法，它将返回包含特定数目的真假值的bool向量的kth置换。并在不生成所有以前的排列的情况下这样做，比如使用c++ next_permutation(.)。例如，我有00011，想要第5个字典置换(01010)。
我在googled上搜索了很多不同的生成排列的算法，但是没有一个用于具有特定数量的重复元素的kth置换<
浏览 2提问于2017-03-12得票数 2
回答已采纳
2回答
因此，给定数组A= 3, 2，6，对于A1= 3，A2 =2，A3 = 6，在排序后，我们得到了A=2,3,6，它给出了置换P= 2,1,3。
返回这个数组P的算法是什么(越快越好)？我正在考虑让未排序数组A中的每个元素成为对，索引作为该数组的第二个元素。我会列一张单子并填写元组。在我按值对列表进行排序(使用一些稳定的排序)之后，索引将相应地移动，给出正确的数组P。
浏览 4提问于2016-05-05得票数 0
回答已采纳
1回答
置换的交换排序是通过相邻元素的交换将置换转化为单位置换。例如，3142,1342,1324,1234是置换3124的三步交换排序。现在的问题是:设计一种交换排序算法，使用最少的交换次数对循环排列进行排序。
浏览 0提问于2013-05-09得票数 0
当memcache中的可用内存已满时，memcache使用LRU (最近使用的)算法来释放内存。我的问题是，LRU算法是否会删除一段时间内未使用的条目(最近使用的条目)而不是过期的条目？那么，LRU算法(也)会考虑到密钥的过期吗？
浏览 0提问于2012-04-12得票数 13
回答已采纳
我在cpp (算法库)中使用next_permutation。它可以置换的字符串的长度上限是多少？因为我可以很容易地置换一个长度为5的字符串，但对于长度为50的字符串，它只是不要停止。我知道50！相当大，所以我想知道它的使用是否有一些合理的限制。
浏览 0提问于2013-02-03得票数 0
如何对固定叶数的二叉树进行所有可能的树结构置换？哪种算法可以构建所有可能的树结构？所有可能的树结构的数量是多少？(a+b)*c + c叶子的数量是3 a + 我猜是为了修复顺序，相同的顺序，因为我将在后面的过程中置换运算符节点运算
浏览 3提问于2011-10-18得票数 1
回答已采纳
1回答
我得到了一个整数数组，需要使用Java查找这些元素的所有可能的排列。所以我在最后有一个数组，它包含数组，其中每个数组都是原始单个数组的排列。它必须与任何大小的数组一起工作。我的元素是整数，所以我不能使用简单的字符串方法，例如，如果我的整数是1，2，14，我将置换字符串1214。有没有可能操纵字符串并对其进行置换，然后通过某种方式进行过滤，最终获得所需的置换？我环顾四周，似乎找到了一些算法，但实际上所有这些算法都只是大量的代码，几乎没有任何解释，所以我无法理解它们。有没有
浏览 2提问于2013-10-09得票数 2
5回答
我试图推导出一个算法，它生成一个特定大小的所有可能的组合，类似于一个函数，它接受一个字符数组和大小作为它的参数，并返回一个组合数组。编辑：还请注意，这与置换不同。在置换中，如果使用置换算法，就不能有重复字符，例如AA不能出现。在统计中，它被称为抽样。
浏览 4提问于2013-09-28得票数 37
回答已采纳
1回答
试图理解Knuth的排列算法
、、、、
最近，我在一个算法类中被指示使用Knuth算法来创建存储在malloc'd数组中的排列。数组是一个指针，指向持有置换的被调出的数组。它不适当地存储n个值，每个位置保存索引+ 1。然而，1，1，5，7，8，2，3，5，5，6将是无效的，因为它不是置换。它有重复的。但我不能对我们被告知要使用的代码进行正面或反面处理： swap(&array[i], &a[rand]);
浏览 4提问于2016-03-05得票数 0
回答已采纳
1回答
我有一个二进制分类问题，其中大多数特征都是分类的，有4个可能的值:是的，不，无关的，nan。我试图找出这些特性对目标列(二进制)的模块化全局特性的重要性。| Feature 1 | Feature 2 | Target |
浏览 0提问于2022-06-26得票数 1
2回答
我正在寻找一种适用于任意设置大小的算法，例如，在{A B C}中，我希望使用以下组合：ACB (== BCA)，编辑，，我认为像这样的东西，它通过倒置当前置换(p)中的两个元素来生成下一个置换(p+1)，可能会有帮助，但我还不能看到模式。
浏览 2提问于2014-11-07得票数 0
回答已采纳
1回答
为了生成置换的字典索引，我们首先生成它的Lehmar码--基本上是在阶乘数系统中表示。为了做到这一点，我们将置换的每个元素减去左边小于它的元素数。你如何找出左边的元素的数量小于一个特定数字的排列？在博客中，这将在“线性算法”一节中讨论。引用：
从长度为3的位集开始，初始化为零(000b)。置换的第一个元素是2，所以翻转位2的位集:001 b。如上所述，Lehmer代码的第一个数字总是与置换
浏览 1提问于2020-06-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
