combinatorics

combinatorics

文章 0 浏览 4

组合学:构建 10 组,每组 100 个元素,同时元素保持排序

我有一个关于组合学的问题。不幸的是,我无法抽象地描述它,所以我尝试用一​​个故事来解释它。 :) 问题: 校园里有 100 个孩子。 它们都有独特的高…

一束光,穿透我孤独的魂 2024-08-03 06:05:02 8 0

完整图中的路径

我有一个朋友需要计算以下内容: 在完整的图Kn (k<=13)中,有k*(k-1)/2条边。 每条边可以通过两种方式定向,因此有 2^[(k*(k-1))/2] 种不同的情况。 …

第几種人 2024-08-02 12:50:14 10 0

代码高尔夫:生成帕斯卡三角形

生成列表列表(或打印,我不介意)帕斯卡三角形大小为 N,代码行数尽可能少! 这是我的尝试(python 2.6中的118个字符,使用一个技巧 ): c,z,k=locals…

掩饰不了的爱 2024-07-30 14:22:36 13 0

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

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

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

配置器中的组合数量

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

分区中可能的组合数

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

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

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

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

紫南 2024-07-13 14:18:12 8 0
更多

推荐作者

梦途

文章 0 评论 0

唐睦州

文章 0 评论 0

且行且努力

文章 0 评论 0

Yiu Peng

文章 0 评论 0

albertliao

文章 0 评论 0

逆夏时光

文章 0 评论 0

更多

友情链接

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