相关文档

• 贪心策略的特点与在信息学竞赛中的应用.doc

  百度文库专用贪心策略的特点与在信息学竞赛中的应用引自：?　　【关键字】 贪心策略 特点 理论基础 应用 　　【摘要】　　本文着重探讨的是贪心策略的数学模型理论基础（矩形胚结构）和贪心策略的特点（贪心选择性质和局部最优解）介绍了3种体现贪心思想的图形算法：Dijkstra算法Prim算法和Kruskal算法并着重给出了近几年来在各级各类程序设计竞赛中出现的一些题目 　　【正文】 　　一 引 论　　信

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

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

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

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

• 兵教兵策略在信息技术教学中的应用.doc

  兵教兵策略在信息技术教学中的应用巴中市巴州区第三小学 张鲜明【导语】我刚来三小的时候因为岗位原因学校安排我上信息技术课虽然都是信息技术课却有他独有的特点在上很多时候都会出现这样现象无数个问题和无数个帮助需求涌向我一节课下来能力强的学生不耐烦的做着与教学无关事情技术差的学生还在拼命地重复着错误的操作老师虽然筋疲力尽但教学任务常常没有完成我以前是教科室主任经常学习一些教育教学理论我决定

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

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

• 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).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

  现代信息技术在物理教学中的应用策略【摘要】随着科技的高速发展以多媒体计算机网络为核心的信息技术现已影响到人们生活生产 学习 和工作的各个方面  HYPERLINK :.lwlmEducation 教育 尤其是学校教育作为培养 HYPERLINK :.lwlmSociety 社会主义接班人的主阵地应该具有前瞻性并使得我们培养的人既要满足社

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

  #

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

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