问题标签 [permutation]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
3 回答
4256 浏览

c# - 为给定的一组数字有效地生成排列的代码 C#

谁能写或给我一个链接,我可以在其中找到 C# 代码以最有效的方式列出一组给定数字的所有排列?

0 投票
4 回答
2244 浏览

c# - 一组给定数字的排列

有人可以解释一个好的算法来以有效的方式找到给定数字集的所有排列吗?

0 投票
5 回答
1432 浏览

algorithm - 生成巨大词表的算法

好吧,我知道这听起来很糟糕,就像我要把它用于不道德的事情一样,但你有我的保证,我不是。

我正在为我的计算机和信息安全课程写一篇论文,我选择的主题是散列方法。我在论文中提到的一点是 MD5 只是单向的,破解 MD5 哈希的唯一方法是不断地制作字符串并使用 MD5 函数,然后将其与要破解的哈希进行比较。

我想构建一个非常简单的模型程序来展示我的论文(我们做了一个演示,这将是一件很棒的事情),所以我想制定一个算法,用每个可能的字符组合生成一个字符串最多 8 个字符。例如,输出将是:

a, b, c, ..., aa, ab, ac, ... ba, bb, bc 等等等等等等。

如果可能,它需要包含字母、数字和符号。

我部分地通过了这个算法,但不幸的是我的编程技能不能胜任这项任务。如果有人可以为此提供完整的算法,我将非常感激。

再说一次,如果你认为我是个骗子,我打算用它来进行黑客攻击,你不必留下答案。

谢谢你。:)

0 投票
3 回答
1077 浏览

c++ - 如何获得 xPy 的所有排列?

我想计算一组大小 X 的大小 Y 的所有排列。也就是说,如果我有 (1,2,3) 并且想要大小为 2, 3P2 的所有排列,它将是 (1,2) ( 1,3) (2,1) (2,3) (3,1) (3,2)。

GSL 和 C++ STL 都只提供我可以看到的 xPx。有人可以指点我一个可以做到这一点的 C/C++ 库或拼出一个快速且内存高效的算法吗?

我正在尝试解决一个非常短的密码。我已经找出了两个字母,并决定进行蛮力攻击。我有“ouglg ouyakl”,并且正在对照一本非常好的字典检查每个排列。我已经消除了 2 个字母,所以它的 24P7 或 1,744,364,160 种可能性还不错。我现在有一个 Perl 程序正在运行,所以这将是一个有趣的测试编程时间 + 运行时间的总效率。:)

(不,我不只是想要密码的答案。)

0 投票
3 回答
1291 浏览

java - Java:生成 Powerset

这可能与语言无关/有用的答案可能只是伪代码。

我有一个程序,我想在一系列输入下进行测试。该程序采用一组文件,其中一个被指定为根。我想用所有可能的文件子集运行程序。(包含相同文件但具有不同根的两个子集被认为是不同的。)

这是一个相同的例子。假设我有文件 A、B 和 C。我想测试:

等等。我相信这将是动力装置。

给定一个充满文件的目录,在 Java 中生成这个集合的最佳方法是什么?

0 投票
3 回答
1036 浏览

java - 递归和排列

假设我们有两盒铅笔(第一个盒子是蓝色的,第二个盒子是红色的)。所以现在的问题是,我们可以用多少种方式将 x 支红色铅笔和 y 支蓝色铅笔排成一行?

示例:我们有 3 支红色铅笔和 1 支蓝色铅笔。然后我们有4种不同的方式。组合:BRRR、RBRR、RRBR、RRRB。

因此,使用 10 支红色铅笔和 10 支蓝色铅笔,我们有 184756 种不同的排列方式。那么伙计们,如何以递归方式编写这个?

非常感谢您的帮助。

0 投票
4 回答
1661 浏览

java - 生成按单个数字之和排序的 n 位数字(无递归)

我希望按以下顺序生成所有可能的 n 位数字值,其中顺序由各个数字的总和决定。

例如,使用n = 3

sum 组内的顺序并不重要。

任何帮助,想法将不胜感激

0 投票
8 回答
10702 浏览

binary - 查找给定二进制位的所有可能排列的最佳算法

我正在寻找一种最佳算法来找出给定二进制数的所有可能排列。

例如:

二进制数是:........1. 算法应该返回剩余的 2^7 个二进制数,例如 00000001,00000011 等。

谢谢,萨蒂什

0 投票
6 回答
2097 浏览

java - 字符串的固定长度排列

我正在尝试获取一个七个字符的字符串并生成它所有可能的 3 和 4 字母排列。这似乎是递归可以派上用场的东西(我见过的大多数排列生成器都是递归的),但我一直被困在如何避免重复上。也就是说,如果我的输入字符串是“aabcdef”,我不希望任何排列包含两个以上的“a”字符。

非常感谢您提供的任何见解。

0 投票
3 回答
1322 浏览

java - 具有最少随机数的 Java 排列

我想生成an 的排列,array a但不想使用实用程序函数,例如java.util.Collections().
排列应该是随机的,并且每个排列都应该可能发生 - 但不需要均匀分布的概率。

以下代码实现了这一点 - 但性能不佳:

问题
是否有可能减少用于生成排列的随机数的总数?