当前位置: 首页 > news >正文

论文阅读(三):微阵列数据的图形模型和多变量分析

1.论文链接:Graphical Models and Multivariate Analysis of Microarray Data

摘要:

基因表达数据的通常分析忽略了基因表达值之间的相关性。从生物学上讲,这种假设是不合理的。本章介绍的方法允许通过稀疏高斯图形模型来描述基因之间的相关性:稀疏逆协方差矩阵及其相关图形表示用于捕获基因网络的概念。现有的方法及其在识别这种逆协方差矩阵中的零模式所引起的问题中的局限性。本章提供了一个确定零点模式的可行解决方案。本章的另外两个重要贡献是一种非常高维的建模方法和一种假设检验的无分布方法。这些测试解决了对疾病表达和疾病联系的评估,这是本章介绍的一个新概念。给出了一个处理真实的数据的例子。

关键词:基因网络,微阵列,高斯图模型,逆协方差矩阵,稀疏矩阵

基因表达数据的通常分析忽略了基因表达值之间的相关性。从生物学上讲,这种假设是不合理的。本章介绍的方法允许通过稀疏高斯图形模型来描述基因之间的相关性:稀疏逆协方差矩阵及其相关图形表示用于捕获基因网络的概念。现有的方法及其在识别这种逆协方差矩阵中的零模式所引起的问题中的局限性。本章提供了一个确定零点模式的可行解决方案。本章的另外两个重要贡献是非常高维建模的方法和假设检验的无分布方法。这些测试解决了对疾病表达和疾病联系的评估,这是本章介绍的一个新概念。给出了一个处理真实的数据的例子。

3.1介绍

一个典型的基因表达数据集由一组受试者的大量基因的测量值组成,这些受试者已经接受了预先指定的艾德治疗或具有已知的基因型。这些数据被排列成一个n × p矩阵,其中n(样本大小)通常为数十到数百的数量级,p为数万或更多的数量级。一个简单而常见的治疗结构是每个个体要么接受治疗(治疗),要么不接受治疗(对照)。对这些数据的通常分析[21]试图鉴定不同表达的基因,即,治疗组的平均表达显著高于或低于对照组的平均表达的基因。通常的分析不试图对基因之间的相关结构进行建模,因此有效地假设基因表达测量是不相关的。从生物学上讲,这种假设是不合理的,因为基因是通过通路或网络连接起来的。

在这一章中,我们提出了一个模型,基因表达数据,明确允许基因之间的相关性。然而,在试图为基因表达数据集的相关性或协方差矩阵建模时,我们遇到了几个需要克服的问题。首先,由于样本大小n相对于变量(基因)的数量p较小,样本协方差矩阵是奇异的(不是满秩或可逆的),即,变量比样本多。这引起了关于估计协方差矩阵(或等价地其逆矩阵)的能力和估计的质量的问题,因为通常的理论假设样本比变量多得多。其次,协方差矩阵或相关矩阵中的条目或参数的数量是天文数字,数亿的数量级是很常见的。显然,我们必须以某种方式减少这些参数的数量,以便取得进展。

可以在这种情况下使用的一类有吸引力的模型是高斯图形模型[14,22],它由逆协方差矩阵中的零模式定义。将这些模型应用于基因组数据已经变得流行,参见例如[20,5]和其中的参考文献。乍一看,考虑逆协方差矩阵似乎不太寻常,但如下所示,它是一个有趣的对象,因为它编码了每个基因和其余基因之间的所有回归关系。此外,逆协方差矩阵中的零指定基因之间的条件独立约束[14,22]。高斯图形模型有效地解决了上述问题,只要它们是稀疏的,即,它们具有大量的等于零的逆协方差矩阵的0对角元素。这些模型也可以方便地用图形表示,当应用于基因表达数据时,提供了一个基因网络的表示,作为分析的背景,包括基因表达,可以发生。生物网络的稀疏性的论证可以在[15]中找到。

这项工作与现有的基因表达数据图形模型的工作不同,因为它不仅试图识别基因网络,而且还分析了网络背景下的治疗效果。其他新的元素是一个非常高维的建模算法和一个假设检验的无分布方法。下面的讨论是[12]的稍微简化的艾德版本,但是增加了对基因之间所有关系的信噪比的计算,以及从多变量角度识别感兴趣基因的替代分析策略。在这个框架中,不被不同地表达或不同地连接的基因(见下文)仍然可能看起来很有趣。

本章的结构如下。第3.2节给出了数据指定的均值和协方差模型艾德。在3.3节中,我们讨论了模型中均值和协方差逆参数的极大似然估计的计算,包括确定协方差逆矩阵中的零点模式。假设检验在第3.4节中介绍,我们考虑对治疗组和对照组之间无差异的假设进行总体检验,以及对组分差异的检验。我们还考虑对多个测试进行调整。在3.5节中给出了一个例子来说明本章提出的思想,我们在3.6节中进行了讨论。

3.2模型

例如,从这个图中我们可以看到,变量/顶点5的邻居是2和3,变量5对其余变量的回归只有变量2和3的非零回归系数。更详细的信息可以在[14]和[22]中找到。关于分布假设,对于图3.1,我们有一个多维多元正态分布,因此每个节点/顶点都有一个单变量高斯分布。

3.3模型拟合

3.3.1零模式已知时的最大似然估计

3.3.2确定逆协方差矩阵中的零点模式

显然,在给定数据矩阵X的情况下,识别逆协方差矩阵中的零模式是一个重要的基本问题,其解决方案有效地确定了基因表达值之间的相互关系。请注意,确定零的模式等价于确定非零的模式的问题,我们通过确定下面的非零模式来解决这个问题。

给定回归系数和逆协方差矩阵元素之间的关系式(3.4),以下直观吸引人的方法表明了自己:

3.4假设检验

3.4.1按排列的随机分布

由于我们已经估计了逆协方差矩阵,并且可能在零模式中存在误差,而不是假设多元正态性,因此我们将使用排列来获得参数估计值的零分布及其各种函数。在[7]之后,我们使用下面的策略。

3.4.2多元检验统计量

3.4.3检验统计量的划分

3.4.4测试策略

在前面的小节中,我们介绍了一些检验统计量和用于显著性检验的相关零分布的计算。我们现在提出两种不同的策略,用于将上述信息组织到数据集的分析中。

在计算零分布时,需要选择排列的数量m,以便至少有几个排列的统计值大于所选的分位数。

注意,上面描述的零分布是无分布的,因为它们只依赖于一阶和二阶矩,而不依赖于高斯假设。与其他方法(如t检验)不同,不需要为每个单独的测试估计或正则化除数。因此,我们不依赖于模型假设来提供方差和检验的正则化估计。与通常的基于模型的方法相比,测试结果会有一些差异(特别是在小样本量的情况下),这并不奇怪。

3.5例子

为了说明上面提出的一些想法,我们使用[23]中的数据。这些数据包括使用AYENU133A芯片获得的29个基因表达测量样本。这里的“治疗组”由来自患有乳腺癌的女性的14个明显正常的乳腺上皮细胞样品组成,并且对照组由来自正在进行乳房缩小手术的没有乳腺癌的女性的15个明显正常的乳腺上皮细胞样品组成。该研究试图确定乳腺癌患者正常上皮细胞的异常,这可能会改善癌症风险评估。在[23]之后,我们删除了两组之间变异很小的基因,这导致研究中剩余14681个基因。

由于样本量小,为了确定逆协方差矩阵中的零模式,我们将每个基因的邻居搜索限制为最多两个基因,对应于每个回归系数大约15个观测值。请注意,这并不意味着一个基因的最大连接数是2,如下所示。显然,我们不能指望可靠地对这个数据集建立一个全面的网络结构,但我们可以希望估计它的一些强连接(子)分量。应用第3.3.2小节中描述的零模式检测策略,我们得到了一个具有24313个非零元素的稀疏逆协方差矩阵。该模型的图相对简单,具有3395个大小为1的团,即,明显独立的基因,和9632个大小为2的集团。这意味着模型的图是一个简单的树状结构。回归关系(3.5)的信噪比的中位数约为1.5。

我们可以像在[12]中那样产生不同表达和不同连接的基因列表。然而,为了说明一些不同的东西,我们将使用整体测试(3.14)的组件来识别网络中有趣的基因和有趣的地方。这对应于使用第3.4.4小节中提到的第二种测试策略。

为了测试,我们使用m=40 000个排列来生成空分布。显著性水平是由先验保守地确定的,假设多达一半的基因可以被不同地表达,多达一半的基因可以被不同地连接,所以我们可能期望做大约2p检验。换句话说,为了确定T的显著成分,我们做p检验,然后确定所选基因的差异表达和连接,我们最多做一个额外的p检验。假阳性的预期数量设定为14.681,给出用于多重检验的p值为5 × 10的-4次方。

两组平均基因表达相同的假设的总体检验得到的T统计值为5771.52,p值严格小于2.5 × 10的-5次方。因此,有强有力的证据表明这两个群体之间的表达差异。图3.2给出了该检验的零分布图。垂直线位于T = 2744.16处,这是对应于p值0.05的分位数。

图3.3说明了T统计量的显著分量的检验。在图3.3中,T的分量和为多重检验调整的显著性水平已经被转换,使得上临界水平和下临界水平分别为1和-1。实际上,-1处的下边缘比图中显示的要粗糙得多。然而,大量的基因在x轴相对较小的空间中绘制掩盖了这一事实。

共有167个成分被艾德为重要成分。与其中一些基因相关的有趣功能是免疫反应、细胞内信号传导、细胞形态发生、细胞周期调节和蛋白质水解。该列表还包含已知与乳腺癌或乳腺癌易感性相关的基因。T的最大组分对应于基因BTG2,其在[23]中被置于转录因子和调节因子的类别中。我们提取了这个基因的邻居,如图3.4所示。该关系的估计信噪比为4.74。对这些基因的粗略功能分析[9,10]揭示了描述性词语,如“细胞凋亡抑制”、“B细胞存活途径”和已知在肿瘤中缺失的蛋白质产物。这说明了图3.4中的基因和关系。在生物学上是有趣的,值得进一步研究。

进一步测试,在167个具有显著T成分的基因中,47个是差异表达的,136个是差异连接的。有41个基因既有差异表达又有连接,有趣的是,有25个既没有显著差异表达也没有连接,这表明有可能发现既没有差异表达也没有差异连接的感兴趣的基因。

我们还建立了一个规模为3的本地网络(即,从一个特定的艾德基因到任何其他相连基因的最多三条边)。图3.5给出了其中具有最多边的局部网络。RPS11基因回归的估计信噪比为21.2,表明存在非常强的关系。有趣的是,注意到与KEGG途径“核糖体”相关的基因的过度表达(例如,以RP开头的名称)。显然,我们有肥沃的土壤来更详细地检查167个基因及其关系,已知的途径,以及与乳腺癌的发展和检测有关的功能。这些列表还可能包含尚未记录的新功能和途径。

图3.5中的基因似乎都没有差异表达。通常,我们可能期望通过涉及基因及其邻居的差异表达模式来解释差异连接。在这里,情况似乎并非如此,例如,我们可以假设转录后调节的可能性。在任何情况下,为了进一步探索这一点,我们在图3.6中绘制了基因RPS 11与其紧邻基因的表达模式。在图中,黑线标识了每个基因的观察对比值。箱形图与对比值的零分布相关,并为每个基因绘制了四分位数间距和临界分位数。在须线极值之间的值不被认为是不同的表达。将RPS 11的对比度的预期值作为其相邻对比度的加权和绘制为灰点。估计的回归系数,除了RPS 11的值,它是估计的残差方差,也显示在图上。

基于该图,灰点的位置似乎主要是由于基因RPL 38和ACAT 1的对比度值。与RPS 11对比值的差异令人感兴趣,需要进一步研究。我们也可以为另一个不同连接的基因MATR3绘制类似的图。

3.6讨论和结论

在本章中,我们提出了一个微阵列数据模型,它特别允许基因之间的相关性。我们展示了如何估计模型中的平均参数以及逆协方差矩阵中的参数,包括其零模式。这涉及确定每个基因和其余基因之间的回归关系,这是一个在通常的基因表达分析中不进行的计算要求很高的步骤。我们还介绍了涉及基因及其近邻的差异连接的概念。给定参数估计值,我们通过使用排列构造了假设的无分布检验。这些测试对于微分表达式的分析也很有用。我们得出了一个整体的假设检验,以及对单个组件的测试,并对多个测试进行了调整。会上展示了如何以图形方式表示模型,以及如何在模型图(网络)的范围内进行数据分析。在这个例子中,我们展示了一种分析数据的替代方法,它超越了产生不同表达基因的列表,并尊重基因可以属于生物途径的想法。

如果我们考虑逆协方差矩阵中的每个非零条目可能是确定两个基因之间关系的生物学原因的实验的基础的可能性,那么很明显,在微阵列数据集中存在压倒性的信息量的潜力,并且这些信息通常被忽视。图形是总结此信息的一种方便方法,但还需要做更多工作才能操作和显示这些非常大的稀疏图形。

现在我们来讨论一些新的想法和上述工作的扩展。有趣的是,考虑数据转换的可能性,试图使数据看起来更多元正态,因为这可能会改善基因之间的线性预测关系(例如,参见[17])。图形查询,如两个基因之间的最短路径,局部连接,枚举基因的集团,并确定基因的连接组件很容易做到,也可以提供有用的信息。

任何一个基因和它的邻居之间的回归关系都可以通过交叉验证、模型检验和检验设定值和残差进行进一步的统计分析。检查线性假设也很有趣。在生物学水平上,我们可以在文献中搜索已知的关系,这可能有助于解释回归结果。然而,我们应该对发现新关系的可能性保持开放,因为现有的知识是不完整的。

在本章中,我们假设治疗组和对照组具有相同的逆协方差矩阵;然而,也可以建立和检验允许治疗组和对照组具有不同逆协方差矩阵的模型。这样的模型将允许治疗激活不同的生物途径或以不同方式激活相同途径的可能性。为了可行,这将要求每个组都有相当多的观察结果。

我们在本章中使用了无向图模型;然而,给定变量的顺序,我们也可以使用有向图模型(贝叶斯网络(BN))来建模协方差矩阵。在这种情况下,逆协方差矩阵的稀疏Cholesky因子成为感兴趣的对象,因为它编码每个变量与其前任或父变量之间的回归关系。在这种情况下,也可以进行类似于上面的分析。

本章中的结果是使用R包sparse. inv.cov和mvama生成的。这些软件包沿着有一些简单的教程,可以从以下网址免费获得:http://www.bioinformatics.csiro.au.

总之,微阵列数据集中的信息比通常的分析提取物多得多。在本章中,我们提出了一些提取这些附加信息的策略,并展示了图形模型在表示这些信息和指导分析方面的有用性。

参考文献

相关文章:

论文阅读(三):微阵列数据的图形模型和多变量分析

1.论文链接:Graphical Models and Multivariate Analysis of Microarray Data 摘要: 基因表达数据的通常分析忽略了基因表达值之间的相关性。从生物学上讲,这种假设是不合理的。本章介绍的方法允许通过稀疏高斯图形模型来描述基因之间的相关…...

【大模型LLM面试合集】大语言模型架构_MHA_MQA_GQA

MHA_MQA_GQA 1.总结 在 MHA(Multi Head Attention) 中,每个头有自己单独的 key-value 对;标准的多头注意力机制,h个Query、Key 和 Value 矩阵。在 MQA(Multi Query Attention) 中只会有一组 k…...

向上调整算法(详解)c++

算法流程: 与⽗结点的权值作⽐较,如果⽐它⼤,就与⽗亲交换; 交换完之后,重复 1 操作,直到⽐⽗亲⼩,或者换到根节点的位置 这里为什么插入85完后合法? 我们插入一个85,…...

【Transformer】手撕Attention

import torch from torch import nn import torch.functional as F import mathX torch.randn(16,64,512) # B,T,Dd_model 512 # 模型的维度 n_head 8 # 注意力头的数量多头注意力机制 class multi_head_attention(nn.Module): def __init__(self, d_model, n_hea…...

844.比较含退格的字符串

目录 题目思路解法收获 题目 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 思路 如何解退格之后left…...

图书管理系统 Axios 源码__编辑图书

目录 功能概述: 代码实现(index.js): 代码解析: 图书管理系统中,删除图书功能是核心操作之一。下是基于 HTML、Bootstrap、JavaScript 和 Axios 实现的删除图书功能的详细介绍。 功能概述: …...

LabVIEW纤维集合体微电流测试仪

LabVIEW开发纤维集合体微电流测试仪。该设备精确测量纤维材料在特定电压下的电流变化,以分析纤维的结构、老化及回潮率等属性,对于纤维材料的科学研究及质量控制具有重要意义。 ​ 项目背景 在纤维材料的研究与应用中,电学性能是评估其性能…...

Commander 一款命令行自定义命令依赖

一、安装 commander 插件 npm install commander 二、基本用法 1. 创建一个简单的命令行程序 创建一个 JavaScript 文件,例如 mycli.js,并添加以下代码: // 引入 commander 模块并获取 program 对象。const { program } require("…...

Day24 洛谷普及2004(内涵前缀和与差分算法)

零基础洛谷刷题记录 Day01 2024.11.18 Day02 2024.11.25 Day03 2024.11.26 Day04 2024.11.28 Day05 2024.11.29 Day06 2024 12.02 Day07 2024.12.03 Day08 2024 12 05 Day09 2024.12.07 Day10 2024.12.09 Day11 2024.12.10 Day12 2024.12.12 Day13 2024.12.16 Day14 2024.12.1…...

遗传算法与深度学习实战(33)——WGAN详解与实现

遗传算法与深度学习实战(33)——WGAN详解与实现 0. 前言1. 训练生成对抗网络的挑战2. GAN 优化问题2.1 梯度消失2.2 模式崩溃 2.3 无法收敛3 Wasserstein GAN3.1 Wasserstein 损失3.2 使用 Wasserstein 损失改进 DCGAN 小结系列链接 0. 前言 原始的生成…...

gitlab云服务器配置

目录 1、关闭防火墙 2、安装gitlab 3、修改配置 4、查看版本 GitLab终端常用命令 5、访问 1、关闭防火墙 firewall-cmd --state 检查防火墙状态 systemctl stop firewalld.service 停止防火墙 2、安装gitlab xftp中导入安装包 [rootgitlab ~]#mkdir -p /service/tool…...

SAP SD学习笔记27 - 请求计划(开票计划)之1 - 定期请求(定期开票)

上两章讲了贩卖契约(框架协议)的概要,以及贩卖契约中最为常用的 基本契约 - 数量契约和金额契约。 SAP SD学习笔记26 - 贩卖契约(框架协议)的概要,基本契约 - 数量契约_sap 框架协议-CSDN博客 SAP SD学习笔记27 - 贩卖契约(框架…...

HTML DOM 修改 HTML 内容

HTML DOM 修改 HTML 内容 引言 HTML DOM(文档对象模型)是浏览器内部用来解析和操作HTML文档的一种机制。通过DOM,我们可以轻松地修改HTML文档的结构、样式和行为。本文将详细介绍如何使用HTML DOM来修改HTML内容,包括元素的增删改查、属性修改以及事件处理等。 1. HTML …...

基于VMware的ubuntu与vscode建立ssh连接

1.首先安装openssh服务 sudo apt update sudo apt install openssh-server -y 2.启动并检查ssh服务状态 到这里可以按q退出 之后输入命令 : ip a 红色挡住的部分就是我们要的地址,这里就不展示了哈 3.配置vscode 打开vscode 搜索并安装:…...

Flutter Candies 一桶天下

| | | | | | | | 入魔的冬瓜 最近刚入桶的兄弟,有责任心的开发者,对自己的项目会不断进行优化,达到最完美的状态 自定义日历组件 主要功能 支持公历,农历,节气,传统节日,常用节假日 …...

maven如何不把依赖的jar打包到同一个jar?

spring boot项目打jar包部署: 经过以下步骤, 最终会形成maven依赖的多个jar(包括lib下添加的)、 我们编写的程序代码打成一个jar,将程序jar与 依赖jar分开,便于管理: success: 最终…...

HTML5 技术深度解读:本地存储与地理定位的最佳实践

系列文章目录 01-从零开始学 HTML:构建网页的基本框架与技巧 02-HTML常见文本标签解析:从基础到进阶的全面指南 03-HTML从入门到精通:链接与图像标签全解析 04-HTML 列表标签全解析:无序与有序列表的深度应用 05-HTML表格标签全面…...

AIGC技术中常提到的 “嵌入转换到同一个向量空间中”该如何理解

在AIGC(人工智能生成内容)技术中,“嵌入转换到同一个向量空间中”是一个核心概念,其主要目的是将不同类型的输入数据(如文本、图像、音频等)映射到一个统一的连续向量空间中,从而实现数据之间的…...

【机器学习理论】朴素贝叶斯网络

基础知识: 先验概率:对某个事件发生的概率的估计。可以是基于历史数据的估计,可以由专家知识得出等等。一般是单独事件概率。 后验概率:指某件事已经发生,计算事情发生是由某个因素引起的概率。一般是一个条件概率。 …...

Docker 部署 GLPI(IT 资产管理软件系统)

GLPI 简介 GLPI open source tool to manage Helpdesk and IT assets GLPI stands for Gestionnaire Libre de Parc Informatique(法语 资讯设备自由软件 的缩写) is a Free Asset and IT Management Software package, that provides ITIL Service De…...

【Vaadin flow 实战】第5讲-使用常用UI组件绘制页面元素

vaadin flow官方提供的UI组件文档地址是 https://vaadin.com/docs/latest/components这里,我简单实战了官方提供的一些免费的UI组件,使用案例如下: Accordion 手风琴 Accordion 手风琴效果组件 Accordion 手风琴-测试案例代码 Slf4j PageT…...

强化学习 DAY1:什么是 RL、马尔科夫决策、贝尔曼方程

第一部分 RL基础:什么是RL与MRP、MDP 1.1 入门强化学习所需掌握的基本概念 1.1.1 什么是强化学习:依据策略执行动作-感知状态-得到奖励 强化学习里面的概念、公式,相比ML/DL特别多,初学者刚学RL时,很容易被接连不断…...

理解神经网络:Brain.js 背后的核心思想

温馨提示 这篇文章篇幅较长,主要是为后续内容做铺垫和说明。如果你觉得文字太多,可以: 先收藏,等后面文章遇到不懂的地方再回来查阅。直接跳读,重点关注加粗或高亮的部分。放心,这种“文字轰炸”不会常有的,哈哈~ 感谢你的耐心阅读!😊 欢迎来到 brain.js 的学习之旅!…...

【Docker】dockerfile识别当前构建的镜像平台

在编写dockerfile的时候,可能会遇到需要针对不同平台进行不同操作的时候,这需要我们对dockerfile进行针对性修改。 比如opencv的依赖项libjasper-dev在ubuntu18.04上就需要根据不同的平台做不同的处理,关于这个库的安装在另外一篇博客里面有…...

【VM】VirtualBox安装CentOS8虚拟机

阅读本文前,请先根据 VirtualBox软件安装教程 安装VirtualBox虚拟机软件。 1. 下载centos8系统iso镜像 可以去两个地方下载,推荐跟随本文的操作用阿里云的镜像 centos官网:https://www.centos.org/download/阿里云镜像:http://…...

【C++篇】哈希表

目录 一,哈希概念 1.1,直接定址法 1.2,哈希冲突 1.3,负载因子 二,哈希函数 2.1,除法散列法 /除留余数法 2.2,乘法散列法 2.3,全域散列法 三,处理哈希冲突 3.1&…...

Java篇之继承

目录 一. 继承 1. 为什么需要继承 2. 继承的概念 3. 继承的语法 4. 访问父类成员 4.1 子类中访问父类的成员变量 4.2 子类中访问父类的成员方法 5. super关键字 6. super和this关键字 7. 子类构造方法 8. 代码块的执行顺序 9. protected访问修饰限定符 10. 继承方式…...

边缘检测算法(candy)

人工智能例子汇总:AI常见的算法和例子-CSDN博客 Canny 边缘检测的步骤 1. 灰度转换 如果输入的是彩色图像,则需要先转换为 灰度图像,因为边缘检测通常在单通道图像上进行。 2. 高斯滤波(Gaussian Blur) 由于边缘…...

设计模式Python版 组合模式

文章目录 前言一、组合模式二、组合模式实现方式三、组合模式示例四、组合模式在Django中的应用 前言 GOF设计模式分三大类: 创建型模式:关注对象的创建过程,包括单例模式、简单工厂模式、工厂方法模式、抽象工厂模式、原型模式和建造者模式…...

dfs枚举问题

碎碎念:要开始刷算法题备战蓝桥杯了,一切的开头一定是dfs 定义 枚举问题就是咱数学上学到的,从n个数里面选m个数,有三种题型(来自Acwing) 从 1∼n 这 n个整数中随机选取任意多个,输出所有可能的选择方案。 把 1∼n这…...