题面 https://www.luogu.org/problem/P3343 题解 一个几乎显然的暴力做法，枚举每一条边的大小关系，跑$Kruskal$，算出最长的边是第几小的，然后利用“对于$n$个$[0..1]$之间的随机变量$x_1,x_2,...,x_n$，第$k$小的那个的期望值是$\fr ...
分类：
其他好文 时间：
2019-10-20 16:03:29
阅读次数：
68
B.Rcomb 题目描述 : Na老师有$N$张卷子排成一列，第i张卷子有其难度$V_i$，由于X爷的出现，Na老师需要将这些卷子合并为1张。每次Na老师以相等的概率随机选择两张相邻卷子，消耗两张卷子难度和的体力，得到一张难度为两张卷子难度和的卷子，求 Na老师需要消耗的体力期望值。 输入格式 : ...
分类：
其他好文 时间：
2019-10-17 14:09:10
阅读次数：
75
1.查找算法 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2019-09-28 17:53:39
阅读次数：
99
1、策略迭代、价值迭代、泛化迭代的前提条件：智能体知道环境的状态转移概率，即是基于模型的问题 2、蒙特卡洛方法采样：随机采样估计期望值，通过样本序列逼近真实的期望值。 成立原因：大数定理。 3、探索和利用，探索指的是不拘于当前的表现，选择不同于当前策略的行动；利用是持续使用当前的最优策略，尽可能的获 ...
分类：
其他好文 时间：
2019-09-16 11:55:04
阅读次数：
88
题目 随机判分 G市进行了一场歌唱比赛，一般来说，选手唱完，评委打分，去掉最高，去掉最低，剩下的取平均分，就是选手的最终得分。 然而今天所有n个评委脑子都出了问题。他们只会从一个既定的分数集合中等概率地选一个没被前面的评委打过的分进行打分。 给定n和这个分数集合，求一个选手的得分的期望值。 输入格式 ...
分类：
其他好文 时间：
2019-09-07 01:34:49
阅读次数：
99
class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int> > result; int small=1; int big=2; int smallMax=(sum... ...
分类：
其他好文 时间：
2019-08-31 11:01:23
阅读次数：
107
pod的affinity ， 硬亲和性 ， 软亲和性 preferredDuringSchedulingIgnoredDuringExecution 软亲和性表示期望值 preferredDuringSchedulingIgnoredDuringExecution 硬亲和性表示必须在一起，必须满足要 ...
分类：
Web程序 时间：
2019-08-22 23:56:20
阅读次数：
180
description analysis 首先看一下$p=1$，即$1$以后的合成一定成功的情况 如果按照求期望值的一般做法求两把$0$合成$1$的期望，会画出一棵无穷大的树 这个的期望值就是$$a+\sum^{∞}_{i=1}ap(1 p)^{i 1}$$ 通过数列知识或者打表找规律可以知道这个值 ...
分类：
其他好文 时间：
2019-08-05 14:13:38
阅读次数：
99
YApi优势： 最主要的是，接口支持期望值、枚举，根据设定的规则，可以返回特定的返回值，方便测试不同case业务功能 ...
题目描述 六一到了，为了庆祝这个节日，好多商家都推出了很多好玩的小游戏。Tongtong看到了一个猜球球的游戏，有n种除了颜色之外完全相同的球，商家从中拿出来一个球球放到了箱子里，已知第i种颜色的球出现在箱子里的概率为ai。Tongtong可以用下面这种方法来确定箱子中球的颜色：向商家提出猜测：“是 ...
分类：
其他好文 时间：
2019-07-06 17:47:38
阅读次数：
135
