组合学:构建 10 组,每组 100 个元素,同时元素保持排序
我有一个关于组合学的问题。不幸的是,我无法抽象地描述它,所以我尝试用一个故事来解释它。 :) 问题: 校园里有 100 个孩子。 它们都有独特的高…
代码高尔夫:生成帕斯卡三角形
生成列表列表(或打印,我不介意)帕斯卡三角形大小为 N,代码行数尽可能少! 这是我的尝试(python 2.6中的118个字符,使用一个技巧 ): c,z,k=locals…
组合计数谜题:掷 20 个 8 面骰子,得到至少 5 个相同值的骰子的概率是多少
假设在一场游戏中,一个人掷 20 个 8 面骰子,总共有 8^20 种可能的结果。 为了计算特定事件发生的概率,我们将该事件发生的方式数除以 8^20。 我们可…
如何在不迭代的情况下产生第 i 个组合/排列
给定任何可迭代的,例如:“ABCDEF” 将其视为数字系统,如下所示: A 乙 C D 乙 F AA AB 交流电 广告 AE AF 学士 BB 公元前 .... FF AAA AAB .... 我…
计算多个列表中项目对的组合而不重复
假设我们有多个项目对列表,例如: {12,13,14,23,24} {14,15,25} {16,17,25,26,36} 其中 12 是一对项目“1”和“2”(因此 21 相当于 12),我们想要…
如何计算重复集合中所有可能的唯一子集的总数?
给定一个包含重复元素的集合** S,如何确定 S 的所有可能子集的总数,其中每个子集都是唯一的。 例如,假设 S = {A, B, B} 并令 K 为所有子集的集合,…
查找最多 2 个不同位置的字符串邻居
给定一个种子字符串,我想找到其邻居最多有 2 个位置不同。 生成字符串涉及的所有数字只有四位(即0、1、2、3)。 这就是我的意思的例子: # In this …
列出 1...n 之间 k 个整数的所有可能组合(n 选择 k)
出于某种特殊原因,我决定寻找一种算法,该算法可以生成 1...n 之间 k 个整数的所有可能选择,其中 k 个整数之间的顺序并不重要(n 选择 k 个东西)。…