数学算法&组合与排序

这篇具有很好参考价值的文章主要介绍了数学算法&组合与排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一句话总结:组合得次序是否重要,是否可重复,决定了组合数量

一、什么是组合&排序

组合可以是现实的一切事物、例如 [衣服,鞋子,眼镜...] 等等,

也可以表示一组数字 [1, 2, 3, 4, 5] ,从个人的使用角度来说,更多的意义代表的是数字,因此下面都会以数字作为案例。

排序是组合的一部分,只是在数学中需要根据’次序‘来区分开称呼。

二、组合&排序与次序的关系

组合与排序的叫法在数学中是有区分的,组合指的是不强调次序,而排序则强调次序

例如有一组由 123这三个数字构成的数组,它的组合数量如下

[123, 132, 213, 231, 321, 312]

假如现在要找出每组数组只要包含 123 就算符合要求,那么对于这个数组来说,里面的每一组都是符合,这种叫做不强调次序,组合数量会增多

假如要求每组数字必须包含 123 且顺序相同 对于这个数组来说只有第一组符合,

这种叫做强调次序,组合数量会减少

三、组合&排序与是否可重复的关系

组合除了考虑到次序问题,还要考虑到是否可重复的问题,

例如有一组由 123这三个数字构成的数组

[123, 132, 213, 231, 321, 312]

仔细发现,这里的数组遵循着不可重复的特点,可以看到每组数字只能出现一次,

现在再来理解这类 123所构成的数组就清晰了

[
    111, 112, 113
    121, 122, 123,
    131, 132, 133
    211, 212, 213,
    221, 222, 223,
    231, 232, 233,
    311, 312, 313,
    321, 322, 323,
    331, 332, 333
]

这类的数组则遵循着可重复的特点。

我们还注意到,对于’可重复‘的组合明显比’不可重复‘的组合数量要多的多;

目前来讲,123这三个数组的组合数量看起来能接受,那如果是 1234567 的组合数量呢?

想必你也不想去手动算一遍,那可太麻烦了。

别急,现在你已经掌握了什么是’次序‘与’是否可重‘这两个重要概念,这已经足够了,下面是根据这两大特点对应的组合数量公式,公式的具体推导过程就不赘述了,可以参考网上资料;

三、排序(次序重要)

  1. 可重复

公式:数学算法&组合与排序

说明:n 代表组合内的个数,r 代表要提取的组合数量

举例:在 {1,2,3} 中这三个数字中取2个数字作为组合,代入公式得:

数学算法&组合与排序

共有9组,不放心的话,我们也可以自己手写一遍:

[11, 12, 13, 21, 22, 23, 31, 32, 33]

算了下,确实有9组。

  1. 不可重复

公式:数学算法&组合与排序

说明:! 符号表示递归乘积,例如 4! = 4x3x2x1

例子:在 {1,2,3} 中这三个数字中取2个数字作为组合,代入公式得:

数学算法&组合与排序 = 数学算法&组合与排序

共有6组

四、组合(次序不重要)

  1. 可重复

公式:数学算法&组合与排序

说明:数学算法&组合与排序 强调了次序不重要,因此要乘以它来进行降组合数量

例子:在{1, 2, 3} 这三个数字中取2个数组作为组合,代入公式的:

数学算法&组合与排序 = 数学算法&组合与排序 = 数学算法&组合与排序 = 数学算法&组合与排序 = 6

共有6组,不放心的话,我们也可以自己手写一遍:

[11, 12, 13, 22, 23, 33]

算了下,确实有6组。

  1. 不可重复

公式:数学算法&组合与排序

例子:在{1, 2, 3} 这三个数字中取2个数组作为组合,代入公式的:

数学算法&组合与排序 = 数学算法&组合与排序 = 数学算法&组合与排序 = 3

共有3组,不放心的话,我们也可以自己手写一遍:

[12, 13, 23]

算了下,确实只有3组

注意:组合不强调次序,因此像 [21, 31, 32] 与上面是等价的,因此不计。

五、生活中的案例

  1. 彩票(不强调次序&不可重复)

玩过彩票的人都知道,只要你购买的号码出现在开奖结果里面时,就算中奖。

这里强调了次序不重要,每个数字都是独立的,也强调了不可重复性质。

  1. 沙拉搭配(不强调次序&可重复)

比如沙拉食物有{香蕉,西瓜,蔬菜,鸡蛋, 鸡胸肉}

假设现在你是消费用户,只能在这5种沙拉任选3样,每种食物都可以重复点,通过这种模式的组合,

强调次序不重要,但可重复的性质。

  1. 密码锁(强调次序&可重复)

行李箱密码锁就强调了次序的重要性,总不可能设置 123 时,输入个 321 还算对吧~

这里的可重复性质也是必要的,增加了密码的复杂度,即增加组合数量。

  1. 排名(强调次序&不可重复)

假设有5个人,其中任选3个作为123的排名,问有多少组合?

这里强调了次序重要,也强调了不可重复的性质。文章来源地址https://www.toymoban.com/news/detail-457014.html

到了这里,关于数学算法&组合与排序的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 一句话画出动漫效果

     链接: AI Comic Factory - a Hugging Face Space by jbilcke-hf Discover amazing ML apps made by the community https://huggingface.co/spaces/jbilcke-hf/ai-comic-factory 选择类型: Japanese  输入提示词: 效果如下:

    2024年02月10日
    浏览(39)
  • java安全——jsp一句话木马

    提示:以下是本篇文章正文内容,下面案例可供参考 http://localhost:8003/index.jsp?cmd=whoami 不会回显执行的结果只能在后台打印一个地址,常用来反弹shell 代码如下(示例):

    2024年02月11日
    浏览(33)
  • 解封ChatGPT我只用了一句话

    文章前言 ChatGPT作为一个AI语言模型可以帮助使用者生成各种各样的文字内容,目前已被广泛应用于各种语言任务中,例如:文本生成、机器翻译、问答系统等,基于保障使用者权益和维护良好的价值观,官方限制ChatGPT不能回答不当言论(攻击或侮辱性)、敏感内容和带有偏见的

    2024年02月16日
    浏览(28)
  • 渗透干货|史上最全一句话木马

    PHP //可执行命令一句话 普通一句话 PHP系列 过狗一句话 【----帮助网安学习,以下所有学习资料文末免费领!----】 几个变性的php–过防火墙 过狗效果都不错: 密码-7 phpv9 高版本拿shell ASP asp 一句话 ASP过安全狗一句话 ASPX系列 ASPX一句话的 过安全狗效果不怎么样 不过我认为能

    2024年04月25日
    浏览(34)
  • 文件上传漏洞—一句话图片马制作

    提要 :在文件上传漏洞中,通常需要上传脚本类型的文件至服务端执行,获取WebShell,但是网站会严格过滤脚本类型的文件,这个时候便可以通过图片马来尝试突破。 简介 :在图片格式文件(JPG,PNG和GIF等)中添加隐藏一句话木马,利用文件包含漏洞,Web容器解析漏洞和.

    2024年02月07日
    浏览(34)
  • 一句话解释什么是出口IP

    出口 IP 是指从本地网络连接到公共互联网时所使用的 IP 地址。这个 IP 地址是由 Internet 服务提供商(ISP)分配给你的,它可以用来标识你的网络流量的来源。如果你使用的是 NAT(网络地址转换)技术,则在 NAT 设备内部会进行地址转换,使得多个设备可以共享同一个公共 I

    2024年02月08日
    浏览(31)
  • 一句话介绍大数据各种名词及其特点

    大数据 :传统PC无法处理的。数据大、数据类型繁多、处理速度快、价值密度低。 Hadoop :能够对大数据进行分布式处理的软件框架、这种处理具有高效、可靠、可伸缩的特点。Hadoop的特点:高效率、高可靠、高容错、高可拓展。成本低、Linux运行支持多语言。 SSH :建立在应用

    2024年02月03日
    浏览(27)
  • 一句话木马攻击复现:揭示黑客入侵的实战过程

    这篇文章旨在用于网络安全学习,请勿进行任何非法行为,否则后果自负。 准备环境 OWASP虚拟机 xfp 7与xshell 7 ​  DVWA系统默认的账号密码均为:admin/admin  ​ 攻击payload 这个命令的目的是在服务器上创建一个名为 shell.php 的文件,其中包含 PHP 代码。让我们逐步分析该命令:

    2024年02月11日
    浏览(37)
  • 【AI绘画】给我一句话,送你一幅画。

    什么是AI绘画 通俗的说,AI绘画就是AI通过学习训练出自己的思考模型,然后绘画。 AI绘画优劣势 你可以把AI理解为一个天赋非凡的外国绘画神童 优势 (效率高) 天赋非凡 :绘画的速度非常快,效率非常高,图片也很精美 不足 (理解局限) 外国 :相对国内而言,训练模型

    2024年02月09日
    浏览(39)
  • AI PPT 一句话搞定PPT讲演搞

    相信大家在职场中,一定会接触过写PPT,经常会把你搞得焦头烂额。在大部分的公司里,写PPT汇报又是不可能逃避的事情。但随着AI时代的到来,有很多AI帮你写PPT的工具也逐渐崭露头角,可以自动帮助你制作出华丽的PPT,给你的职场生活带来极大的便利。这些AI写PPT工具可以

    2024年02月13日
    浏览(38)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包