题目大意:你和朋友两人玩游戏,将一个图片均等切割成W*
H块,打乱每一小块的位置。拼图游戏开始。每次,可以交换任意两块,记下交换的次数,图片还原游戏结束。得分为执行交换的次数。得分越小越好。现在,给你W和H,
还有你朋友的得分S,问,你能够得到小于S分的概率。解题思路:首先,在考虑问题时,只和块数有...
分类:
其他好文 时间:
2014-05-10 05:03:58
阅读次数:
266
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类:
其他好文 时间:
2014-05-09 22:53:59
阅读次数:
422
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
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-09 02:43:42
阅读次数:
315
前言
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-09 02:21:19
阅读次数:
355
mert主要运用于机器翻译的参数调节过程中。由于目前主流的机器翻译模型多为log-linear模型,在log-linear模型中,有很多参数weights,对于每一个特征,都有与之对应的weight。如何调节这些weights,才能获取更好的翻译结果呢?Och提出了mert——最小错误率训练的方法用于调节参数。
其实在Och之前就有参数调节的方法,他们优化的目标多为翻译结果的最大翻译概率,采用的方法多为梯度下降、Powell搜索等,由于目标函数的特性,这些方法都能够搜索到最优的结果。
但是这些方法有一个...
分类:
其他好文 时间:
2014-05-09 01:53:18
阅读次数:
459
学习任何一个稍有难度的技术,要对其有充分理性的分析,之后果断做出决定---->也就是人们常说的“多谋善断";本系列虽然涉及的是socket相关的知识,但学习之前,更想和广大程序员分享的是一种心境微笑:学习是一个循序渐进的过程,心态应该随时调节,保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》,老师提到,学习算法之前要计算机数学+离散数学+概率论等课程的知识,所以一直学不好算法的程序员不妨从基础入手,这都是中国式教育惹的祸啊!(此处省略一万字......)...
分类:
编程语言 时间:
2014-05-09 01:14:56
阅读次数:
404
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