码迷,mamicode.com
首页 >  
搜索关键字:概率 hdu    ( 38733个结果
用均匀分布随机变量生成泊松分布随机变量
《R语言的科学编程与仿真》的第18章提到,所有的随机变量可以通过处理U(0,1)随机变量生成。该书在18.2里给出了一个模拟算法,具体内容摘抄如下: 假设X是在集合{0,1,...}取值的离散随机变量,累积分布函数是F,概率质量函数是p。下面一段代码给定一个均匀随机变量U并返回一个累积分布函数是F的 ...
分类:其他好文   时间:2020-07-14 13:47:29    阅读次数:112
UOJ514 通用测评号 和 CF891E Lust
通用测评号 为了实验通用测评号的实际效果,你被安排给通用测评号装填燃料。通用测评号上有 \(n\) 个燃料舱,初始时均为空。一个燃料舱被填满时可以储藏 \(a\) 单位的燃料。但为了完成本次实验,只需要每个燃料舱装填至少 \(b\) 单位的燃料即可。 装填燃料是个非常无聊的事情,因此你每次会等概率随 ...
分类:其他好文   时间:2020-07-13 21:18:02    阅读次数:59
《数字图像处理》第三章 灰度变化与空间滤波(1)
直方图处理 很多情况下,图像的灰度级集中在较窄的区间,引起图像细节模糊。通过直方图处理可以明晰图像细节,突出目标物体,改善亮度比例关系,增强图像对比度。直方图处理基于概率论。 直方图处理通常包括直方图均衡化和直方图规定化。直方图均衡化可实现图像的自动增强,但效果不易控制,得到的是全局增强的结果。直方 ...
分类:其他好文   时间:2020-07-13 18:45:35    阅读次数:89
关于并发的一些设计
前言 为何需要并发知识?并发是指在客户端请求大, 并发的架构及落地需与业务相结合,业务下是读多还是写多。写多的情况下,是个人写多(锁的粒度小),还是公共写多(锁的粒度大)。淘宝的双11、春运时的抢票、微博大V的热点新闻,秒杀业务等。 那么并发大是指多大并发呢?百万千万的数据、并发对应什么样的架构呢。 ...
分类:其他好文   时间:2020-07-13 09:55:16    阅读次数:75
11.dijksta 最短路径(最大概率)
class Solution { vector<vector<pair<int,double> > >v; public: double maxProbability(int n, vector<vector<int>>& edges, vector<double>& succProb, int s ...
分类:其他好文   时间:2020-07-12 22:32:44    阅读次数:79
[PKUWC2018]Minimax 题解
根据题意,若一个点有子节点,则给出权值;否则可以从子节点转移得来。 若没有子节点,则直接给出权值; 若只有一个子节点,则概率情况与该子节点完全相同; 若有两个子节点,则需要从两个子节点中进行转移。 如何转移?显然,若权值 $i$ 在左子树,要取到它,需要在 $p_i$ 的概率中左子树较大,在 $(1 ...
分类:其他好文   时间:2020-07-12 18:35:55    阅读次数:55
HDU Queuing (递推+矩阵快速幂)
##题面 Problem Description Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our dai ...
分类:其他好文   时间:2020-07-12 17:05:48    阅读次数:132
《算法竞赛进阶指南》0x38概率与数学期望 绿豆蛙的归宿
题目链接:https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图,要求从1到n的路径长度的数学期望,如果一个点有k条出边,那么走每条表的概率都是1/k,我们容易知道,记一个点x到终点n的路径的数学期望是dis[x],那么dis[x]计算的结果依 ...
分类:编程语言   时间:2020-07-12 16:57:52    阅读次数:64
Stirling数习题归档
列一下hdu,poj,CF上常见的Stirling数相关的习题(补充完善中): hdu2643 hdu3625 hdu4372 hdu4045 POJ1430 POJ2621 CF932E CF961G CF960G ...
分类:其他好文   时间:2020-07-12 16:52:18    阅读次数:64
朴素贝叶斯算法
一、概述 贝叶斯分类算法是统计学的一种概率分类方法,朴素贝叶斯分类是贝叶斯分类中最简单的一种。其分类原理就是利 用贝叶斯公式根据某特征的先验概率计算出其后验概率,然后选择具有最大后验概率的类作为该特征所属的类。之 所以称之为”朴素”,是因为贝叶斯分类只做最原始、最简单的假设:所有的特征之间是统计独立 ...
分类:编程语言   时间:2020-07-12 16:50:57    阅读次数:65
38733条   上一页 1 ... 29 30 31 32 33 ... 3874 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!