相关文档

• 算法合集之《浅析竞赛中一类数学期望问题的解决方法》.ppt

  浅析竞赛中一类数学期望问题的解决方法福建省福州第八中学 汤可因预备知识[什么是数学期望]如果X是一个离散的随机变量，输出值为 x1, x2, ， 和输出值相应的概率为p1, p2,（概率和为1）, 那么期望值预备知识[全期望公式]E(Y | X = 1)=4E(Y | X = 2)=3P(X = 2)=04P(X = 1)=06E(Y)=04×3 + 06×4 = 36引言一、利用递推或动态规划解

• 浅析竞赛中一类数学期望问题的解决方法.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版

• 算法合集之《一类算法复合的方法》.ppt

  S={2368} Y=5[st]被拆分成了区间[sX]和[X1t]a只有插入操作所以一直在拆分区间而不合并区间让时间倒流把所有操作按照从后往前的顺序处理那么区间就一直都在被合并了并查集把这里每个区间看作是一个集合并维护它们对应的q每次操作近似地认为是均摊O(1)一个问题往往可以被看作是由若干个相对并列的部分组成起来的通常对这些部分使用统一的算法而有时这个问题可以使用多种算法解决并且当这些算法应用

• 算法合集之《浅析非完美算法在信息学竞赛中的应用》.doc

  浅析非完美算法在信息学竞赛中的应用湖南省长沙市长郡中学 胡伟栋【目录】摘要 2关键字 2正文 2引言 2非完美算法的一些基本方法 3随机贪心法 3抽样测试法 4部分忽略法 8完美算法的依据——RP类问题与Monte-Carlo算法 11非完美算法的共性 11非完美算法的优点与缺点 12总结 13感谢 13参考文献 13附录 13【摘要】非完美算法就是用算法正确性的少

• 算法合集之《信息学竞赛中的思维方法》.doc

   SUBJECT 信息学竞赛中的思维方法广东省韶关一中 陈彧【关键字】 KEYWORDS 信息学 思维方法【摘要】本文将借鉴一些数学思维理论探讨思维方法在信息学竞赛中的地位和作用并介绍信息学竞赛中的几种思维方法包括：试验猜想及归纳模型化分类及分治类比其中将引用大量的例题进行思维过程的分析大部分的例题是1999年NOIIOI试题具有广泛的代表性最后总结本文讨论的目的及启迪【引论

• 算法合集之《信息学竞赛中的思维方法》.doc

  信息学竞赛中的思维方法广东省韶关一中陈彧【关键字】信息学 思维方法【摘要】本文将借鉴一些数学思维理论，探讨思维方法在信息学竞赛中的地位和作用，并介绍信息学竞赛中的几种思维方法，包括：试验猜想及归纳、模型化、分类及分治、类比。其中将引用大量的例题进行思维过程的分析，大部分的例题是1999年NOI、IOI试题，具有广泛的代表性。最后总结本文讨论的目的及启迪【引论】“奥林匹克是思维的体操”。同其它学科

• 算法合集之《由图论问题浅析算法优化》.ppt

  图论问题原始算法42006年1月S0101所有边的容量均为1不记录容量01001优化方法0413T优化方法60容量特殊调整存储方式网络结构特殊改进搜索算法2006年1月由图论问题浅析算法优化由图论问题浅析算法优化23容量：边所对应的群中牛的个数费用：-1（为了适应最小费用流）为空闲的座位加入辅助边容量无穷大费用为零252006年1月B牛c将所有边按照终点排序在每个机场携带目的地最近的C头牛继续飞行

• 算法合集之《浅谈数位类统计问题》.pdf

  #

• 算法合集之《浅析树的划分问题》.pdf

  #

• 算法合集之《Hash在信息学竞赛中的一类应用》.doc

  #