2016年8月3日

《A First Course in Probability》-chaper7-期望的性质-期望的性质-协方差

摘要: 在实际的问题中,我们往往想要通过已有的数据来分析判断两个事件的发生是否有相关性。当然一个角度去寻找这两个事件内在的逻辑关系,这个角度需要深究两个事件的本质,而另外一个角度就是概率论提供的简单方法:基于两个事件发生的概率,我们就能够描述两个随机变量的相关性。 其实通过后边的计算式我们能够好的理解协方差 阅读全文

posted @ 2016-08-03 23:25 在苏州的城边 阅读(238) 评论(0) 推荐(0) 编辑

计算几何讲义——计算几何中的欧拉定理

摘要: 在处理计算几何的问题中,有时候我们会将其看成图论中的graph图,结合我们在图论中学习过的欧拉定理,我们可以通过图形的节点数(v)和边数(e)得到不是那么好求的面数f。 平面图中的欧拉定理: 定理:设G为任意的连通的平面图,则v-e+f=2,v是G的顶点数,e是G的边数,f是G的面数。 证明:其实有 阅读全文

posted @ 2016-08-03 10:39 在苏州的城边 阅读(3639) 评论(0) 推荐(0) 编辑

《算法问题实战策略》——chaper9——动态规划法技巧

摘要: Q1: 数字游戏: 两个人(A、B)用n个整数排成的一排棋盘玩游戏,游戏从A开始,每个人有如下操作: (1) 拿走棋盘最右侧或者最左侧的棋子,被拿走的数字从棋盘中抹掉。 (2) 棋盘中还剩下两个以上的数字的时候,可以把棋盘最右侧或者最左侧的两个数字抹掉 当棋盘上的所有数字消失之后,游戏结束,谁拿的棋 阅读全文

posted @ 2016-08-03 04:11 在苏州的城边 阅读(441) 评论(0) 推荐(0) 编辑

《训练指南》——8.3

摘要: LA3263: 题目大意:给出一个一笔画图形,它包含n个点。先给出其n个点坐标之后,求解这个图形把平面分成了几个区域。 分析:这里要求的是面的个数,显然连直接暴力进行求解的方法都没有,因此这里就需要进行一定的转化,已知信息是点的坐标,那么我们应该能够想到平面几何中的欧拉定理(我们将图形看成图论当中的 阅读全文

posted @ 2016-08-03 03:22 在苏州的城边 阅读(240) 评论(0) 推荐(0) 编辑

《数学竞赛辅导》-无穷级数-8.3

摘要: 这一章主要讨论关于无穷级数的相关习题。其实整体的来讲,整个关于无穷级数的讨论,本质上就可以讲是求解极限。 Ex6.1(1): 分析:这里观察到无穷级数每一项的指数,应该能够联想到用根值法进行审敛。 阅读全文

posted @ 2016-08-03 02:22 在苏州的城边 阅读(295) 评论(0) 推荐(0) 编辑

导航