相关文档

• 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

• 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

• 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

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

  #

• Hash函数在青少年信息学奥赛中的应用.pdf

  万方数据 · 294 ·

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

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

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

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

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

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

• 7.胡伯涛_最小割模型在信息学竞赛中的应用_(1).ppt

  最小割模型在信息学竞赛中的应用Applications of Minimum Cut Modelin Informatics胡伯涛 Amber[]福州第一中学 Fuzhou No1 Middle School最小割定义网络的割[S,T]将点集V划分为S和T两部分，(其中源s属于S且汇t属于T)，而从S指向T的边组成割割容量割中所有边的容量和最小割容量最小的割1234ts最小割解法最大流最小割