算法合集之《浅谈数的合理组织》.docVIP

浅谈数据的合理组织 四川省绵阳南山中学　 何森 【摘要】 信息学是一门高深的学科，它正在高速的发展。随着信息学的发展，其题目中的关系也变得越来越错宗复杂，给我们解题带来困难。对数据进行合理地组织，正是我们面对上述题目时的一种有效手段。 本文用几个经典例题从数据的结构和顺序两个方面进行合理组织，达到优化模型或是提升算法效率的目的。介绍了“合理组织数据”在信息学中建立模型和优化算法方面的一些应用，例题包含了动态规划、数据结构、图论类型的题目。目的在于引起读者对于数据的合理组织的关注，并在今后的解题中能积极并灵活地运用这一手段。 【关键字】 组织数据　数据结构　动态规划　图　树　序列　 【正文】 【引言】 一个简单的例子： 给出N个数字(数字会比较大)，然后给出一些询问，询问一个数字有没有在给出的N个数字当中。 当然我们有很多已知的办法： HASH表、TRIE、预排序+二分查找…… 这些算法都是通过对数据进行合理的组织而起到了减少工作量的作用。 不同的是HASH表和TRIE是利用数据形式的重新组织，而预排序＋二分查找是通过对数据顺序的重新组织来达到优化算法的目的的。我们组织数据，主要就是通过从“形式”和“顺序”这两个角度来考虑。事实上，这两个方面在实际运用中往往不是独立的，通常需要联合运用。 我们已经学习了很多经典的数据结构，它们都是合理组织数据的表现。在优化算法中有很好表现。对