相关文档

• 算法合集之《浅谈必要条件的应用》.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

• 算法合集之《浅谈补集转化思想在统计问题中的应用》.doc

  #

• 算法合集之_正难则反–浅谈逆向思维在解题中的应用_.doc

  正难则反–浅谈逆向思维在解题中的应用绍兴市第一中学 唐文斌【摘要】逆向思维是一种思考问题的方式它有悖于通常人们的习惯而正是这一特点使得许多靠正常思维不能或是难于解决的问题迎刃而解本文通过几个例子总结了逆向思维在信息学解题中的应用【关键字】逆向思维 容斥原理 参数搜索 二分 动态规划 记忆化【正文】引言我们先看一个简单的问题：平面上有四个点构成一个边长为1的正方形现在进行一种操作每次可以选择

• 算法合集之_正难则反–浅谈逆向思维在解题中的应用_.doc

  正难则反–浅谈逆向思维在解题中的应用绍兴市第一中学 唐文斌【摘要】逆向思维是一种思考问题的方式它有悖于通常人们的习惯而正是这一特点使得许多靠正常思维不能或是难于解决的问题迎刃而解本文通过几个例子总结了逆向思维在信息学解题中的应用【关键字】逆向思维 容斥原理 参数搜索 二分 动态规划 记忆化【正文】引言我们先看一个简单的问题：平面上有四个点构成一个边长为1的正方形现在进行一种操作每次可以选择

• 算法合集之《SPFA算法的优化及应用》.ppt

  1在负权图上判断是否存在负环第三部分 介绍如何灵活使用SPFA解题SA4当前待扩展元素A3A1Bm 最短路问题其实只是SPFA迭代思想在图论中的一个特例在其他各类动态规划迭代法解方程不等式等问题中往往也能发挥奇效之后B一直不动A无法得到任何苹果但是….A类似于在负权图上使用Dijikstra5猜想： 能否越过状态间纷繁复杂的转移关系 直接考虑最终状态呢3那人

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

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

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

  #

• 集合与充分必要条件.doc

  集合选择题1．设全集UR集合则等于 （ D　）　　A．{2}　 　B．　　C．{xx＜2或2＜x＜3}　 　D．或2．若非空数集A = {x2a 1≤x≤3a－5 }B = {x3≤x≤22 }则能使成立的所有a的集合是

• 算法合集之《遗传算法的特点及其应用》.doc

  遗传算法的特点及其应用上海复旦大学附属中学 张宁目录 l 关键词 【关键词】 l 摘要 【摘要】 l 正文 【正文】 l §1 §1遗传算法的基本概念 l §2 §2简单的遗传算法 l 选择 选择 l 交换 交换 l 变异2 变异 l §3 §3简单的遗传算法运算示例 l 例3 计算机的经营策略优化问题