注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

xiaochen7777的博客

http://player.youku.com/player.php/sid/X

 
 
 

日志

 
 
关于我

了如指掌,方能规划人生。是说人应该了解一下自己手上的掌纹,它能对你的人生进行导航。(Q号:1583223327),共同学习。

网易考拉推荐
 
 

题型 (2009-03-06 19:47:35)  

2014-09-02 10:40:22|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
标签: 

杂谈

在1999年春假期间,Hal Burch 进行了一些分析工作,有了一个非常惊人的发现:对于所有的程序竞赛问题只有区区十六种类型。此外,前几个类型组成了IOI中差不多80%的问题。它们如下:

  • 动态规划
  • 贪心
  • 枚举搜索
  • Flood Fill(没有一个统一的译名,我管它叫“漫水法”,嘿嘿)
  • 最短路径
  • 递归搜索
  • 最小生成树
  • 背包
  • 计算几何
  • 网络流
  • 欧拉路径
  • 二维凸包
  • 大数问题
  • 启发式搜索
  • 近似搜索
  • 特别问题

最具挑战性的问题应该算是复合问题了,这样的问题可能包含以上某一算法自身的嵌套,甚至是若干种类型相互结合。对付它们需要格外地机警,即使从表面上看可能异常简单。

如果你能熟练掌握以上这些问题类型的40%,十有八九能拿块IOI的银牌了。精通80%,金牌绝对唾手可得了。(Mr.W 注:精通90%你可以去出IOI的题了;精通95%,图灵奖离你只有一个创意的距离了;精通100%?全世界又多了一个计算机奖项,请去一边YY吧。)当然,想达到“精通”是很艰辛的。为此,我们准备了足够多的题来磨砺你。来追求你那大神大明无上无等等的荣誉吧。

  评论这张
 
阅读(33)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017