permutation

permutation

文章 0 浏览 6

什么是排列索引?

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

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

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

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

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

不分配内存的重复排列

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

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

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

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

迷你仙 2024-09-27 21:09:08 5 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 16 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

生成所有 5 张牌扑克牌

这个问题乍一看很简单,但事实证明比看起来要复杂得多。一时让我难住了。 从 52 张牌中选择 5 张牌有 52c5 = 2,598,960 种方法。然而,由于扑克中的花…

梦年海沫深 2024-09-25 09:01:11 13 0

生成 NSArray 元素的排列

假设我有一个 NSNumbers 的 NSArray,如下所示: 1, 2, 3 那么所有可能的排列的集合将如下所示: 1,2,3 1,3,2 2,1,3 2、3、1 3,1,2 3,2,1 在 Objectiv…

梦回梦里 2024-09-25 04:30:18 10 0

在 R 中计算投票权指数

我有一个项目,我需要能够在 R 中计算不同的投票权指数。作为第一次尝试,我编写了一个小函数来计算 banzhaf 指数。它需要两个参数,一个包含两列的数…

掩饰不了的爱 2024-09-19 21:48:23 8 0

C# 有序组合算法

我正在尝试开发 ac# 应用程序,该应用程序将在限制和成本范围内生成所有可能排列的列表。例如,我有 80 个职位的列表。每项工作都有一个值 (1-5)(通…

掀纱窥君容 2024-09-19 10:34:27 4 0

排列生成器函数 F#

我需要生成 1..nx 1..n 的所有不同排列的列表,其中第一个值不等于第二个值 (即生成 3 -> [(3,2):: (3,1):: (2,3) ::(2,1)::(1,3)::(1,2) ]确切的情…

似梦非梦 2024-09-18 07:29:08 8 0

在 SQL Server 中生成排列的最优雅的方法

给定下表: Index | Element --------------- 1 | A 2 | B 3 | C 4 | D 我们希望使用元素生成所有可能的排列(不重复)。 最终结果(跳过一些行)将如…

≈。彩虹 2024-09-17 06:43:23 7 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

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