【概率和计数】

最新推荐文章于 2025-11-25 00:02:19 发布
原创 最新推荐文章于 2025-11-25 00:02:19 发布 · 341 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #机器学习 #人工智能

本文介绍了概率论中的基本概念，包括样本空间和事件，以及概率的定义。文章通过实例解释了概率的计算，强调了有限样本空间和等概率的前提。接着，文章探讨了计数规则，特别是乘法规则，用独立实验的例子进行说明，并应用到从52张扑克牌中选取特定组合的概率计算。此外，还讨论了从n个人中选择k个人的不同情况，尤其是当选择可以重复且不考虑顺序时的计数问题，提出了从n-1+k个位置中选择k个的组合公式。

一些基本概念

样本空间：样本空间表示某个实验所有可能结果的集合

事件：事件是样本空间的子集

概率的简单定义：P(A)=事件A发生的频数样本空间事件个数P(A)=\frac{事件A发生的频数}{样本空间事件个数}P(A)=样本空间事件个数事件A发生的频数​

  • 例如假设我们投掷2枚硬币，那么其可能的结果有{HH,HT,TH,TT}

  • 因此P(两次都是反面朝上)=14P(两次都是反面朝上)=\frac14P(两次都是反面朝上)=41​

  • 同时这个定义有两个前提假设

    • 样本空间的事件个数是有限的
    • 样本空间中所有事件发生的概率是相同的

计数规则

​ 整体上我们使用的是乘法规则，即假设我们做了rrr个独立的实验，第一次实验的实验结果有n1n_1n1​种，第二次实验结果有n2n_2n2​种，第rrr次实验结果有nrn_rnr​种，那么这些组合实验的实验结果有

最低0.47元/天 解锁文章
10.2 计数与概率基础
weixin_55835175的博客
09-11 571
10.2 计数与概率基础 就是排列组合啦······ 加法原理 做一件事情有n个办法，第i个办法有pi种方案，则一共需要p1+p2+······pn种方案。 乘法原理 做一件事情有n个步骤，第i个步骤有pi种方案，则一共有p1p2······pn种方案。 容斥原理 这里书上这里写的不好： (截自百度百科，证明过程一般分为计次数和归纳法两种，这里不多作赘述) 有重复元素的全排列 有k个元素，其中第i个元素有ni个，求全排列的个数。 分析：没啥好分析的，这个有高中学历的其实都知道hhhh，答案为(n1+n2+
计数原理概率随机变量及其分布考点知识点总结.docx
07-31
在概率论和统计学中，随机抽样是研究和分析数据的基础方法，它涉及到计数原理和随机变量的分布。本篇文章将详细阐述随机抽样中的简单随机抽样、系统抽样以及分层抽样的概念、操作步骤和适用场景。 **简单随机抽样**...
10.2计数与概率基础
weixin_33887443的博客
04-18 127
1.加法原理： 做一件事有n种方法，第i个步骤有pi种方案。则一共同拥有p1+p2+……+pn种方案 2.乘法原理： 做一件事。完毕它须要分成n个步骤，做第一 步有m1种不同的方法。做第二步有m2不同的方法。……。做第n步有mn不同的方法。那么完毕这件事共同拥有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。 3.容斥原理： 在计数时。必须注...
数论-计数与概率基础
辣条不爱辣的博客
10-29 370
排列与组合是基本的计数技巧。本节介绍一些基本的相关知识和方法。 加法原理：做一件事情有n个方法，第i个办法有pi种方案，则一共有p1+p2+.....+pn种方案。 乘法原理：做一件事情有n个步骤，第i个步骤有pi种方案，则一共有p1p2....pn种方案。 乘法原理是加法原理的特殊情况（按第一步骤进行分类），二者都可用于递推，注意应用加法原理的关键是分类：各类比之间必须没有重复，没有遗漏。...
【概率论】1-2:计数方法(Counting Methods)
Tony的博客
09-22 1840
title: 【概率论】1-2:计数方法(Counting Methods) categories: Mathematic Probability keywords: Counting Methods 技术方法 Combinatorial Methods 组合方法 Multiplication 乘法法则 Permutations 排列 Stirling’s Formula 斯特林公式 toc:...
引用计数法
陈戏猿
08-15 4033
引用计数法记录了每个对象的引用数，并在更新指针时将没有"人气"的对象回收。延迟引用计数法延迟了回收过程，利用ZCT数组记录下"人气"为0的对象，内存不够时再遍历ZCT数组回收垃圾。优化了频繁更新计数器问题。Sticky引用计数法通过减小计数器位宽优化了计数器占用较多内存的问题，但是需要额外处理计数器溢出的对象。1位引用计数法将计数器减小到1比特，并且放到了指针中，彻底解决了计数器占用内存问题，同样也需要额外处理计数器溢出的情况。......
38、多图中的三角形和正方形计数
gray5的博客
06-17 114
本文深入探讨了多图中三角形和正方形的计数问题，涵盖了定义、计数算法、应用场景以及面临的挑战与优化策略。文章介绍了基于邻接矩阵的确定性算法和基于抽样的概率算法，并讨论了它们在社交网络分析和生物信息学中的实际应用。同时，针对大规模图数据带来的计算挑战，提出了多种优化策略，包括并行计算、分布式系统和图数据库技术等。最后通过案例研究和实验结果对比，展示了不同算法的性能差异及适用场景。
计数原理、概率、随机变量及其分布学案知识点总结及例题解析.pptx
07-31
这篇文档主要涵盖了高中数学中的计数原理、概率和随机变量及其分布的相关知识点，这些内容对于理解和解决实际问题至关重要。下面是对这些知识点的详细说明： 1. 计数原理： - 分类加法计数原理：当完成一件事可以...
基于深度学习的区域人员计数系统（部署教程和源码）.zip
02-19
一种常见的深度学习对象检测方法是YOLO（You Only Look Once），它能同时预测物体框和类别概率。另一种是SSD（Single Shot MultiBox Detector），它也能够实现端到端的实时目标检测。项目可能采用了这些方法之一或...
使用YOLOv5+Deepsort实现车辆行人追踪和计数（毕业设计）
09-14
在车辆和行人检测中，YOLOv5能够迅速识别出画面中的目标，并给出边界框和类别概率。 DeepSORT，全称为深度排序(Deep Sequential Matching)，是一种基于卡尔曼滤波和特征匹配的多目标跟踪算法。它结合了深度学习模型...
数据科学中的离散概率分布与连续概率分布
weixin_26704853的博客
09-06 3556
First lets define some terms for clarity 首先让我们定义一些术语以使其清晰 The sample space ΩThe sample space is the set of all possible outcomes of the experiment,usually denoted by Ω. For example, two successive co...
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 750
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
【软考】算法
weixin_49929829的博客
11-23 214
分治、动态规划、贪心、回溯算法基本思想
我爱学算法之—— BFS之最短路径问题
LH__1314的博客
11-23 990
本文介绍了三道基于广度优先搜索（BFS）的算法题目：迷宫最短出口、最小基因变化和单词接龙。 迷宫最短出口：使用BFS从入口开始遍历迷宫，记录每个位置到入口的步数，最终在边界搜索最短路径。 最小基因变化：将基因序列视为节点，通过单字符变化生成相邻节点，在基因库中用BFS寻找最小变化次数。 单词接龙：与基因变化类似，从起始单词出发，通过单字符变化在字典中寻找最短转换序列。 三题均采用BFS框架，结合哈希表优化访问判断，重点考察状态转换和最短路径搜索。其中迷宫问题关注边界条件，后两题则通过字符串变换实现状态转移。
优选算法-栈：66.比较含退格的字符串
要努力去发光，而不是被照亮~
11-24 190
优选算法-栈：66.比较含退格的字符串解析
第二次测试题解
2402_89056915的博客
11-23 846
第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。
算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识
2301_79248256的博客
11-24 741
本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。
优选算法-栈：69.验证栈序列
最新发布
要努力去发光，而不是被照亮~
11-25 236
优选算法-栈：69.验证栈序列解析
采样和计数
09-17
在 **Prestera 交换设备** 中，**采样（Sampling）** 和 **计数（Counting）** 是 **Packet Analyzer（PA）** 系统中用于监控和统计特定数据包流量的两个关键功能。它们允许用户对符合特定规则的数据包进行跟踪、计数或记录，以帮助进行网络调试、性能分析和异常检测。 --- ### 🔍 采样（Sampling） **采样** 是指从数据流中选择一部分数据包进行分析，而不是对所有数据包进行处理。这样可以降低系统资源消耗，同时仍然获取具有代表性的数据。 #### 采样的常见方式： - **随机采样（Random Sampling）**：以一定概率抽取数据包。 - **周期性采样（Periodic Sampling）**：每隔固定数量的数据包抽取一个。 - **基于规则的采样（Rule-based Sampling）**：根据预定义规则（如字段匹配）选择数据包。 #### 采样相关配置： - 在创建 **Action** 时启用采样功能： ```c actionConfig.samplingEnable = GT_TRUE; ``` --- ### 📊 计数（Counting） **计数** 是指对符合特定规则的数据包进行统计，记录其匹配次数。这是最常用的监控手段之一。 #### 计数器的使用方法： - 在定义 **Action** 时指定动作类型为 `COUNT`： ```c actionConfig.actionType = CPSS_DXCH_PACKET_ANALYZER_ACTION_TYPE_COUNT_E; ``` #### 获取计数结果： - 使用 API 获取某个规则的匹配计数： ```c cpssDxChPacketAnalyzerRuleMatchCounterGet(devNum, paManagerId, ruleId, &matchCounter); ``` --- ### 🧩 示例：配置采样与计数 ```c /* 定义 Action：计数 + 采样 */ CPSS_DXCH_PACKET_ANALYZER_ACTION_STC actionConfig; actionConfig.actionType = CPSS_DXCH_PACKET_ANALYZER_ACTION_TYPE_COUNT_E; actionConfig.samplingEnable = GT_TRUE; /* 创建 Action */ cpssDxChPacketAnalyzerActionCreate(devNum, paManagerId, actionId, &actionConfig); /* 创建 Rule 并绑定 Action */ cpssDxChPacketAnalyzerRuleCreate(devNum, paManagerId, ruleId, keyId, fieldValue, actionId); /* 激活 Group 开始匹配 */ cpssDxChPacketAnalyzerGroupActivateEnableSet(devNum, paManagerId, groupId, GT_TRUE); /* 获取匹配计数 */ cpssDxChPacketAnalyzerRuleMatchCounterGet(devNum, paManagerId, ruleId, &matchCounter); printf("Matched packets count: %d\n", matchCounter); ``` --- ### ✅ 小结 | 功能 | 描述 | |------|------| | **采样（Sampling）** | 有选择地抽取部分数据包用于分析，节省资源 | | **计数（Counting）** | 统计符合规则的数据包数量，用于监控和分析 | | **配置方式** | 在 Action 中设置 `samplingEnable` 和 `actionType` | | **查看结果** | 使用 `cpssDxChPacketAnalyzerRuleMatchCounterGet` 获取计数 | ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

菜鸟炼丹师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值