2回答
生成排列的算法，包括遗漏
algorithm、permutation
我试图找到一种算法，允许我创建列表元素的所有排列/组合，包括在省略每个元素时发生的排列/组合。例如，包含应该产生标准排列但是，当省略其中一个列表项时不幸的是，Heap的算法只生成标准排列，我还没有找到任何其他算法来给我提供我需要的整个排列谱。
浏览 10提问于2022-04-12得票数 0
回答已采纳
4回答
算法-组合和排列
algorithm、performance、permutation、combinations
一个hwk问题，也是一个常见的面试问题，我很难回答：123 124 134 234
有人能给出他们的想法/解决方案吗？
浏览 8提问于2011-02-15得票数 1
回答已采纳
5回答
是否有有效的算法返回所有不同的组合？
algorithm、combinations
编辑：i的意思是组合而不是排列
DEF & FED和EFD & DFE是相同的排列，
浏览 6提问于2011-07-06得票数 2
回答已采纳
2回答
java中高效的排列算法
java、set、permutation、combinatorics、powerset
我正在尝试编写一个方法，该方法将在顺序重要的情况下计算幂集的所有排列。我相信这些被称为“安排”。我想知道是否有任何现有的算法可以非常有效地完成这类事情(也许是并行实现)。或者，即使存在并行powerset算法和并行置换算法，我也可以将两者结合起来。
有什么想法？
浏览 0提问于2012-06-19得票数 6
回答已采纳
1回答
创建长度固定的可索引非重复组合。
php、algorithm、combinations
基于这个问题
private function getCombination($length, $input)return array_merge($result, $this->getCombination($length, substr($input, 1)));对于另一个问题，，我得到了一个(聪明的)算法，它可以使置换可索引，通过提供一个“键”，当给定相同的字符集和相同的长度时，提供一个总是产生完全相同排列
浏览 4提问于2012-11-07得票数 2
回答已采纳
2回答
如何在Swift中生成给定大小的1位和0位的所有排列
arrays、swift、algorithm、collections、combinatorics
我希望能够在Swift中生成给定大小的Bool (true/false或1/0)的所有可能排列的数组。array: [Bool] = generate(2) // [[false, false], [false, true], [true, false], [true, true]]
我查看了Swift算法，但我看到的只是提供的元素数组的排列和组合。这些算法似乎不适用于带有Bool的n>2场景。另外，我也不知道该把这个算法叫做什么名字。
浏览 9提问于2022-02-18得票数 3
回答已采纳
2022-01-07：下一个排列。实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。来自力扣31。
浏览 139提问于2022-01-07
6回答
堆排列算法
algorithm、language-agnostic、permutation、pseudocode、heaps-algorithm
我正在为面试做准备，我正在努力记住Heap的算法： if n = 1 thenelse end if end if问题是:我不喜欢背诵记忆，我总是尽量保留这些概念，以便以后“推断”<em
浏览 11提问于2015-07-15得票数 25
3回答
从n返回k元素连续组合的按需算法
algorithm、combinations
展示了如何编写一个算法，同时从n中吐出k元素的所有组合，从而避免排列。但是，如何编写一个按需提供下一个组合的算法(显然，不需要预计算和存储)？它将使用有序的符号集n和整数k初始化，然后调用它返回下一个组合。
对我来说，伪代码或良好的英语叙事是可以的--我除了Perl、C和一点Java之外，还不太流利。
浏览 3提问于2015-02-26得票数 1
回答已采纳
1回答
获得具有松散条件的一组元素的n个组合
math、permutation、combinatorics
给予：
任何符号组合的所有排列必须计入帐户。示例:对于符号(a, b, c)和L=4的列表，所有组合( (a, a, a, a)、(a, b, a, c)、(a, c, b, b)等)都是有效的。由于缺乏一个更好的术语，我称之为“松散组合”。组合的特殊顺序并不重要。在给定组合指数N时，算法应该从满足条件的可能组合集合中返回唯一的<e
浏览 0提问于2018-04-21得票数 1
回答已采纳
1回答
如何优化所有4x4“幻方”的递归置换算法
python
我正在尝试优化我的置换算法，它目前列出了所有可能的4x4矩阵，使用的数字范围从1到16，如果当前矩阵不符合幻方标准，则跳过某些排列。
我已经有了用来置换所有组合的递归算法。此函数接受长度为16的数组，该数组代表正方形，并打印符合“魔术”标准的所有可能组合。不过，我不确定如何在递归调用中实现检查来优化它。例如，我希望它是这样的:如果矩阵的第一行的总和不是34，则跳过该排列并继续下一个排列(对于前面的行，依此类推)。，包括那些不是”魔法“的组合，函数打印正
浏览 0提问于2019-03-31得票数 4
3回答
使用itertools创建选项矩阵
python、itertools
我正在尝试生成一个由True和False值组成的矩阵，它显示了给定数量的选择的所有排列。因此，对于5个选项，您将得到以下输出。我一直在考虑使用itertool的排列和组合，但这些排列和组合的位置和值不一致，这会导致重复。
我确信这个问题有一个标准的算法，但我正在努力寻找它的名字。
浏览 0提问于2011-08-13得票数 7
回答已采纳
5回答
在不生成重复的情况下查找字符串的所有唯一排列
c、algorithm、combinatorics
寻找字符串的所有排列是通过著名的Steinhaus-Johnson-Trotter算法。但是如果字符串包含重复的字符，如则可能的唯一组合为4!/(2！* 2!)有没有更简单的方法来修改Johnson算法，这样我们就永远不会产生重复的排列。(以最有效的方式)
浏览 17提问于2012-02-10得票数 21
1回答
不重复生成对的所有排列的算法
algorithm、double、permutation
尽管有很多关于生成排列的文章，但我对置换的算法需求有一点不同。作为一个例子，我将给出6个元素a，b，c，d，e，f的详尽的排列列表。这是我希望算法生成的对的列表：(ab), (ce), (df)
浏览 0提问于2016-07-22得票数 2
4回答
下一个n到k个部分的组合--有人有工作算法吗？
combinatorics
N到k部分的组合--我想列出n到k部分的所有可能组合--有人有算法(最好是在R中)吗？或者知道它是否在任何地方的图书馆？(2, 0) (1, 1) (0, 2)
我找到了NEXCOM算法。
浏览 4提问于2011-01-10得票数 9
回答已采纳
1回答
求字符串按特定顺序组合的递归算法
c、string、algorithm、recursion、permutation
有几种算法可以打印一个字符串的所有组合，但我需要一个按特定顺序打印出来的算法。目前，我使用的是一个标准的排列算法，类似于顶部答案(不是问题本身)中的一个：。输入将只包含字符'A‘和'C'，我是按字母顺序排列字符串，然后将其输入到递归函数中以方便起见，因此输入字符串将始终具有相同的字符(即AACCC)。至于顺序，我想把'C‘的集合作为一个单一的实体，我把每组字符的排列左移到第一个’C‘的右边。因此，对于输入"ACC&quo
浏览 2提问于2012-11-10得票数 2
2回答
从一个数字列表中找到一对和的算法？
algorithm、language-agnostic
假设您有以下数字列表，{3,6,10,9,13,16,19}，不一定按该顺序排列。现在，不知道这是集合{3,6,10}的可能组合的集合，在任何编程语言中是否有一种算法可以有效地找到这些组合。什么是有效的算法，如果已经存在，我不希望重新发明轮子？
浏览 2提问于2010-02-20得票数 11
5回答
算法生成给定字符串的所有可能的字母组合，最小可达2个字母
actionscript-3、algorithm、permutation
算法生成给定字符串的所有可能的字母组合，最小可达2个字母
在为不同长度的字符串生成所有可能的字母组合时，我遇到了一个问题。如果我只生成固定长度的排列，这对我来说就不是问题了……但我希望减少字符串的长度，并从最大长度小于原始字符串的字符串的原始字母集获得所有可能的排列。理想情况下，该算法将生成一个完整的可能组合列表，从原始字符串长度开始，直到最小的字符串长度2。我有一种感觉，可能有一个小的递归算法
浏览 1提问于2010-03-14得票数 8
回答已采纳
1回答
混合任何字符串列表的算法(数组)
php、arrays、string、algorithm
我需要找出在php中生成数组的所有组合列表的最佳算法。
我想要原始数组中所有可能的元素组合。重复的问题只需要排列。区别在于，例如，我想包括"22"，而"22“不在这个数组的排列数组中的元素中。这个问题不同于，因为这个问题需要数组的所有组合都达到一定的长度，而不是数组的所有排列都达到一定的长度。特别是，链接的问题将永远不会返回"11“或"332”，而这个问题也想得到这些值以及输出。
浏览 1提问于2014-07-27得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号