首页 >  
搜索关键字:概率    ( 7561个结果
关于SbWebServer页面缓存的设计
对于一个网站页面来说,不同的页面被访问的可能性不同,像主页被访问的概率是最大的。 如果利用这个特点,对高访问概率的页面存入缓存,这样每次连接过来就不用每次都要经历本地找文件,打开这样一个过程。 对于这个缓存的设计,首先考虑: 1.主页一定是一直在缓存中的。 2.用一个哈希表来建立filename > ...
分类:Web开发   时间:2019-07-20 00:09:37    收藏:0  评论:0  赞:0  阅读:25
[题解] [JLOI2013] 卡牌游戏
"题面" 题解 概率dp, 应该做得还是比较少的 设$f[i][j]$为该圈有$i$人时, 第$j$个人最后胜利的概率 枚举选择第几张卡牌, 设其值为$card[k]$, 那么被淘汰的则是$card[k] \% i$, 分类讨论 $card[k] \% i j$, 则$f[i][j] = f[i][ ...
分类:其他   时间:2019-07-18 14:35:58    收藏:0  评论:0  赞:0  阅读:23
飞碟解除器
题目描述 wjyyy在玩跑跑卡丁车的时候,获得了一个飞碟解除器,这样他就可以免受飞碟的减速干扰了。飞碟解除器每秒末都会攻击一次飞碟,但每次只有p/q的概率成功攻击飞碟。当飞碟被成功攻击时,减速状态解除。如果攻击失败,飞碟会使wjyyy的平均速度变为前一秒的1/k倍。wjyyy一开始以v m/s的速度 ...
分类:其他   时间:2019-07-17 22:43:04    收藏:0  评论:0  赞:0  阅读:15
[bzoj2510]弱题 (循环矩阵优化dp)
Description 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后 ...
分类:其他   时间:2019-07-17 19:40:17    收藏:0  评论:0  赞:0  阅读:16
论文笔记:GREEDY FUNCTION APPROXIMATION: A GRADIENT BOOSTING MACHINE
Boost是集成学习方法中的代表思想之一,核心的思想是不断的迭代。boost通常采用改变训练数据的概率分布,针对不同的训练数据分布调用弱学习算法学习一组弱分类器。在多次迭代的过程中, 当前次迭代所用的训练数据的概率分布会依据上一次迭代的结果而调整。也就是说训练数据的各样本是有权重的,这个权重本身也会 ...
分类:移动平台   时间:2019-07-17 16:09:51    收藏:0  评论:0  赞:0  阅读:15
7.14T2
熟练剖分?什么鬼,我没学过啊,然后在经历了一番深入读题之后,发现这就是道概率期望题,果断丢掉,最后骗了15分,回到正题,首先理解一下题意,它要给每个父节点选一个重儿子,然后算整个树中最多能经过多少轻边,最后要求算的是这个树中最多经过多少轻边的期望值,这个好说,就是每种不同的分配重儿子的概率,乘以这种 ...
分类:其他   时间:2019-07-17 16:04:54    收藏:0  评论:0  赞:0  阅读:4
朴素贝叶斯
条件概率 ?设A,B为任意两个事件,若P(A)>0,我们称在已知事件A发生的条件下,事件B发生的概率为条件概率,记为P(B|A),并定义 乘法公式 ?如果P(A)>0,则P(AB)=P(A)P(B|A) ?如果P(A1…An-1)>0,则P(A1…An)= P(A1) P(A2|A1) P(A3|A ...
分类:其他   时间:2019-07-16 20:09:30    收藏:0  评论:0  赞:0  阅读:3
tf.nn.dropout
``` tf.nn.dropout(x,keep_prob,noise_shape=None,seed=None,name=None) ``` ``` 参数: x:一个浮点型Tensor. keep_prob:一个标量Tensor,它与x具有相同类型.保留每个元素的概率. noise_shape:类... ...
分类:其他   时间:2019-07-16 20:05:00    收藏:0  评论:0  赞:0  阅读:1
20190716NOIP模拟赛T1 礼物(概率dp+状压)
题目描述 夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物,就会获得相应喜悦值Wi(每种 礼物的喜悦值不能重复获得)。 每次,店员会按照一定的概率Pi(或者不拿出礼物),将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没 ...
分类:其他   时间:2019-07-16 18:29:47    收藏:0  评论:0  赞:0  阅读:0
20190716考试—47分
又一次拿了一个大众分,不过至少能水的都水过去了 第一题概率dp,退了半个小时式子,但不会设状态,看到有10% n=1的分就拿下了 第二题首先想到了tarjan缩点,然后跑spfa,但打完了之后发现不对 忽然想起了kruskal,再一想觉得最小生成树的思路挺对的,手模了几个样例都过了,心满意足觉得要A ...
分类:其他   时间:2019-07-16 14:36:09    收藏:0  评论:0  赞:0  阅读:21
HZOI2019熟练剖分(tree)
题目大意:https://www.cnblogs.com/Juve/articles/11190322.html 题解: 先给出官方题解: 其实这题跟期望没什么关系,因为E=$\sum_\limits{x=0}^{+\infty}$p(x)*x,所以我们只要求出轻链最多为 i 的概率就行了。以下把题 ...
分类:其他   时间:2019-07-15 19:29:10    收藏:0  评论:0  赞:0  阅读:1
[BZOJ3566][SHOI2014]概率充电器
B. 概率充电器 B. 概率充电器 B. 概率充电器 题目描述 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI ...
分类:其他   时间:2019-07-15 13:10:16    收藏:0  评论:0  赞:0  阅读:16
HZOI20190714 T2熟练剖分
这题真的神仙,蒟弱表示看题解看不懂……std看了几个小时大概看懂,还有一些细节的东西没有思考。 最难受的是题解和std好像并不是同一个人写的……数组状态不一样……看了好久才看出来f也是前缀和。 F[i][j]表示在点 i 为根的子树中,向下最长轻链长度小于等于 j 的概率。 首先递归下去并求出子树大 ...
分类:其他   时间:2019-07-15 12:33:20    收藏:0  评论:0  赞:0  阅读:16
Bi-LSTM-CRF for Sequence Labeling
做了一段时间的Sequence Labeling的工作,发现在NER任务上面,很多论文都采用LSTM-CRFs的结构。CRF在最后一层应用进来可以考虑到概率最大的最优label路径,可以提高指标。 一般的深度学习框架是没有CRF layer的,需要手动实现。最近在学习PyTorch,里面有一个Bi- ...
分类:其他   时间:2019-07-14 22:06:58    收藏:0  评论:0  赞:0  阅读:29
故障树分析 - 事件概率模型
英文标题: Fault Tree Analysis Event Data Model 故障树分析最关键的一步就是为基本事件设置概率失效模型。 电子器件的物理失效的概率模型一般符合指数分布,比如电阻的短路、开路。指数分布又细分为 恒定失效率指数分布 和 周期性检测的潜在故障 。 如果故障不能被用户感知 ...
分类:其他   时间:2019-07-14 09:13:53    收藏:0  评论:0  赞:0  阅读:19
朴素贝叶斯
其实贝叶斯算法本质是某些特征取特定特征值的情况下,指定特征的概率是多少的算法: P(feature_x=value_0|feature_1=value1,feature_2=value2,feature_3=value3); 算法的实现就是将刚才描述的条件式转化为指定特征为指定特征值的情况下,某个特... ...
分类:其他   时间:2019-07-13 16:03:57    收藏:0  评论:0  赞:0  阅读:18
深度学习面试问题总结
在此记录下常见的深度学习面试问题。 softmax函数导数的推导 softmax用于多分类过程中,它将多个神经元的输出,映射到(0,1)区间内,可以看成概率来理解。softmax就是将原来输出通过softmax函数一作用,就映射成为(0,1)的值,而这些值的累和为1(满足概率的性质),那么我们就可以 ...
分类:其他   时间:2019-07-13 00:07:07    收藏:0  评论:0  赞:0  阅读:29
【机器学习】【条件随机场CRF-2】CRF的预测算法之维特比算法(viterbi alg) 详解 + 示例讲解 + Python实现
1.CRF的预测算法 条件随机场的预测算法是给定条件随机场P(Y|X)和输入序列(观测序列)x,求条件概率最大的输出序列(标记序列)y*,即对观测序列进行标注。条件随机场的预测算法是著名的维特比算法(Vitebi Algorthim)。 维特比算法在隐马尔科夫模型的预测算法中已经详细介绍和Pytho ...
分类:编程语言   时间:2019-07-11 23:25:49    收藏:0  评论:0  赞:0  阅读:52
条件随机场(CRF) - 3 - 概率计算问题
声明: 1,本篇为个人对《2012.李航.统计学习方法.pdf》的学习总结,不得用作商用,欢迎转载,但请注明出处(即:本帖地址)。 2,由于本人在学习初始时有很多数学知识都已忘记,所以为了弄懂其中的内容查阅了很多资料,所以里面应该会有引用其他帖子的小部分内容,如果原作者看到可以私信我,我会将您的帖子 ...
分类:其他   时间:2019-07-11 23:23:25    收藏:0  评论:0  赞:0  阅读:24
一阶矩 二阶矩 三阶矩
数学上,“矩”是一组点组成的模型的特定的数量测度。 在力学和统计学中都有用到“矩”。如果这些点代表“质量”,那么: 零阶矩表示所有点的 质量; 一阶矩表示 质心; 二阶矩表示 转动惯量。如果这些点代表“概率密度”,那么: 零阶矩表示这些点的 总概率(也就是1); 一阶矩表示 期望; 二阶(中心)矩表 ...
分类:其他   时间:2019-07-11 21:20:46    收藏:0  评论:0  赞:0  阅读:24
7561条   1 2 3 4 ... 379 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号