powerset

powerset

文章 0 浏览 4

如何在Python中为序列创建子序列,例如[1,2,3],不包括不相邻的子序列(例如[1,3])

例如,如果我有序列 [1,2,3],那么生成子序列的算法是什么: [1] [2] [3] [1,2] [2,3] [1,2,3] 但不是 [1,3] ,我也 [3,2] 希望将它们作为字典中的键…

黑色毁心梦 2025-01-04 01:18:37 0 0

在 Erlang 中生成没有堆栈的幂集

注意:这是我之前关于幂集的问题的续集。 对于我之前的 关于生成集合的幂集而无需保留堆栈的问题: class Array def powerset return to_enum(:powers…

醉酒的小男人 2024-12-22 22:08:56 0 0

在 Erlang 或 Ruby 中生成集合的幂集而不保留堆栈

我想生成一个相当大的集合(大约 30-50 个元素)的幂集,并且我知道需要 2^n 来存储幂集。 是否可以一次生成一个子集? 即通过迭代生成一个集合的幂集…

北方。的韩爷 2024-12-21 08:09:13 0 0

惰性生成 powerset

我想计算一个集合的幂集。因为我不需要一次需要整个 powerset,所以最好延迟生成它。 例如: powerset (set ["a"; "b"; "c"]) = seq { set []; set ["…

↘紸啶 2024-12-16 11:22:54 0 0

我怎样才能找到所有“长”的东西?图中的简单非循环路径?

假设我们有一个完全连接的有向图G。顶点是[a,b,c]。每个顶点之间都有两个方向的边。 给定一个起始顶点a,我想在所有方向上遍历图形,并仅当我遇到路径…

暖阳 2024-12-15 05:05:40 2 0

以所有可能的变化将一个集合除以其他集合

假设我们有一个集合 S = [a,b,c,d,e,f]。我们有一个集合 N = [1,2,3]。 我们怎样才能以所有可能的组合将 S 的元素分配给 N 的元素? 所需的结果将包含…

情话墙 2024-12-14 09:58:42 3 0

生成有向图的所有可能的子图,并保持顶点数

我有两个顶点列表:V 和 S。 我想从 V 和 S 生成所有可能的有向图,因此,V 的每个顶点只有一个出边并且恰好有一个入边,并且 S 中的每个顶点可以有任…

峩卟喜欢 2024-12-14 02:08:01 3 0

Erlang 中的并行发电机组生成?

有很多在 Java、Python 等中生成集合的幂集的示例 实现,但我仍然无法理解实际算法是如何工作的。 生成集合 S 的幂集 P(S) 的算法需要采取哪些步骤? …

我一向站在原地 2024-12-12 19:20:43 2 0

一定长度的幂集元素

给定 PHP 中的一个元素数组,我希望创建一个新的二维数组,仅包含幂集中特定长度的元素。例如,对于以下数组: array(4) { 0 => 'A', 1 => 'B', 2 => …

樱花细雨 2024-12-03 01:25:37 5 0

打印列表的所有可能的子集

我有一个元素列表 (1, 2, 3),我需要获取该列表的超集(幂集)(不重复元素)。所以基本上我需要创建一个列表列表,如下所示: {1} {2} {3} {1, 2} {1…

枕梦 2024-12-01 14:36:45 5 0

查找字符串向量的所有唯一组合的幂集

我试图找到长度为 39 的向量/项目列表的所有唯一分组。下面是我的代码: x <- c("Dominion","progress","scarolina","tampa","tva","TminKTYS", "Tmax…

递刀给你 2024-11-28 06:53:38 4 0

为什么Data.Set没有powerset函数?

我查看了Data.Set,发现它没有powerset函数。为什么? 我可以这样实现: import Data.Set (Set, empty, fromList, toList, insert) powerset :: (Ord …

青芜 2024-11-16 06:44:40 7 0

按乘积顺序获取列表的每个可能子集的算法,无需构建和排序整个列表(即生成器)

实际上,我有一组具有概率的对象,并且我想查看它们中的每个可能的组,按照假设它们是独立的情况下它们全部为真的可能性的顺序-- 即按子集元素的乘积…

ゞ花落谁相伴 2024-10-19 03:32:40 9 0

幂集和并集

给出以下集合: X := {Horse, Dog} Y := {Cat} 我定义集合: M := Pow(X) u {Y} u 表示并集 幂 集运算的结果集是: Px := {0, {Horse}, {Dog}, {Horse…

风和你 2024-09-28 02:22:53 10 0

选择幂集的随机元素

对于我现在正在解决的问题,我希望从给定集合的幂集中进行相当均匀的随机选择。不幸的是,这直接涉及到统计数据,而这是我根本没有研究过的东西(现在…

囚我心虐我身 2024-09-27 21:08:11 8 0
更多

推荐作者

Promise

文章 0 评论 0

qq_lbRlsh

文章 0 评论 0

待"谢繁草

文章 0 评论 0

yy2010hell

文章 0 评论 0

漫无边际

文章 0 评论 0

傲娇萝莉攻

文章 0 评论 0

更多

友情链接

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