首先介绍下隐马尔可夫模型,它是一个时序的概率模型,概念书上有原话,大致的意思是:由一个隐马尔科夫链随机生成的无法观测的状态随机序列,每个状态再产生一个可以观测的随机序列,结合书上的例子,这个状态可以是一个盒子,观测值就是盒子里面取出来的是红球还是白球。 下面是一些定义: Q:所有可...
分类:
其他好文 时间:
2014-10-16 20:53:23
阅读次数:
309
题目大意:不太好描述,自己看吧。。
思路:首先从最上面的点开始考虑,因为球一定是从最上面开始往下掉,所以球经过最上面的点的概率是1,然后他会有1/2的几率向左,1/2的几率向右,也就是下面的两个点均分上面点的几率。当然这是所有的点都存在的情况。如果有哪里的点不存在了,那么求落到这个点的几率不变,然后它的所有几率都会加在在它下面两行且在正下方的点。
按照这样写dp方程,显然是不难的。之后...
分类:
其他好文 时间:
2014-10-16 17:17:52
阅读次数:
215
题目大意:给定一个钉子阵,小球从最上方的钉子释放,求到达最底端某个位置的概率
只需要DP就好了 f[i][j]表示小球落在第i行第j个钉子上的概率
如果一个点有钉子 f[i+1][j]和f[i+1][j+1]平分这个点的概率
如果一个点没有钉子 f[i+2][j+1]得到这个点的全部概率
最后输出f[n+1][m+1]即可 注意不能输出回车 否则PE
无视这凶残的结构体操作符重载吧0.0...
分类:
其他好文 时间:
2014-10-16 14:52:22
阅读次数:
236
在2014 Esri UC上,Esri邀请不少用户到场分享了自己企业的案例,在这里与大家进行分享。一、City of Mineapolis1、案例背景Mineapolis市使用GIS已经数十年,有专门的GIS团队。GIS数据分散存放于城市各个部门中,用户通过桌面软件维护和更新自己的数据。这些年GIS...
分类:
其他好文 时间:
2014-10-16 13:26:52
阅读次数:
326
1.预备知识(1)在画布上绘制外部图片资源(2)梯度(gradient):HTML5中的对象类型,包括线性梯度和径向梯度。如createLinearGradient,绘制梯度需要颜色组http://www.w3school.com.cn/tags/canvas_createlineargradien...
分类:
Web程序 时间:
2014-10-16 13:21:52
阅读次数:
219
随着互联网、物联网、云计算等技术的快速发展,以及智能终端、网络社会、数字地球等信息体的普及和建设,全球数据量出现爆炸式增长。大数据的使用在日常生活中也广泛应用:预测疾病、预测奖项、支撑智能交通、助力企业商业决策、分析客户心理等等。大数据的作用正在日渐凸显,但同时,大数据的安全问题也不容忽视,个人隐私...
分类:
其他好文 时间:
2014-10-16 12:26:52
阅读次数:
237
http://www.lydsy.com/JudgeOnline/problem.php?id=1013只要列出方程组就能套高斯来解了。显然距离相等,所以开不开平方都无所谓。b表示圆心,可列sigma((x[i][j]-b[j])^2)=sigma((x[i+1][j]-b[j])^2)化简得sig...
分类:
Web程序 时间:
2014-10-16 10:16:52
阅读次数:
426
这几天研究了一下SQLite这个嵌入式数据库在多线程环境下的应用,感觉里面的学问还挺多,于是就在此分享一下。AD:2014WOT全球软件技术峰会北京站 课程视频发布先说下初衷吧,实际上我经常看到有人抱怨SQLite不支持多线程。而在iOS开发时,为了不阻塞主线程,数据库访问必须移到子线程中。为了解决...
分类:
数据库 时间:
2014-10-16 00:49:01
阅读次数:
532
一、曲面化原理的表述如下1)用曲线部件代替直线部件,用球面代替平面,用球体代替立方体;2)采用滚筒,球体,螺旋体;3)利用离心力,用旋转物体代替直线运动由于TRIZ的创新原理是基于专利分析的基础上来的,有些原理就是一种经验的积累,曲面化原理就是这种经验性总结,曲面化原理告诉我们,在面临系统问题时,我们可以在系统中寻找线性情况,关系,直线,平面及立方体形状,并尝试改变到非线性情况下可以实现或者得到哪...
分类:
其他好文 时间:
2014-10-15 23:52:25
阅读次数:
240
今年的Google全球开发者大会虽然没有新的Android系统和设备,但是还是推出了一些不错的产品,Android Studio就是其中之一。这个基于Intellij IDEA开发的Android IDE让很多人眼前一亮,其实时编写布局文件实时预览并适配多屏的功能可以说让苦于界面布局开发的人看到了希...
分类:
移动开发 时间:
2014-10-15 23:27:31
阅读次数:
224