搜索结果
查询Tags标签： 概率，共有 133条记录-
概率生成函数
由于某种程度上有点闲着没事干所以看了看硬币游戏这个题然后感觉应该学习一下概率生成函数于是就看了看几个题然后似乎发现了什么不得了的科技所以我觉得应该写篇博客总结一下（没错我就不加标点） 首先生成函数的定义不再赘述（其实是不想写） 对了前置知识：同济大学出版…
2022/9/3 23:26:36 人评论 次浏览 -
机器学习：概率图模型
1、基本概念 概率图模型（probabilistic graphical model）是一类用图结构来表达各属性之间相关关系的概率模型， 一般而言：图中的一个结点表示一个或一组随机变量，结点之间的边则表示变量间的相关关系，从而形成了一张“变量关系图”。 概率图模型分为贝叶斯网络（Baye…
2022/8/28 6:24:02 人评论 次浏览 -
AT4740 题解
题目传送门 小学生又双叒叕来写题解啦！ 这是一个关于概率的模拟问题。 游戏分两步，我们先看第一步。 投色子，显然，投中一个 \([1, n]\) 的数，概率是 \(\dfrac{1}{n}\) 没错吧。 那么，我们重点思考第二步。 想获胜的唯一办法是：一直抛到正面，直到分数大于等于 \(k\…
2022/8/25 6:24:10 人评论 次浏览 -
时势造英雄，还是英雄造时势？
时势造英雄，还是英雄造时势？这是中学时一个辩论会的辩题。不用说当时也没辩出什么，就是后来也没理出个所以然。 有人说为什么茫茫宇宙，偏偏是地球中出现生命，这样的概率是多少？但是却没想到宇宙中出现生命的概率是多大。再举个例子，有一次公司大会上，CEO让大家两两…
2022/7/26 6:52:57 人评论 次浏览 -
遗传算法（GA）的基本原理
构成要素 1.种群和种群大小 种群是由染色体构成的。每个个体就是一个染色体，每个染色体对应着问题的一个解。 种群大小或种群规模：Population Size , Pop-Size , NP 2.编码方法--二进制编码 3.遗传算子 (1)交叉 单切点交叉双切点交叉并不是所有的被选中的父代都要进行交…
2022/7/20 9:19:36 人评论 次浏览 -
NOI 2022 复习
本文总结立足点：针对近年 CNOI 趋势总结、分析 NOI2022 题目趋势。对于各种算法 / trick 列出对应题目，并予以简短、直观的总结（我始终坚信，所有的算法到“忘不了、熟练使用的程度，一定能概括为几句话。”），以及尝试预测考察概率。事实上套路与思维的界限很难描述，…
2022/7/14 6:21:27 人评论 次浏览 -
[C++]关于让计算机以不同概率进行不同的行为
这个也是刚刚写小学期程序设计的时候发现的，记录记录。 这个也可以通过随机数来实现，比如说：#include<iostream> #include<ctime> using namespace std; int main() {int a=rand()%6+1; //获得一个随机数，可以是1到6之间的任何一个 if(a==1||a==2||a…
2022/6/30 14:22:28 人评论 次浏览 -
遗传算法初步学习
GA=（Npop,Ngen,Ω,feval,fsel) Genetic Algorithm=(群体规模，迭代代数，遗传算子（重组和变异）及他们的概率集合，评价函数（又称适应值），再生选择规则） 模拟生物基因的复制、交换、变异三种方式，并进行“适者生存”筛选，以此达到优化目的。 1.选择：按一定概率从…
2022/6/15 5:20:10 人评论 次浏览 -
R数据分析：临床预测模型中校准曲线和DCA曲线的意义与做法
之前给大家写过一个临床预测模型：R数据分析：跟随top期刊手把手教你做一个临床预测模型，里面其实都是比较基础的模型判别能力discrimination的一些指标，那么今天就再进一步，给大家分享一些和临床决策实际相关的指标，主要是校准calibration和决策曲线Decision curve a…
2022/6/14 23:22:08 人评论 次浏览 -
Codeforces708E Student's Camp
Description 有一个 \((n+2) \times m\) 的网格。 除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有 \(p\) 的概率消失。 求 \(k\) 天后，网格始终保持连通的概率。 \(n,m \le 1.5 \times 10^3\)，\(k \le 10^5\)，答案对 \(10^9+7\) 取模。 Solution 先计…
2022/6/1 23:23:12 人评论 次浏览 -
自动驾驶笔记之车道线检测 Ultra Fast Structure-aware Deep Lane Detection
网络结构没什么可说的，基本还是沿用特征提取+head的思路 这篇论文主要的贡献在于相比语义分割，可以人工划定对应的row 采样步长，以及每个row对应的块宽度，从而实现针对一个区块进行分类，对性能整体加速非常明显 这里主要记录一下loss的计算过程分类loss： (1) 将特征…
2022/5/24 23:50:25 人评论 次浏览 -
洗牌算法
1.从100张牌里随机抽一张，这很简单吧，rand随机就行了。 2.从100张牌中抽50张牌，要求不重复呢。最简单的思路就是反复rand，并且将rand存入到hash表中，如果重复就在来一次，直到50次不重复。 3.从100张牌中抽99张不同的牌呢，那2的思路就很困难了，越到后面重复的概率越…
2022/4/18 20:12:59 人评论 次浏览 -
运筹学之"名词解释"
1.转移概率 转移概率是指某个销售者保持,获得或失去消费者的概率 2.阶石法中的改进指数 阶石法中的改进指数是指循着改进路线,当货物的运输量作为一个单位发生变化时,会引起总运输费用的改变 3.相关关系 相关关系是指不确定性关系,通过资料可以确认变量之间的因果关系,但因…
2022/4/13 6:23:23 人评论 次浏览 -
LDA主题模型
LDA（主题模型） 本文是启发是 v_JULY_v这位大佬的博客 博客地址为：https://blog.csdn.net/v_JULY_v/article/details/41209515 该文章单纯是为了以后复习使用！！ LDA主要包含： 一个函数：gamma函数 四个分布：二项分布，多项分布，beta分布，Dirichlet（迪利克雷）分…
2022/4/2 23:50:23 人评论 次浏览 -
2022年浙江理工大学校赛同步赛 C.Black and White 概率dp
http://acm.zstu.edu.cn/problem.php?id=4664 读完题就能发现这是一道概率dp题，那么转移方程要怎么写呢？ 我首先想到了用f[i]表示还剩下i个人时游戏的期望次数，然而这个状态因为不唯一，可能在转移的过程中重复计算（例如n=3，000->001->011, 000->010->0…
2022/4/1 23:22:32 人评论 次浏览
