permutation

permutation

文章 0 浏览 4

仅使用基本构造通过方案创建 n 大小的排列

是否可以仅使用基本方案构造来生成列表的 n 大小排列?…

不必在意 2024-10-01 23:02:06 4 0

如何生成排列?

我的问题是:给定一个长度为 n 的列表 L 和一个整数 i,使得 0 <= i < n!,如何编写函数 perm(L, n) 在 O(n) 时间内生成 L 的第 i 个排列?我所说的第…

森林很绿却致人迷途 2024-10-01 05:54:15 4 0

生成所有长度的所有排列

如何生成列表 b(1,6,8,3,9,5) 的所有可能排列(包括不同长度的排列)?示例: List a = [1,2,3] generateperms(a) 1,2,3 3,1,2 3,2,1 1,3,2 2,1,3 2,3…

欲拥i 2024-09-30 09:22:08 4 0

整数排列函数的算法

我想写一些函数如下 y = f(x) 和另一个函数, x = g(y) 充当可逆函数,其中 y = f(g(y)) 并且其中 x 和 y 是置换整数。 对于 0 到 10 之间的整数范围…

离鸿 2024-09-30 01:11:54 7 0

C 中的矩阵问题

在具有 k 个对象的 mxn 矩阵中,将对象放置在矩阵单元中的方式有​​多少种。(k≤n,m)。举个更好的例子,如果“k”个物体中的第一个物体被放置在位置(…

木有鱼丸 2024-09-29 18:57:31 8 0

两列数据的所有可能组合

我有一个两列视图, Product Id Tag ---------------------- 1 Leather 1 Watch 2 Red 2 Necklace 2 Pearl 我试图获取产品的所有可能的标签组合,如下…

吃兔兔 2024-09-28 21:56:11 6 0

什么是排列索引?

我正在阅读《加速 C++》。我不明白练习 5-1: 设计并实现一个程序,根据以下输入生成排列索引。置换索引是指每个短语都由短语中的每个单词进行索引的…

美胚控场 2024-09-28 18:45:43 8 0

是否有计算距离排列的算法?

这与旅行商问题有关。首先需要生成所有排列,然后附加目的地(与起点相同)。 IE: 1) abcd ABC .... 2) ABCDA 阿卜杜卡 ....a 我有所有的距离,只需…

℡Ms空城旧梦 2024-09-28 09:50:54 9 0

不分配内存的重复排列

我正在寻找一种算法来生成列表中重复 4 个元素(长度 2-1000)的所有排列。 Java实现 问题在于上面链接中的算法分配了太多内存用于计算。它创建一个具…

差↓一点笑了 2024-09-28 03:24:15 6 0

运算符和操作数的排列算法

我在一个面试网站上看到了这个问题—— 我们有 4 个数字,即 n1、n2、n3、n4。我们可以将它们放置在任何 顺序,我们可以在它们之间使用数学运算符 +、…

迷你仙 2024-09-27 21:09:08 4 0

使用 Python 查找排列和组合

我有 2 个变量 - a 和 b。我需要使用这些变量填充 k 个位置。因此,如果 k = 3 输出应该是 [a,a,a], [a,a,b] , [a,b,a], [b,a,a], [a,b,b], [b,a,b], …

权谋诡计 2024-09-27 10:01:38 3 0

生成一个长度为 n 的列表,其中有 m 个可能的元素

我需要用 Python 生成大量列表。每个列表的长度都是 13,每个元素有 4 个可能的值。这些是 [1, -1, i, -i],但它可以是任何东西。 因此,根据主题中的…

清风挽心 2024-09-26 06:19:01 14 0

通过选择部分或全部字符生成所有排列的算法

我需要通过选择一些元素来生成字符串的所有排列。就像如果我的字符串是“abc”输出将是 { a,b,c,ab,ba,ac,ca,bc,cb,abc,acb,bac,bca,cab,cba }。 我想…

零崎曲识 2024-09-25 18:57:10 7 0

重复有偏差的随机洗牌会减少偏差吗?

我想以最小的偏差重复产生快速随机洗牌。 众所周知,Fisher-Yates shuffle 是无偏的,只要底层随机数生成器 (RNG) 是无偏的。 To shuffle an array a …

扬花落满肩 2024-09-25 15:16:56 8 0

使用 bash 生成排列

是否可以编写一个 bash 脚本,可以从文件中读取每一行并为每一行生成排列(不重复)?使用 awk / perl 就可以了。 File ---- ab abc Output ------ ab…

永不分离 2024-09-25 12:00:24 7 0
更多

推荐作者

尘世孤行

文章 0 评论 0

烟─花易冷

文章 0 评论 0

倒带

文章 0 评论 0

忱杏

文章 0 评论 0

送君千里

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文