相关文档

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

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

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

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

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

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

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

  #

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

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

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

  #

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

  #

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

  #

• 算法合集之《信息学竞赛中搜索问题的常见优化技巧》.ppt

  深度优先搜索的优化技巧 由于题目要求的是m的最小值也就是需要我们尽快构造出n所以每次构造的数应当是尽可能大的数 s2我们用Si表示前I个数的和Ti表示后I个数的和t1{T0<T1<T2<……<Tn}t0Si-Si-114 14 1else原始的搜索方法搜索量巨大我们通过分析选择适当的搜索对象在搜索量减少的同时充分利用了题目的约束条件成为了程序的一个有利的剪枝使题目得到较好的解决

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

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