• 2024-10-10概率论基础1
    事件概率1.事件事件是指在某个试验或观察中可能发生的结果或结果的集合。是样本空间的一个子集,可以包含一个或多个样本点,也可以是整个样本空间。事件用大写字母,如A,B,C等表示。例子事件A={1,2,3}1.1概念1.1基本事件基本事件是指试验中不可再分的最简单的事件。每个基
  • 2024-09-26NOIP2024集训Day39 DP
    NOIP2024集训Day39DPA.[AGC002F]LeftmostBall反向考虑,从最终状态,倒退它能指向多少种初始状态。dp策略:从左往右放,每次对最左边的一个空位,要么放一个白球,要么放一个有颜色的球,同时把该种颜色剩下的球都放到后面的位置去。具体的:定义\(f_{i,j}\)表示当前有\(i\)个白球
  • 2024-09-11[AGC002F] Leftmost Ball
    题意给定\(n\)种颜色的球,每一种有\(k\)个,随意排列\(n\timesk\)个球,然后将每种球的左边第一个球变为第\(n+1\)种颜色,问操作过后有多少不同的颜色序列。\(n,k\le2000\)。Sol先将修改的球当成一种新的颜色。注意到一个性质,假设最终颜色序列一个前缀的第\(i\)个
  • 2024-09-09极大似然估计的思想及计算[例题]
    0前言本文主要介绍极大似然估计的意义,并举出例题帮助读者理解。1思想极大似然估计(MaximumLikelihoodEstimation,MLE)是一种在统计学中估计模型参数的方法。它的基本思想是:找到一组参数值,使得在这组参数下,观测到的数据出现的概率(即似然函数)最大。假如有一个黑盒子,里
  • 2024-07-12黑球白球巧妙异或问题
    题目:一个桶里一共有a个白球和b个黑球。每次拿出2个球,并且每个球被拿出的概率相等。如果拿出一黑一白,就往桶里放进一个黑球;如果拿出两个黑或者两个白,就往桶里放进一个白球。求:最后只剩一个黑球的概率是多少? 答案:如果黑球个数是偶数,最后剩下为黑球的概率是0%
  • 2024-06-072938. 区分黑球与白球 Medium
    桌子上有 n 个球,每个球的颜色不是黑色,就是白色。给你一个长度为 n 、下标从 0 开始的二进制字符串 s,其中 1 和 0 分别代表黑色和白色的球。在每一步中,你可以选择两个相邻的球并交换它们。返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的 最小步数」。
  • 2024-02-14台球通道法
    台球击球角度公式.包含数学推导和实际指导意见 第一章:学会假想球.1.台球按照假想球的位置来打.这个写的很好.https://baijiahao.baidu.com/s?id=1586020060718441200&wfr=spider&for=pc第二章:改进假想球的核心结论归纳心得: 这是整片博客的核心.找准进球角度
  • 2024-02-13台球最新瞄准方法:
    下面整体讲一下我的瞄准思路:(没看视频的我解释一下这些点,S点是彩球跟洞口中心连线在彩球的焦点,M是白球方向看的时候彩球的最左边,C是M以S为中心的对称点.)首先身体站在白球后面站起来找到红线位置.然后看到S点,然后根据M点找到C点.之后白球最右边瞄着C打即可.(也就是瞄
  • 2023-09-13关于异或运算的一道题
      和白球的数量无关,  黑球偶数个时,概率0%。   黑球奇数个时,概率100%。  设白球是0,黑球是1    0 0 ——> 0          1 1——> 0   0 1 ——> 1        
  • 2023-05-14打卡5.7——三色球问题
    1.问题描述一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?2.问题分析假设八个球,红球a个,白球b个,黑球c个,那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=63.算法设计穷举法用两个for循环,第一个for控制红球的数量,第二个控制白
  • 2023-05-11三色球问题
    1.问题描述一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?2.问题分析假设八个球,红球a个,白球b个,黑球c个,那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=63.算法设计穷举法用两个for循环,第一个for控制红球的数量,第二个控制白
  • 2023-05-10随机事件与概率
    模块导图知识剖析随机事件与概率①有限样本空间与随机事件(1)我们把对随机现象的实现和对它的观察称为随机试验,简称试验,常用字母\(E\)表示,我们把随机试验\(E\)的每个可能的基本结果称为样本点,全体样本点的集合称为\(E\)试验的样本空间.用\(Ω\)表示样本空间,用\(ω\)表示
  • 2023-05-065.6打卡
    一、问题描述:一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?二、设计思路:根据问题描述可设任取的8个球中红球为m个,白球为n个,则黑球为8-m-n个。又已知12个球中有3个红球,3个白球,6个黑球,因此,m的取值范围为[0,3],n的取值范围因此为[
  • 2023-05-055.5 2.4
    一、问题描述一个口袋中有12个球,已知其中三个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少颜色搭配。二、分析8个红球中,m个红球,n个白球,黑球为8-n-m个。m[0,3]  n[0,3]   8-n-m<=6 三、代码#include<iostream>usingnamespacestd;intmain(){intm=0;//
  • 2023-05-04打卡
    1.问题:一个口袋中放个12球,一直其中3个是红的,3个是白的,6给是黑的,现从中任取8个,问共有多少种可能的黑色搭配?2.思路:知红球数与白球数均小于或等于3个,又黑球有六个,故知八个球中必有黑球,所以二重for循环将红球与白球的所有的情况列举,并用8减去两个球数得可能的黑球数判断是否小于或等
  • 2023-04-28三色球问题
    问题描述:一个口袋中放有12个球,已知其中三个是红的,三个是白的,6个是黑的,现在从中任取8个,问共有多少种可能的颜色搭配?分析:设抽到的红球有i个,白球有j个,则黑球有8-i-j个,但是黑球的个数不能超过6个,也就是红球和白球的和不能小于2,利用两层for循环,输出判断的条件是8-i-j<=6。 #includ
  • 2023-04-26三色球问题
     一、问题描述   一个口袋中放有12个球,已知其中3个红球,3个是白的,6个是黑的,先从中取8个,问共有多少种可能。二、设计思路   红球的取值范围是0到3,白球的范围也是0到3,黑球的范围是0到6,三、流程图 四、伪代码for(红球限制条件){for(白球限制条件){for(黑球限制条
  • 2023-04-25三色球问题
    一、问题描述一个口袋放有12个球,已知其中三个是红的,3个是白的,6个是黑的,先从中任取8个,问共有几种可能的颜色搭配。二、设计思路1、定义红球m白球n黑球为8-m-n,其中0<=m<=3,0<=n<=3,8-m-n<=6,定义number=0。2、红白黑三球数量范围已经确定,现在将m和n进行循环检测范围内的所有可能
  • 2023-04-23三色球问题
    一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?因为要取8个球,而红球与白球的个数都只有三个,则要取的红球个数和白球个数范围都为[0,3],而黑球个数则为8减去红球和白球个数,则我们可以通过2个for循环和一个条件判断求出种数。
  • 2023-04-23day 14 三色球问题
    1.设有红球i个,白球有j个,黑球有k个;2.依据限制条件遍历每种情况(i<=3;j<=3;k<=6;i+j+k==8)3.记录并输出每一种情况; #include<iostream>usingnamespacestd;intmain(){intflag=0;printf("次数统计红球白球黑球\n");for(inti=0;i<=3;i++){for(intj=0;j
  • 2023-04-23三色球问题
    自然语言解决问题:12个彩球中有三个红球,三个白球,六个黑球,取其中八球并要得知有几种搭配方法。该题只需通过将每一种颜色循环并将三种颜色的个数和设为8就能够解决,但由于数量有限,要记得将各颜色数量设上限流程图: 具体代码:#include<stdio.h>intmain(){intR,W;for(R=1;R<=3
  • 2023-03-04概率论的基本概念
     《基本概念》在一次随机试验中可能会发生的事件A的概率为?在描述中经常会看到这样的语句随机试验:1.相同条件下可重复2.结果可能不只一个,能事先
  • 2023-02-21DUTOJ-1018: totoday的难题
    一共三种情况白(-2)=>黑(+1)最终白(-2)黑(+1)白(-1)黑(-1)=>白(+1)最终黑(-1)黑(-2)=>黑(+1)最终黑(-1)可以看出白球只能是每次减少2最后剩余一个球,那么白球是最开始是奇数最后
  • 2023-01-14bzoj 2554 Color 期望DP
    期望DP枚举最终能成为哪个颜色,把这个颜色看做白球,其余颜色看成黑球。最后分别把每种颜色的期望加起来就行。考虑当前有i个白球,全变成白球期望步数设为f[i]一次操作可能
  • 2022-11-1820221005_T1C_思维dp
    题意一开始有\(n\)个颜色为黑白的球,但不知道黑白色分别有多少,\(m\)次操作,每次先拿出一个球,再放入黑白球各一个,再拿出一个球,最后拿出的球按顺序排列会形成一个颜色序列