相关文档

• 算法合集之《浅谈信息学竞赛中的“0”和“1”》.pdf

  浅谈信息学竞赛中的“0”和“1

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

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

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

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

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

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

• 算法合集之《论C语言在信息学竞赛中的应用》.pdf

  #

• 算法合集之《浅析二分图匹配在信息学竞赛中的应用》.doc

  #

• 算法合集之《浅析二分图匹配在信息学竞赛中的应用》.ppt

  二分图匹配是一类经典的图论算法在近年来信息学竞赛中有广泛的应用173初步分析 设边权的修改量为Δ即 那么当u可替换v时由不等式1Y结点j表示图G0中非树边aj(aj∈T)634287 设M为图G的最大权匹配显然M也是完备匹配则满足复杂度分析1同样建立两个互补的结点集合XY2X46构造二分图G 对于图G中虚结点Xi的匹配边(ij)∈M显然有Wij=0对S

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

  #

• 算法合集之《浅谈信息学中状态的合理设计与应用》.ppt

  引言下图左描绘出了一个例子下图中描述了在特殊点时的反射规则射线方向如下图右若整数x满足 x2 ≡ a (mod n)则称x 是以n为模时a的平方根记root(an)为满足以上条件的x的集合题目包含k个询问每次询问给出a和n其中n为质数且a与n互质要求出所有在(0n-1)区间内的root(an)数据范围1<=an<=32767n为质数a与n互质1<=k<=100000K最多为100000N最多为32

• 算法合集之《信息学中守恒法的应用》.pdf

  #