Rosalind 041 Introduction to Set Operations

2024-01-06 18:36

本文主要是介绍Rosalind 041 Introduction to Set Operations,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

背景:

这个问题是关于集合论的基础练习,集合论是数学的一个基本领域,涉及到集合的研究,集合是对象的集合。

  1. 并集 (A∪B):这个操作结合了集合 A 和 B 中的所有元素,并去除了重复的元素。它的结果是一个新的集合,包含了在 A、B 中或同时在 A 和 B 中的每个元素。

  2. 交集 (A∩B):这个操作找出集合 A 和 B 之间的共同元素。结果集合包含了同时在 A 和 B 中的所有元素。

  3. 集合差 (A−B 和 B−A):这个操作找出一个集合中有而另一个集合中没有的元素。A−B 得到的是在 A 中但不在 B 中的元素的集合,而 B−A 得到的是在 B 中但不在 A 中的元素的集合。

  4. 补集 (Ac 和 Bc):集合 A 的补集 Ac 是指相对于全集 U 中不在 A 中的元素的集合。同样地,B 的补集 Bc 是指在 U 中不在 B 中的元素的集合。

例子:

给定的样本数据集:

  • n = 10(这意味着全集 U 是 {1, 2, 3, 4, 5, 6, 7, 8, 9, 10})

  • A = {1, 2, 3, 4, 5}

  • B = {2, 8, 5, 10}

我们需要计算:

  • A∪B

  • A∩B

  • A−B

  • B−A

  • Ac(相对于 {1, 2, ..., 10})

  • Bc(相对于 {1, 2, ..., 10})

输出正确地展示了这些操作基于所提供的 A 和 B。让我们分解样本输出:

  • A∪B = {1, 2, 3, 4, 5, 8, 10}(A 和/或 B 中的所有元素)

  • A∩B = {2, 5}(A 和 B 共有的元素)

  • A−B = {1, 3, 4}(在 A 中但不在 B 中的元素)

  • B−A = {8, 10}(在 B 中但不在 A 中的元素)

  • Ac = {6, 7, 8, 9, 10}(在 U 中但不在 A 中的元素)

  • Bc = {1, 3, 4, 6, 7, 9}(在 U 中但不在 B 中的元素)

代码:

filename = '.txt'with open(filename, 'r') as file:# 读取第一行,并转换为整数n = int(file.readline().strip())# 读取第二行,转换为集合A = set(map(int, file.readline().strip()[1:-1].split(',')))# 读取第三行,转换为集合B = set(map(int, file.readline().strip()[1:-1].split(',')))seta = set()
for i in A:if 1<=i<=n:seta.add(i)
setb = set()
for i in B:if 1<=i<=n:setb.add(i)all =set([i+1 for i in range(int(n))])print(seta | setb) # 并集
print(seta & setb) # 交集
print(seta - setb) # 下两项为差集
print(setb - seta)
print(all - seta) # 下两项为补集
print(all - setb)

这篇关于Rosalind 041 Introduction to Set Operations的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/577236

相关文章

poj 3050 dfs + set的妙用

题意: 给一个5x5的矩阵,求由多少个由连续6个元素组成的不一样的字符的个数。 解析: dfs + set去重搞定。 代码: #include <iostream>#include <cstdio>#include <set>#include <cstdlib>#include <algorithm>#include <cstring>#include <cm

Collection List Set Map的区别和联系

Collection List Set Map的区别和联系 这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。 有序否 允许元素重复否 Collection 否 是 List 是 是 Set AbstractSet 否

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已

多路转接之select(fd_set介绍,参数详细介绍),实现非阻塞式网络通信

目录 多路转接之select 引入 介绍 fd_set 函数原型 nfds readfds / writefds / exceptfds readfds  总结  fd_set操作接口  timeout timevalue 结构体 传入值 返回值 代码 注意点 -- 调用函数 select的参数填充  获取新连接 注意点 -- 通信时的调用函数 添加新fd到

Android set Tag, findViewWithTag使用

设置了tag为“principal”的view ImageView principal = (ImageView) findViewById(R.id.imagen_home_0);principal.setTag("principal"); 在其它地方获取,获取已经设置了tag为“principal”的view LayoutInflater inflater = LayoutInflate

C++ STL关联容器Set与集合论入门

1. 简介 Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树,其属于一种非线性的数据结构,每一次插入数据都会自动进行排序,注意,不是需要排序时再排序,而是每一次插入数据的时候其都会自动进行排序。因此,Set中的元素总是顺序的。 Set的性质有:数据自动进行排序且数据唯一,是一种集合元素,允许进行数学上的集合相

Eclipse或MyEclipse中Java Working Set管理项目

随着学习JAVA的时间的越来越久,项目也越来越多,Eclipse或MyEclipse界面中显示一堆! 每次工作使用到的项目肯定不会太多...... 每次从这么大数量的工程当中找到自己要使用的, 必须大规模的滚动滚动条...... 图片一   Project Explorer中:    图片二:Package Explorer中: 这样就好找很多了,分类放!

STL set整理

#include<set>#include<cstdio>#include<iterator>#include<iostream>#include<algorithm>using namespace std;//set 集合的操作//multisetset<int>Set1;set<int>Set2;set<int>Set3;/*begin() 返回指向第一个元素的迭代器

解决PHP Warning: strftime(): It is not safe to rely on the system's timezone set

当运行一些程序时,在httpd日志中会有如下警告日志: PHP Warning:  strftime(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set(

Java中集合类Set、List和Map的区别

Java中的集合包括三大类,它们是Set、List和Map,它们都处于java.util包中,Set、List和Map都是接口,它们有各自的实现类。Set的实现类主要有HashSet和TreeSet,List的实现类主要有ArrayList,Map的实现类主要有HashMap和TreeMap。那么它们有什么区别呢? Set中的对象不按特定方式排序,并且没有重复对象。但它的有些实现类能对集合中的对