combinatorics

combinatorics

文章 0 浏览 3

如何在不迭代的情况下产生第 i 个组合/排列

给定任何可迭代的,例如:“ABCDEF” 将其视为数字系统,如下所示: A 乙 C D 乙 F AA AB 交流电 广告 AE AF 学士 BB 公元前 .... FF AAA AAB .... 我…

↘紸啶 2024-07-27 05:06:23 4 0

独特的排列,没有镜像或循环重复

一些背景:我正在编写一个或多或少的强力搜索算法来解决我遇到的问题。 为了做到这一点,我需要生成并评估所有可能性,以找出最好的。 由于评估实际上…

我偏爱纯白色 2024-07-27 02:16:51 5 0

组合学:对字符进行分组挑战

我在工作中正在研究一些分组问题。 问题有点多,请耐心解答。 我觉得它们很有趣。 如果这里有人也对组合学感兴趣,请帮助我。 好吧,我们有一堆角色,…

三人与歌 2024-07-26 22:04:47 2 0

枚举满足给定限制的所有字符串

我正在寻找以下类别问题的名称,以便我可以通过谷歌搜索有效的算法和更多信息。 我有一个包含三个字符 {-1, 0, 1} 的字母表。 我需要有效地生成长度为…

不甘平庸 2024-07-25 02:00:33 4 0

如何证明“六度分离”? 以编程方式概念?

我有一个包含 2000 万用户以及这些人之间的联系的数据库。 如何在编程中以最有效的方式证明“六度分离”的概念? 有关六度分离的文章的链接…

笙痞 2024-07-24 22:52:29 3 0

计算多个列表中项目对的组合而不重复

假设我们有多个项目对列表,例如: {12,13,14,23,24} {14,15,25} {16,17,25,26,36} 其中 12 是一对项目“1”和“2”(因此 21 相当于 12),我们想要…

盛夏尉蓝 2024-07-24 07:47:29 8 0

如何计算重复集合中所有可能的唯一子集的总数?

给定一个包含重复元素的集合** S,如何确定 S 的所有可能子集的总数,其中每个子集都是唯一的。 例如,假设 S = {A, B, B} 并令 K 为所有子集的集合,…

请别遗忘我 2024-07-17 01:11:50 9 0

查找最多 2 个不同位置的字符串邻居

给定一个种子字符串,我想找到其邻居最多有 2 个位置不同。 生成字符串涉及的所有数字只有四位(即0、1、2、3)。 这就是我的意思的例子: # In this …

阳光①夏 2024-07-15 22:11:49 8 0

分区中可能的组合数

给定一个大小为 n 的集合 S,它被划分为大小为 n1,...,nk 的类 (s1,..,sk)。 自然,n=n1+...+nk。 我有兴趣找出可以组合此分区的元素的方法数量,以便…

涙—继续流 2024-07-14 03:52:30 7 0

列出 1...n 之间 k 个整数的所有可能组合(n 选择 k)

出于某种特殊原因,我决定寻找一种算法,该算法可以生成 1...n 之间 k 个整数的所有可能选择,其中 k 个整数之间的顺序并不重要(n 选择 k 个东西)。…

紫南 2024-07-13 14:18:12 6 0

生成按属性排序的组合

我正在寻找一种方法来生成按单个属性排序的对象组合。 我不认为字典顺序是我正在寻找的......我会尝试举一个例子。 假设我有一个对象 A、B、C、D 列表…

嘿哥们儿 2024-07-13 11:51:19 7 0

减少排列

我需要一种算法,可以将排列中的游程映射到单个数字,但也可以减少后续数字。 因此,游程是按顺序排列的一组连续数字。 在列表 123564 中,有两个运行…

晚雾 2024-07-12 04:44:54 7 0

惰性生成排列

我正在寻找一种算法来生成一组排列,以便我可以在 Clojure 中制作它们的惰性列表。 即我想迭代一个排列列表,其中每个排列在我请求之前不会被计算,并…

小兔几 2024-07-09 19:56:14 5 0

递归代替多重循环

我希望这个方法适用于任何给定数量的参数,我可以通过代码生成来做到这一点(有很多丑陋的代码),它可以通过递归来完成吗? 如果是这样怎么办? 我理…

留蓝 2024-07-08 02:54:34 8 0

分组算法

我试图帮助某人编写一个我认为很容易的程序,但当然它从来都不是:) 我试图采取班级名册(通常在 10-20 名学生之间)并有效地将每个同学与另一个同学有…

ゞ记忆︶ㄣ 2024-07-06 11:12:12 8 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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