我看到了这个算法，它可以接受数字或单词，并找出所有可能的组合。 我正在使用它，但它并没有返回所有“真实”的组合。 PHP： <?php require_once 'Math/Combinatorics.php'; $words = array('cat', 'dog...

基本上，给定一个正数非零的排序列表，比如{1, 4, 5}，改变列表中的一个数字以最大化可能的不同组合。以上列出了1、4、5、6、9、10，即六种组合。如果我们将4改为2，那么我们就有了{1, 2, 5}，我们会得到1、2、3、5、6、7、8，即七种组合。 我需要找到一个数字x，将其添加到列...

我希望与您分享一个 R 函数，用于查找单个向量元素之间所有可能的唯一无向组合： combi <- function(vec1) { si <- length(vec1) first <- rep(vec1, (si-1):0) secR <- rev(ve...

我有一个包含2000万用户和他们之间关系的数据库。如何在编程中以最高效的方式证明“六度分隔”概念呢？请参考六度分隔的维基百科链接。

在组合数学中，Langford pairing，也称为Langford序列，是长度为2n的数字序列1, 1, 2, 2, ..., n,n的排列，在该排列中，两个1相隔一个单位，两个2相隔两个单位，更一般地，每个数字k的两个副本相隔k个单位。 例如： n = 3的Langford配对由序列...

我正在处理一个非常大的稀疏矩阵乘法(matmul)问题，例如： A是一个二进制(75 x 200,000)矩阵。它是稀疏的，所以我使用csc进行存储。我需要执行以下matmul操作： B = A.transpose() * A 输出将是一个大小为200Kx200K的稀疏对称矩阵。 不幸...

我正在寻找一种有效的方式来实现以下目标： 你有一个数字列表1.....n（通常是1..5或1..7等 - 可以根据情况而变化，但是不会太大） 您需要该数字的所有长度的所有组合，例如仅由一个数字组成的所有组合({1}, {2}, .... {n})，然后是两个不同数字的所有组合({1,2}...

这是一个关于组合数学的问题，来自一个非数学家，请尽量理解我！ 给定一个由n个不同字符组成的数组，我想以最小变化的顺序生成k个字符的子集，即一种顺序，在该顺序下，第i+1次生成包含了仅在第i次生成中没有出现的一个字符。这本身并不太难。然而，我还希望最大化交换出第i+1次生成中的字符是与第i次生...

我想知道下面解释的任务在理论上是否可行，如果可以，那么我该如何做。 给定一个由 N 个元素组成的空间（即所有介于 0 和 N-1 之间的数字）。让我们看看在该空间上的所有排列，并将其称为 S。第 i 个 S 成员，可以标记为 S[i]，是具有词典序号码 i 的排列。 例如，如果 N 是3，...

最近我面临了一个编程算法的提示，但我不知道该如何做。我从来没有写过算法，所以在这方面我是新手。 问题要求编写程序，根据硬币的面值和数量来确定收银员作为找零所需的所有可能的硬币组合。例如，有一种货币有4种硬币：2美分，6美分，10美分和15美分硬币。有多少个等于50美分的组合？ 我使用的语言...