• 2024-09-11
    [NFLSPC#6]等差数列考虑枚举公差\(d\),如何求得最少题数\(m\)?贪心的想,我们希望的等差数列是一条直线,而增加的数最少就相当于让直线最低且任意点不低过原序列。扫一遍序列,动态维护当先最少需要增加的数\(f\)和当前末项大小\(g\),如果下一项\(a_i<g-d\),那么直接把下一项增加
  • 2024-09-11加权平均数
    加权平均数是一种计算平均数的方法,它给数据集中的每个数值分配了一个权重(即重要性或影响力),然后基于这些权重来计算平均数。这种方法在处理具有不同重要性的数据时非常有用。基本概念数据值:数据集中的具体数值。权重:分配给每个数据值的数值,表示该数据值在平均计算中的重要性或
  • 2024-09-061.3二分算法
    算法理解二分用于解决答案具有单调性问题(经典最大值最小问题),是一个好的入手点,用一个log的复杂度,将求解答案转化成了判断答案是否合法实数域上的二分两种方法:确定精度eps,固定枚举次数,一般后者精度大于前者T1:二分最大值,注:如果有一个数本身就大于二分答案,则答案肯定错误,证明:考虑
  • 2024-08-062024.8.6 test
    以后不记录躺尸题了。B有\(n\)个序列对应\(n\)个人,每个序列长度为\(k_i\)。你可以花费\(a_{i,j}\)的时间把第\(i\)个人从\(j-1\)提升到\(j\)级。求前\(m\)个时刻,每个时刻里每个人级数的和的和最大值。\(\sumk\le2e6,m\in[10^{10},10^{11}],a\le3000\).注意
  • 2024-06-21t分布简述
    3.1简介t分布英文名称t-distribution,最初由英国统计学家Gosset提出。 图3.1t分布t分布是WilliamS.Gosset以笔名Student发表的论文中提出的,所以也称为Student分布。3.2性质 3.3应用3.3.1单样本t检验单样本t检验是检验一个样本平均数与一个已知的总体平均数的
  • 2024-06-08[Tkey] CodeForces 1267G Game Relics
    太神了这题,膜拜出题人orz。思考一首先是大家都提到的一点,先抽卡再买。这里来做个数学分析。假设我们还剩\(k\)种没有买,其实我们是有式子来算出它的花费期望的。WIKI上提到,假设一个事件的概率为\(p\),则遇到它的期望为\(\frac{1}{p}\),因此,对于这个题,抽到一个新物品的概率显
  • 2024-04-27统计原理 平均数
    在统计学中,算术平均数和调和平均数都是常用的描述数据集中趋势的指标,但它们的计算方法和解释有所不同。算术平均数:算术平均数是一组数据中所有数值的总和除以数据的个数。它是最常见的平均数类型,用于表示数据的集中趋势。算术平均数对数据中所有值进行等权重的考虑,不考虑各
  • 2024-04-12rand VS mt19937
    C++随机数randVsmt19937rand和mt19937介绍众所周知,程序无法模拟出真正的随机数,所以我们所说的随机数都是相对随机的伪随机数。rand是一种常用的随机数,C++初学者一般接触的都是他,但是他有缺点,随机性不高,周期短,质量低。Mt19937用法与rand一样但是他随机性高,周期长,质
  • 2024-04-11[题解] [洛谷P1404] 平均数
    洛谷P1404平均数题目描述给一个长度为\(n\)的数列,我们需要找出该数列的一个子串,使得子串平均数最大化,并且子串长度\(\geqm\)。输入格式第一行两个整数\(n\)和\(m\)。接下来\(n\)行,每行一个整数\(a_i\),表示序列第\(i\)个数字。输出格式一个整数,表示最大平均数
  • 2024-03-26平均数
    平均数,一般指算术平均数,它是一组数据中所有数值的总和除以数据个数。举例,有3个数,它们是4,5,9。第1步:求出总和4+5+9=18第2步:总和除以个数3,18÷3=6那么这3个数的平均数就是6。然而,平均数也有一些局限性,比如它容易受到极端值的影响。举例,晚上一个酒吧内8个快递员在喝酒,他们的平
  • 2024-01-21toString、求平均数工具类
     1/**2*构造器私有化3*/4privateArraysUtils(){}56//toString()工具类静态方法、工具方法7publicstaticStringtoString(int[]arr){8Stringresult="[";9for(inti=0;i<arr.length;i++)
  • 2023-12-04LeetCode643. 子数组最大平均数I
    题目描述思路:滑动窗口模板定义需要维护的变量//1.定义需要维护的变量doublesum=0;doublemax_avg=Integer.MIN_VALUE;窗口固定大小为k,所以用ifif(end-start+1==k){ sum-=nums[start]; start+=1;}方法一:classSolution{publicdouble
  • 2023-08-30Python平均数
    Python是一门高级语言,拥有丰富的数学计算库和科学计算工具,并且被广泛应用于数据处理、科学计算和人工智能等领域。在Python中,平均数被广泛使用,本文将从多个方面对Python平均数进行详细的阐述。一、平均数的基本概念平均数是一组数据中所有数据值的总和除以数据总个数后得到的结
  • 2023-08-30高基数类别特征预处理:平均数编码
    一前言对于一个类别特征,如果这个特征的取值非常多,则称它为高基数(high-cardinality)类别特征。在深度学习场景中,对于类别特征我们一般采用Embedding的方式,通过预训练或直接训练的方式将类别特征值编码成向量。在经典机器学习场景中,对于有序类别特征,我们可以使用LabelEncoder进行编
  • 2023-07-20公元2023年7月20日20:10:排队接水,均分纸牌
    今日AC二道贪心的题目①P1223排队接水-洛谷|计算机科学教育新生态(luogu.com.cn)#include<bits/stdc++.h>usingnamespacestd;intn;doublettime;structp{//题目需输出编号,所以用一结构体intb,time;}t[1005];boolcmp(px,py){、、排序比较函数retu
  • 2023-07-15「数学」付账问题
    本题蓝桥OJ第174题的题解(蓝桥OJ上的相同题解也是我发的)题面题目描述几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了\(a_i\)元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人
  • 2023-06-17[NOIP2002 提高组] 均分纸牌
    题目描述有\(N\)堆纸牌,编号分别为\(1,2,\ldots,N\)。每堆上有若干张,但纸牌总数必为\(N\)的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为\(1\)堆上取的纸牌,只能移到编号为\(2\)的堆上;在编号为\(N\)的堆上取的纸牌,只能移到编号为\(N-1\)的堆上;其他
  • 2023-05-24可变参数列表函数-以求平均数为例
    1#include<stdio.h>2#include<string.h>3#include<stddef.h>4#include<stdarg.h>5floataverage(intvalues_,...){6va_listvar_;7inti=0;8floatsum=0;9va_start(var_,values_);10for(i=
  • 2023-05-15行测
     增长量与增长率  基期值与现期值  比重基础  比重的变化  平均数基础  平均数的变化量与变化率    
  • 2023-05-069.2.3 总体集中趋势的估计
    \({\color{Red}{欢迎到学科网下载资料学习}}\)[【基础过关系列】高一数学同步精品讲义与分层练习(人教A版2019)](https://www.zxxk.com/docpack/2921718.html)\({\color{Red}{跟贵哥学数学,so\quadeasy!}}\)必修第二册同步巩固,难度2颗星!基础知识众数、平均数、中位数对
  • 2023-04-28643. 子数组最大平均数 I
    给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组,并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。 示例1:输入:nums=[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.7
  • 2023-04-252 集中趋势的量度:中庸之道
    均值:平均数的一般量度寻找中位数认识众数除了均值和中位数,还有第三种平均数,称为众数。众数是一批数字中频数最大的数值。有时候,数据的众数可以不止一个。如果有一个以上的数值具有最大频数,则每一个这样的数值都是众数。如果数据看上去体现了多种趋势或多批数据,那么
  • 2023-04-204.2.3 算平均数
       
  • 2023-04-19第七天第一个问题
    问题描述:编写一个程序,不断要求用户输入两个数,直到其中一个为0.对于每两个数,程序将使用一个函数来计算他们的调和平均数,并将结果返回给main(),而后者将报告结果。调和平均数指的是倒数平均值的倒数。公式略。解决思路:1.构建一个计算调和平均数的函数2.在主函数中创建一个循环体,直到
  • 2023-02-16统计学——复习笔记
    目录算数平均数计算加权算术平均数调和平均数(倒数平均数)加权调和平均数几何平均数在组距数列中确定中位数在组距数组中确定众数在组距数组中确定四分位数极差(全距)四分位差(