combinatorics

combinatorics

文章 0 浏览 2

组合计数谜题:掷 20 个 8 面骰子,得到至少 5 个相同值的骰子的概率是多少

假设在一场游戏中,一个人掷 20 个 8 面骰子,总共有 8^20 种可能的结果。 为了计算特定事件发生的概率,我们将该事件发生的方式数除以 8^20。 我们可…

猫九 2024-07-29 18:45:48 3 0

配置器中的组合数量

我被要求编写一个例程来决定产品配置器中可能的组合数量。 配置器非常简单。 尽管它具有比这更多的功能,但它可以建模为多个“单选组”(如 UI 控件)…

梦一生花开无言 2024-07-27 22:20:29 6 0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

笙痞 2024-07-24 22:52:29 1 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 6 0

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

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

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

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

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

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

分区中可能的组合数

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

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

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

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

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

生成按属性排序的组合

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

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

减少排列

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

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

惰性生成排列

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

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

推荐作者

qq_FjTq5B

文章 0 评论 0

18273202778

文章 0 评论 0

WordPress小学生

文章 0 评论 0

〃温暖了心ぐ

文章 0 评论 0

迷乱花海

文章 0 评论 0

niuniu

文章 0 评论 0

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