在列表中查找匹配对的算法
我将在下面以我想要的精确形式表述该问题： 给出： 两个浮点列表 N 和 D，长度 k 相同（k 是 2 的倍数）。 已知对于所有i=0,...,k-1，存在j != i使得D…
生成按各个数字之和排序的 n 位数字（无递归）
我希望按以下顺序生成 n 位数字的所有可能值，其中顺序由各个数字的总和决定。 例如，对于n = 3： 111 sum = 3 112 sum = 4 121 211 122 sum = 5 212 …
随机且唯一的子集生成
假设我们有从 1 到 25 的数字，我们必须选择 15 个数字的集合。 如果我是对的，可能的集合是 3268760。 在这 3268760 个选项中，您必须生成 100000 个…
初始组上具有重复字符的组合
我知道如果我有以下一组数字， { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } 我可以使用 10 个数字得到 5040 个不同的 4 位数字！ / (10 - 4)! 但是，如果我在初…
PHP：缓存有序整数分区算法
第一：该问题在维基百科中的名称是“集合的有序划分”。 我有一个计算可能分区的算法。为了加快速度，我使用了缓存： function partition($intervalSi…
组合学：构建 10 组，每组 100 个元素，同时元素保持排序
我有一个关于组合学的问题。不幸的是，我无法抽象地描述它，所以我尝试用一个故事来解释它。 :) 问题： 校园里有 100 个孩子。 它们都有独特的高…
代码高尔夫：生成帕斯卡三角形
生成列表列表（或打印，我不介意）帕斯卡三角形大小为 N，代码行数尽可能少！ 这是我的尝试（python 2.6中的118个字符，使用一个技巧 ): c,z,k=locals…
组合计数谜题：掷 20 个 8 面骰子，得到至少 5 个相同值的骰子的概率是多少
假设在一场游戏中，一个人掷 20 个 8 面骰子，总共有 8^20 种可能的结果。 为了计算特定事件发生的概率，我们将该事件发生的方式数除以 8^20。 我们可…
