相关文档

• 10.刘家骅_浅谈随机化在信息学竞赛中的应用_(1).ppt

  广东省韶关市第一中学 刘家骅浅谈随机化在信息学竞赛中的应用信息学竞赛的题目日新月异新型算法层出不穷随机化算法作为一种新兴算法犹如新生的太阳在信息学竞赛的广阔天空上焕发光芒引言简单问题的另类算法有一个多边形A1A2…AN ，在每条边AiAi+1上向多边形外做一个等腰三角形AiMiAi+1使得角AiMiAi+1=αi 由αi组成的集合满足其任何非空子集的角度和不是360度的倍数 给出N(3≤N≤50)

• 10.刘家骅_浅谈随机化在信息学竞赛中的应用_.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级广东省韶关市第一中学 刘家骅浅谈随机化在信息学竞赛中的应用信息学竞赛的题目日新月异新型算法层出不穷随机化算法作为一种新兴算法犹如新生的太阳在信息学竞赛的广阔天空上焕发光芒引言简单问题的另类算法有一个多边形A1A2…AN 在每条边AiAi1上向多边形外做一个等腰三角形AiMiAi1使得角AiMiAi1=αi 由αi组成的集合满足

• 10.刘家骅_浅谈随机化在信息学竞赛中的应用_(1).doc

  浅谈随机化在信息学竞赛中的应用广东省韶关市第一中学 刘家骅【摘要】如今信息学竞赛题目日新月异，各种新型算法层出不穷，而作为一种新兴的算法，随机化算法在信息学竞赛这个舞台上也发挥着独特而重要的作用。本文通过几个典型例题简单介绍随机化算法在信息学竞赛中的应用。【关键字】信息学竞赛随机化【引言】伴随着信息学竞赛的发展，“随机化”一词在参加信息学竞赛的同学心中经历了一个由陌生到熟悉的过程。随机化算法以

• 10.刘家骅_浅谈随机化在信息学竞赛中的应用_(2).ppt

  广东省韶关市第一中学 刘家骅浅谈随机化在信息学竞赛中的应用信息学竞赛的题目日新月异新型算法层出不穷随机化算法作为一种新兴算法犹如新生的太阳在信息学竞赛的广阔天空上焕发光芒引言简单问题的另类算法有一个多边形A1A2…AN ，在每条边AiAi+1上向多边形外做一个等腰三角形AiMiAi+1使得角AiMiAi+1=αi 由αi组成的集合满足其任何非空子集的角度和不是360度的倍数 给出N(3≤N≤50)

• 浅谈矩阵在信息学竞赛中的应用.doc

  浅谈矩阵在信息学竞赛中的应用天津南开中学 肖天矩阵是线性代数中的基本概念之一一个m×n的矩阵就是m×n个数排成m行n列的一个数阵由于它把许多数据紧凑的集中到了一起所以有时候可以简便地表示一些复杂的模型矩阵乘法看起来很奇怪但实际上非常有用它是这样定义的只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义一个m×n的矩阵(aij)左乘一个n×p的矩阵(bij)会得到一个m×p的矩阵(cij)满

• 1.杨弋_Hash在信息学竞赛中的一类应用_(1).ppt

  Hash在信息学竞赛中的一类应用安徽师范大学附属中学杨弋前言Hash前言Hash前言HashCRC32!MD5!SHA-1!More…例1多维匹配一维：在一个串中找另一个串第一次出现的位置二维：在一个字符矩阵中找另一个字符矩阵第一次出现的位置如果扩展到k(k≤10)维呢？例1多维匹配一维的情况：Rabin-Karp算法cabO(NM)例1多维匹配一维的情况：Rabin-Karp算法aaO(NM)O

• 浅谈在教学中的应用信息技术.doc

  浅谈在教学中的应用信息技术 ———曾天猛　　摘要：现代信息技术的广泛应用正在对数学课程内容数学教学数学学习等产生很大的影响课程标准倡导利用信息技术来展现以往教学中难以展现的教学内容实现信息技术与数学的有机整合这种做法就是将信息技术融合到数学课程中在内容上把算法融入到数学课程的各个相关部分这就使得信

• 1.杨弋_Hash在信息学竞赛中的一类应用_(2).ppt

  Hash在信息学竞赛中的一类应用安徽师范大学附属中学杨弋前言Hash前言Hash前言HashCRC32!MD5!SHA-1!More…例1多维匹配一维：在一个串中找另一个串第一次出现的位置二维：在一个字符矩阵中找另一个字符矩阵第一次出现的位置如果扩展到k(k≤10)维呢？例1多维匹配一维的情况：Rabin-Karp算法cabO(NM)例1多维匹配一维的情况：Rabin-Karp算法aaO(NM)O

• 1.杨弋_Hash在信息学竞赛中的一类应用_(1).doc

  Hash在信息学竞赛中的一类应用【正文】Hash表作为一种高效的数据结构，有着广泛的应用。如果Hash函数设计合理，理想情况下每次查询的时间花费仅仅为O(h/r)，即和Hash表容量与剩余容量的比值成正比。只要Hash表容量达到实际使用量的大约15倍以上，查询花费的时间基本就可以认为恒为O(1)。对于一个Hash表，一个好的Hash函数是尤其重要的，因为它能使Hash表保证效率。一个好的Has

• 1.杨弋_Hash在信息学竞赛中的一类应用_.doc

  Hash在信息学竞赛中的一类应用【正文】Hash表作为一种高效的数据结构，有着广泛的应用。如果Hash函数设计合理，理想情况下每次查询的时间花费仅仅为O(h/r)，即和Hash表容量与剩余容量的比值成正比。只要Hash表容量达到实际使用量的大约15倍以上，查询花费的时间基本就可以认为恒为O(1)。对于一个Hash表，一个好的Hash函数是尤其重要的，因为它能使Hash表保证效率。一个好的Has