码迷,mamicode.com
首页 >  
搜索关键字:概率    ( 8315个结果
HDU2947Bicycle Puzzle(组合原理)
题目大意:你和朋友两人玩游戏,将一个图片均等切割成W* H块,打乱每一小块的位置。拼图游戏开始。每次,可以交换任意两块,记下交换的次数,图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在,给你W和H, 还有你朋友的得分S,问,你能够得到小于S分的概率。解题思路:首先,在考虑问题时,只和块数有...
分类:其他好文   时间:2014-05-10 05:03:58    阅读次数:266
2013ACM-ICPC杭州赛区全国邀请赛——Random Walk
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类:其他好文   时间:2014-05-09 22:53:59    阅读次数:422
poj3744之矩阵快速幂+概率DP
Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4410   Accepted: 1151 Description YYF is a couragous scout. Now he is on a dangerous mission wh...
分类:其他好文   时间:2014-05-09 22:40:05    阅读次数:419
[Java聊天室服务器]实战之二 监听类
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-09 02:43:42    阅读次数:315
[Java聊天室服务器]实战之三 接收循环
前言 学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-09 02:21:19    阅读次数:355
最小错误率训练(mert)基本原理学习
mert主要运用于机器翻译的参数调节过程中。由于目前主流的机器翻译模型多为log-linear模型,在log-linear模型中,有很多参数weights,对于每一个特征,都有与之对应的weight。如何调节这些weights,才能获取更好的翻译结果呢?Och提出了mert——最小错误率训练的方法用于调节参数。 其实在Och之前就有参数调节的方法,他们优化的目标多为翻译结果的最大翻译概率,采用的方法多为梯度下降、Powell搜索等,由于目标函数的特性,这些方法都能够搜索到最优的结果。 但是这些方法有一个...
分类:其他好文   时间:2014-05-09 01:53:18    阅读次数:459
[Java聊天室服务器]实战之一 开篇介绍
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:编程语言   时间:2014-05-09 01:14:56    阅读次数:404
poj3071之概率DP
Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2667   Accepted: 1361 Description Consider a single-elimination football tournament involving 2n...
分类:其他好文   时间:2014-05-09 01:12:00    阅读次数:311
遗传算法
最近在研究一些算法,前几天看了一下遗传算法。 什么是遗传算法,简单地说是解决某一问题时,利用生物学中遗传的一些策略,现在可以说一下算法的步骤。 首先是初始化,确定遗传种群数量,染色体的基因数量,最大迭代次数,交叉概率,变异概率 第二步,复制/选择(选出父代)根据交叉概率随机的选出能够进行交叉的种群中的染色体, 第三步,在选出的种群的染色体中随机挑出2个进行交叉组合(即一个染色体的一部分基因...
分类:其他好文   时间:2014-05-08 15:54:31    阅读次数:382
(二)概率论之随机变量
1. 什么是随机变量? 在(一)中已经介绍 样本空间$\Omega$和基本事件$\omega$,若对任意$\omega$有唯一$X(\omega) \in R$,我们则称$X$为随机变量。注意$\{\omega|X(\omega)=x\}\subset \Omega $,一般简写\[P(\{\om....
分类:其他好文   时间:2014-05-08 15:10:31    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!