大榕树——让我们共成长!
大榕树 myDrs.org
您的位置:大榕树 \ 编程       |  Logo语言   |  Pascal语言   |  信息学奥赛   |  高考保送    |  HTML版本
|  Pascal语言>>算法与技巧>>其他基本编程方法         本站全文搜索: 友情提示:

其他基本编程方法
http://www.mydrs.org  7/7/2001  大榕树


1 筛(sieve)
典型的例子就是文曲星的《猜数字》,最开始侯选的有P(10,4)=5040个数,每猜一次就少一些...
IOI99《地下城市(under)》也是基于这个思想。

2 构造法
十分有效而且引人入胜的方法,如果可能,应当是首选算法之一。
例如:IOI96《取数游戏(game)》

3 随机化方法
新兴的算法。如果没有什么好的方法就推荐使用。即使有比较好的算法,为了减少最坏情况出现的机会
和对数据的依赖性以及增加程序活力

例如:IOI99《地下城市》,NOI99《01串》(虽然有有效算法,但是随机很简单啊!)


作 者:SRbGa
来 源:OIBH
共有2655位读者阅读过此文

  • 上篇文章递推基础与实例
  • 下篇文章程序结构组织的技巧

  • 发送邮件
    保存页面 打印文章 HTML版本 发表评论

    □- 近期热门文章 □- 相关文章
    1. NOIP2006竞赛大纲 [8306]
    2. 七类高中生具有保送资格 [5910]
    3. NOI2006获奖选手名单 [4955]
    4. 关于举办NOIP2006模拟赛的通告 [4106]
    5. Turbo Pascal各语句运行速... [3594]
    6. Turbo王者归来新Delphi免费... [3181]
    7. IOI2006我国4名选手全部获得金... [2945]
    8. 关于APIO2007与IOI2007... [2763]
    9. noip倒计时 by 枯叶蝴蝶 [2683]
    10. 朱泽园:思想上的金牌更重要 [2168]
    其他基本编程方法
     

    关于本站 | 合作伙伴 | 联系方式
    大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号