1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 电子工程/通信技术
  5. 电子设计

北京大学暑期《ACMICPC竞赛训练》.PDFVIP

  • 25
  • 0
  • 约6.4千字
  • 约 16页
  • 2017-09-18 发布于江苏
  • 举报

北京大学暑期《ACMICPC竞赛训练》.PDF

    北京大学暑期课 《ACM/ICPC竞赛训练》 北京大学信息学院郭炜 guo_wei@PKU.EDU.CN /guoweiofpku 课程网页：/summerschool/pku_acm_train.htm 二分查找 2 二分查找 A心里想一个1-1000之间的数，B来猜，可以问问题，A只能回答是或否。 怎么猜才能问的问题次数最少？ 是1吗？是2吗？是999吗？ 平均要问500次 大于500吗？大于750吗？大于625吗？ 每次缩小猜测范围到上次的一半 ，只需要 10次 3 二分查找函数 写一个函数BinarySeach，在包含size个元素的、从小到大排序的int数组a里查找元素 p,如果找到，则返回元素下标，如果

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >