1 筛(sieve)典型的例子就是文曲星的《猜数字》,最开始侯选的有P(10,4)=5040个数,每猜一次就少一些...IOI99《地下城市(under)》也是基于这个思想。2 构造法十分有效而且引人入胜的方法,如果可能,应当是首选算法之一。例如:IOI96《取数游戏(game)》3 随机化方法新兴的算法。如果没有什么好的方法就推荐使用。即使有比较好的算法,为了减少最坏情况出现的机会和对数据的依赖性以及增加程序活力例如:IOI99《地下城市》,NOI99《01串》(虽然有有效算法,但是随机很简单啊!)
2 构造法十分有效而且引人入胜的方法,如果可能,应当是首选算法之一。例如:IOI96《取数游戏(game)》
3 随机化方法新兴的算法。如果没有什么好的方法就推荐使用。即使有比较好的算法,为了减少最坏情况出现的机会和对数据的依赖性以及增加程序活力
例如:IOI99《地下城市》,NOI99《01串》(虽然有有效算法,但是随机很简单啊!)
作 者:SRbGa 来 源:OIBH 共有2655位读者阅读过此文
发送邮件 保存页面 打印文章 HTML版本 发表评论
关于本站 | 合作伙伴 | 联系方式 大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号