大榕树 \ Pascal语言 \ 算法与技巧
其他基本编程方法
原文链接：http://www.mydrs.org/program/list.asp?id=97
1 筛（sieve）
典型的例子就是文曲星的《猜数字》，最开始侯选的有P(10,4)=5040个数，每猜一次就少一些...
IOI99《地下城市(under)》也是基于这个思想。2 构造法
十分有效而且引人入胜的方法，如果可能，应当是首选算法之一。
例如：IOI96《取数游戏(game)》3 随机化方法
新兴的算法。如果没有什么好的方法就推荐使用。即使有比较好的算法，为了减少最坏情况出现的机会
和对数据的依赖性以及增加程序活力例如：IOI99《地下城市》，NOI99《01串》（虽然有有效算法，但是随机很简单啊！）
作者：SRbGa
来源：OIBH
时间：2001-07-07
大榕树 版权所有 ©1999-2006