从集合生成和组合函数

文章/答案/技术大牛

发布

2回答

c#、functional-programming、purely-functional

我想组成一个函数序列，当给定一个字符串时，它将遍历所有创建的函数，并生成一个修改后的字符串。arr) modify = modify.Replace(token, "");Console.WriteLine(modify); // Output: X 这解决了问题，但我对函数式解决方案感兴趣因此，基本上，以数组"arr“为例，为每个字符串创建一个删除该字符串的函数。当前的解决方案是有缺陷的，只应用了最后一个函数，我似乎不

浏览 24提问于2017-08-06得票数 1

回答已采纳

1回答

以组合集为输出/图像的单向函数

one-way-function

单向函数通常在位字符串上操作，用于输入和输出. 是否有单向函数在输出中产生组合集的例子？让我们把这个函数称为f。该函数将在输入中接受一个大小为p的位字符串，并生成一个组合(n中的k元素)。组合集合的具体示例:256个元素中的64个元素。这个集合的大小是1.9E+61 (204位)。我有一个通过散列函数生成组合的算法:哈希函数用于

浏览 0提问于2019-01-17得票数 1

9回答

生成替换组合

code-golf、combinatorics

列出从n个元素中替换(或重复)大小为k的所有组合。这是无序的。因此，以前打印的具有不同顺序的集合不应该再次打印。这是替换组合和正常组合之间的唯一区别。或者，它也是包含n个元素k次的多集的大小-k子集。输入应该是n和k，其中元素是第一个n个正整数或非负整数，或者n个元素和k，在

浏览 0提问于2016-03-02得票数 11

回答已采纳

2回答

如何创建任意两个相邻顶点之和等于素数的所有不同组合无向图

algorithm、graph、graph-theory、backtracking

如何建立任意两个相邻顶点之和等于素数的不同组合无向图。数字集为1…。.

浏览 0提问于2014-01-04得票数 0

1回答

编写一个元组函数来置换所有可能的n元组。

clojure、clojure-contrib

我正在处理一个元组函数，它接受集合和参数n，该参数指定生成的向量应该具有的索引数。然后，该函数置换集合中元素的所有可能的n元组。到目前为止，我一直在尝试组合来自tuples.core和math.combinatoris的函数，即元组和置换。

浏览 3提问于2013-11-13得票数 0

回答已采纳

1回答

如何一次做M件事N

python

我想在每个集合上计算一个函数。如何生成这样的集合？我该怎么做，或者有没有我可以参考的示例代码？

浏览 3提问于2013-05-28得票数 3

1回答

Python修改以创建数组

python、python-3.x、combinations、permutation

我希望在Python中使用一个函数来生成一个可能数组的所有排列，其中唯一的输出具有以下形式和约束：除一个元素为1或-1外，每列均为0。每一行和0，1或-1我可以用"products“来安排6种可能的列，1：(10 0)。……6：(0 -1)，但是行和约束不能满足。另外，从所有可能的组合/产品开始，过滤掉不想要的方法，从过大的集合开始。如果最初

浏览 1提问于2020-07-05得票数 0

1回答

用重复遍历每一个元素组合，而不生成整组

algorithm、iteration、combinations

我需要迭代每一个可能的元素组合(与重复)，最多n个元素。这是可能的吗?

浏览 0提问于2018-01-17得票数 0

回答已采纳

1回答

Python 3.x中的K组合

python-3.x、combinations

从给定的python集合中生成包含所有k-组合的k-字节组的最有效方法是什么？有没有合适的内置函数？有些东西告诉我，使用两行for循环应该是可能的。另外，我确实进行了搜索，并找到了主题“列表中的组合，等等在python中”的各种条目，但所有提出的解决方案似乎都是“非Python”的。我希望有一个令人兴奋的、惯用的python表达式。

浏览 1提问于2013-04-20得票数 0

回答已采纳

5回答

在MySQL中插入时检查和防止类似的字符串

mysql、sql、hash、combinations、similarity

简要信息集：nameset_idpositionid每次生成新组合之前，我都会截断TempSet表，将新项in填充到该表中，并通过与SetItem表中以前的组合进行比较来检查相似性百分比。如果新组合相似度大于或等于30%，我需要防止这种组合并重新生成新组合。相似性是指在以前<e

浏览 6提问于2017-07-12得票数 6

3回答

在这个给定的场景中N是什么？

algorithm

我试图实现这段代码，网站善意地提供了他们的算法，但我试图找出什么是"N“--我理解"I”和"M“是什么，而不是"N"，"N”是总输入(在下面的示例5中，因为有5个字母)？算法：组合是按词典顺序生成的。该算法使用集合元素的索引。下面是它在示例中的工作原理:假设我们有一组索引为1 2 3 4 5的5个元素(从1开始)，我们需要生成大小为m=3的所有组合。首先，我们以升序初始化了m与索引的第一个组合</em

浏览 3提问于2022-08-04得票数 0

回答已采纳

1回答

给定一个数的素因子分解，生成该数的所有因子

java、algorithm、math、primes、factorization

如果你已经有了一个数的素数分解，那么获得这个数的所有因子的集合的最简单的方法是什么？我知道我可以从2循环到sqrt(n)，然后找到所有可除的数字，但这似乎效率很低，因为我们已经有了素因式分解。我想象它基本上是一个组合/选择函数的修改版本，但我所能找到的似乎只是计算组合数量的方法，以及计算因子数量的方法，而不是实际生成组合/因子。

浏览 1提问于2010-09-05得票数 25

回答已采纳

3回答

如何在一个数组中为c++列出所有可能的组合和？

c++、algorithm、superset

假设我有一个由n个元素组成整数数组，我想列出所有可能的和，以便打印出所有组合的和(ABCDE、ABCD、ABCE、ACDE、BCDE、ABC、ABD、ABE、ACE、ADE、BDE、CDE、AB、AC、AD、AE、BC、BD、BE、CD、CE、DE、A、B、C、D和E)我想列出(ABCD，ABC，ABD，ACD，BCD，AB，AC，AD，BC，BD，CD，A，B，C和D)的所有组合和。

浏览 2提问于2012-01-14得票数 2

回答已采纳

2回答

通过增加索引和来生成排序组合的有效方法

c#、performance、combinations

(换句话说，我需要首先生成包含集合的第一个元素的组合)。从给定算法生成的所有可能的r=4数组合如下：(0, 1, 2, 4) SUM: 7(0, 1, 3, 4)给定一个集合S和一个数字r，所有可能的和都很容易找到，因为它们只是从S的第一个r元素之和到S的最后一个r元素之和的所有数字。也就是说，如果对于每个和</e

浏览 0提问于2013-05-24得票数 11

回答已采纳

1回答

对无序、非重复的对进行编号

math、hash

最近，我在编码中遇到了一个有趣的问题，我希望生成从集合中选择2个元素的所有组合。对于快速索引，我希望有一个函数，将原始选择的索引映射到结果中该对的索引。准确地说，我想到的是一个函数f: {{i,j}: i,j in 0~(n-1), i!=j} -> 0~(n choose 2 - 1)，它是一个双射。我已经查找了无序配对函数和散列函数，但它们要么包括i == j中的对，要么不映射到我想要的范围。因此，我想知道是否有可能这样做。

浏览 2提问于2022-08-14得票数 0

4回答

在Java中查找相同的对象

java、object、hash、equality

我用Java生成了一堆对象。每个对象都有属性区和一组整数。例如，我希望将这些对象存储在映射中(键应该是按递增顺序排列的整数)。如果两个对象的面积相等，并且它们的集合相同，则它们是相同的。如果两个对象不具有相同的面积，那么我就不需要检查它们的集合是否相同。在Java中实现这一点的最佳实践是什么？我应该如何组合哈希函数和相等函数？

浏览 0提问于2012-04-03得票数 0

回答已采纳

4回答

Scala的一般理解

scala、list-comprehension

据我所知，Scala的理解符号依赖于第一个生成器来定义元素是如何组合的。也就是说，for (i <- list) yield i返回一个列表，for (i <- set) yield i返回一个集合。我想知道是否有一种方法可以独立于第一个生成器的属性来指定元素是如何组合的。例如，我想得到“给定列表中所有元素的集合”，或者“给定集合中所有元素的和”。我发现的唯一方法是首先按照理解符号的规定构建一个列表或集合，然后应用一个转换

浏览 6提问于2011-07-17得票数 4

1回答

基于条件从集合生成唯一有序子集

python、discrete-mathematics

试图为我的离散数学类解决python内部子集的生成问题。我有一个集合可以分割成子集，这些子集是根据特定的条件和一定的大小排序的。例如:子集= { x1，x2，x3}⊆{5，10，15，20，25}和x1< x2 < x3。我希望从更大的集合，大小为3，并在提升中被命令的条件下，生成所有可能的子集。我目前有一个工作的排列生成器，但它基本上生成所有可能的组合。in perm(elements[:i] + e

浏览 13提问于2021-04-17得票数 1

回答已采纳

1回答

如何在时间和内存方面有效地生成集合元素组合的和？

java、combinations、heap-memory

我有一个随机的整数集S，这个集合的基数(n)可能从10到1000不等。我需要存储从这个集合生成的大小为r的nCr组合的所有和。通常r在3到10之间。例如，如果S={102,233,344,442,544,613,71289,836,97657,12}和r=4，则生成的和将是{0,1,2,3}=102+233+344+442，{0,1,2,4}=102我在Java中实现了一个findCombi函数(如下所示)，它根据r大小的索引集给出了

浏览 5提问于2014-04-19得票数 0

1回答

在多重继承中避免菱形

c++、design-patterns、inheritance、uml、diamond-problem

集合是数字的集合list是数字(包括重复项)的列表集合然后是类的组合(一个列表，在图片中称为arraylist等数组) 最后四个组合中的每一个(图片中的最后一行)都需要实现一个排序的方法调用，以生成自己的排序副本(返回排序类型)。我想做4个新的类，它们是从排序继承而来的，最后

浏览 0提问于2013-05-17得票数 0

回答已采纳

点击加载更多